Алгоритмы и структуры данных (syllabus): различия между версиями

Материал из Поле цифровой дидактики
← Предыдущая правкаСледующая правка →
Строка 31: Строка 31:


; Знать:
; Знать:
: Основные понятия, связанные с миром алгоритмов и структур данных См.  [[:Категория:Понятие]]
# Основные понятия, связанные с миром алгоритмов и структур данных См.  [[:Категория:Понятие]]
: основы алгоритмизации задач, структуры данных;
# основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
# типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь  
; Уметь  
: обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
: обмениваться проектами и блоками программ в [[Snap!]]
# обмениваться проектами и блоками программ в [[Snap!]]
: сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
: импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
: проектировать и программировать  линейные и  разветвляющиеся структуры алгоритмов;
# проектировать и программировать  линейные и  разветвляющиеся структуры алгоритмов;
: планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
: : использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -  
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -  
: представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
: создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
: оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
: использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
: использовать объекты первого класса и лямбда исчисления
# использовать объекты первого класса и лямбда исчисления


== Содержание разделов дисциплины: ==
== Содержание разделов дисциплины: ==

Версия от 22:37, 16 декабря 2022

Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году


Цель, результаты освоения дисциплины

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

Цель
теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
Знать
  1. Основные понятия, связанные с миром алгоритмов и структур данных См. Категория:Понятие
  2. основы алгоритмизации задач, структуры данных;
  3. типы данных, структуры данных;
  4. методы и алгоритмы поиска и сортировки данных;
Уметь
  1. обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki см. Категория:Dataset
  2. обмениваться проектами и блоками программ в Snap!
  3. сравнивать и объединять статьи о языках программирования Taxonomic_sandbox
  4. импортировать и экспортировать данные в среду визуального программирования Snap!
  5. проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
  6. планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - Категория:Diagrams
  7. использовать язык dgl и mermaid встраивать диаграммы алгоритмов в вики страницы см. Graphviz + Категория:Diagrams -
  8. представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
  9. создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
  10. оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
  11. использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
  12. использовать объекты первого класса и лямбда исчисления

Содержание разделов дисциплины:

Пространство для совместной деятельности

Wiki + SMV

Scratch + Snap!

Алгоритмы

Алгоритмы поиска

Алгоритмы сортировки

Описание и редактирование алгоритмов

Диаграммы представления алгоритмов

Сравнение эффективности алгоритмов

Структуры данных

Получение данных Список случайных чисел из %сколько от %min до %max


Рекурсия

Рекурсия

Литература

Основная литература

Дополнительная литература

https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

Видеоматериалы

Критерии оценки по дисциплине

Источник — http://digida.mgpu.ru/index.php?title=Алгоритмы_и_структуры_данных_(syllabus)&oldid=6632