|
Метки: ручная отмена замена |
Строка 1: |
Строка 1: |
| Работы по дисциплине Алгоритмы и структуры данных | | Работы по дисциплине Алгоритмы и структуры данных |
|
| |
| {{#ask: [[Как заменить символы в строке?]] | format=embedded | embedonly=yes}}
| |
|
| |
| Это перечень заданий для курса [[Алгоритмы и структуры данных (syllabus)]]
| |
|
| |
| * обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
| |
| * обмениваться проектами и блоками программ в Snap!
| |
| * сравнивать и объединять статьи о языках программирования
| |
| * импортировать и экспортировать данные в среду визуального программирования Snap!
| |
| * проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
| |
| * планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
| |
| * использовать язык dgl и mermaid встраивать диаграммы алгоритмов в вики страницы
| |
| * представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
| |
| * создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
| |
| * оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| |
| * использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| |
| * использовать объекты первого класса и лямбда исчисления.
| |
|
| |
| == Обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
| |
|
| |
| ; Примеры задач на внутренние данные
| |
| * Подсчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?
| |
|
| |
| Количество участников из МГПУ = {{#ask: [[Category:UserMGPU]] | format = count}}
| |
|
| |
| * Посчитай число участников, которые указали, что используют язык Scratch ?
| |
| Количество участников из МГПУ, которые используют язык Scratch =
| |
| {{#ask: [[Category:UserMGPU]] [[Environment::Scratch]] | format = count}}
| |
|
| |
| * Собери таблицу с описанием писателей [[:Category:Person]], которые оказали влияние на язык [[R]]
| |
| {{#ask: [[Category:Person]] [[Environment::R]] | ?Description }}
| |
|
| |
| === Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]] ===
| |
|
| |
| ; (Prolog OR Ancestors:Prolog)
| |
| {{#ask:
| |
| [[Category:Язык программирования]] [[Ancestors::Prolog]] OR [[Prolog]]
| |
| |format=moderntimeline
| |
| |?launch year
| |
| |? Ancestors
| |
| |?Descendants
| |
| | background = grey
| |
| }}
| |
|
| |
|
| |
| * '''Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki'''
| |
|
| |
| === Примеры задач на внешние данные ===
| |
|
| |
| ==== Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]] ====
| |
| {{#get_web_data:url=http://www.uic.unn.ru/pustyn/data-sets/digida/mortality2.csv
| |
| |format=csv with header
| |
| |filters=Diseases=Teeth and Worms | filters=DEATHS=878
| |
| |data=Year="YEAR",Diseases=DISEASES,Deaths=DEATHS
| |
| }}
| |
|
| |
| ----
| |
| {| class="wikitable sortable"
| |
| ! Год
| |
| ! Болезни
| |
| ! Число смертей {{#for_external_table:<nowiki/>
| |
| {{!}}-
| |
| {{!}} {{{Year}}}
| |
| {{!}} {{{Diseases}}}
| |
| {{!}} {{{Deaths}}} }}
| |
| |}
| |
|
| |
|
| |
| * '''Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования'''
| |
|
| |
| == Обмениваться проектами и блоками программ в Snap! ==
| |
|
| |
| === Ссылка на профиль в сети [[Snap!]] ===
| |
|
| |
| === Пример блока программного кода из среды Snap! ===
| |
|
| |
| === Пример блока программного кода из среды Scratch ===
| |
|
| |
| ; Рассмотрите примеры решений в среде [[Scratch]]
| |
|
| |
| {{#ask: [[Категория:Scripting Tutorials]] [[Environment::Scratch]] | ?Description | format = table}}
| |
|
| |
| == Cравнивать и объединять статьи о языках программирования ==
| |
|
| |
| * Собери диаграмму на основании данных о возрасте, на который рассчитан язык
| |
| * Собери диаграмму тайм-лайн о языках с определёнными свойствам
| |
| * Собери диаграмму на основании назначения языка
| |
|
| |
| {{#ask:[[Category:Язык программирования]]
| |
| |?Назначение языка
| |
| |mainlabel=-
| |
| |format=jqplotchart
| |
| |charttype=donut
| |
| |height= 500
| |
| |filling=1
| |
| |distribution= yes
| |
| |min = 7
| |
| |width=90%
| |
| |direction=horizontal
| |
| |numbersaxislabel=1
| |
| |theme=simple
| |
| |colorscheme=red,blue,green,#ddd
| |
| |chartlegend=ne
| |
| }}
| |
|
| |
| == Импортировать и экспортировать данные в среду визуального программирования Snap! ==
| |
|
| |
| * Импортируйте датасет ([[:Category:Dataset]] ) в свой проект
| |
| * Совершите действия по извлечению строк и столбцов, соответствующих определённому критерию. Ограничьте размер итогового датасета 10 строками и разместите его на странице
| |
| * Опубликуйте проект с операциями над данными
| |
|
| |
|
| |
| [[Файл:Drugs Corgis script pic.png]]
| |
|
| |
| == проектировать и программировать линейные и разветвляющиеся структуры алгоритмов ==
| |
| * [[Поиск восхождением к вершине]]
| |
| *
| |
|
| |
| == планировать процесс реализации алгоритма при помощи псевдокода и диаграмм ==
| |
|
| |
|
| |
| ==использовать язык [[graphviz]] и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы ==
| |
|
| |
| == представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования ==
| |
|
| |
| == создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных)) ==
| |
|
| |
| == оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов ==
| |
|
| |
| == использовать [[Рекурсия|рекурсию]] в командах и процедурах, использовать рекурсию при создании собственных функций ==
| |
|
| |
|
| |
|
| |
| == использовать объекты первого класса и лямбда исчисления ==
| |