Участник: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 и предложи вариант его использования

Обмениваться проектами и блоками программ в Snap!

Ссылка на профиль в сети Snap!

Пример блока программного кода из среды Snap!

Пример блока программного кода из среды Scratch

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

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

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

  • Импортируйте датасет

проектировать и программировать линейные и разветвляющиеся структуры алгоритмов

планировать процесс реализации алгоритма при помощи псевдокода и диаграмм

использовать язык graphviz и mermaid встраивать диаграммы алгоритмов в вики страницы

представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования

создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))

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

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

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