Участник:Patarakin/Алгоритмы и структуры данных

Это перечень заданий для курса Алгоритмы и структуры данных (syllabus)

• обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
• обмениваться проектами и блоками программ в Snap!
• сравнивать и объединять статьи о языках программирования
• импортировать и экспортировать данные в среду визуального программирования Snap!
• проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
• планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
• использовать язык dgl и mermaid встраивать диаграммы алгоритмов в вики страницы
• представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
• создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
• оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
• использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
• использовать объекты первого класса и лямбда исчисления.

Обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki

Примеры задач на внутренние данные

• Подсчитай внутри вики количество участников из МГПУ ?
• Посчитай число участников, которые указали, что используют язык Scratch ?
• Собери таблицу с описанием писателей Category:Person, которые оказали влияние на язык R
• Собери тайм-лайн с языками, ведущими свое происхождение от языка Prolog
• Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki

Примеры задач на внешние данные

• Размести на странице выборку из датасета, который уже есть в категории Category:Dataset
• Добавь новый датасет в Category:Dataset и предложи вариант его использования

Cравнивать и объединять статьи о языках программирования

• Собери диаграмму на основании данных о возрасте, на который рассчитан язык
• Собери диаграмму тайм-лайн о языках с определёнными свойствам
• Собери диаграмму на основании назначения языка

Импортировать и экспортировать данные в среду визуального программирования Snap!

• Импортируйте датасет (Category:Dataset ) в свой проект
• Совершите действия по извлечению строк и столбцов, соответствующих определённому критерию. Ограничьте размер итогового датасета 10 строками и разместите его на странице
• Опубликуйте проект с операциями над данными

оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов

== использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций