]> 2026-08-19T22:50:01+03:00 Алгоритмы и структуры данных (syllabus) 0 ru Содержание ; 1. Введение в алгоритмы и структуры данных * Определение алгоритма и структуры данных ; 2. Основные алгоритмы * Линейный поиск * Бинарный поиск * Сортировка (вставками, выбором, слиянием, быстрая сортировка) * Рекурсия и рекурсивные алгоритмы ; 3. Структуры данных * Массивы и связные списки * Стеки и очереди * Деревья (бинарные, сбалансированные, двоичные деревья поиска) * Графы (ориентированные и неориентированные, поиск в глубину и ширину) Цель * теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP ; Знать : Основные понятия, связанные с миром алгоритмов и структур данных : основы алгоритмизации задач, структуры данных; : типы данных, структуры данных; : методы и алгоритмы поиска и сортировки данных; ; Уметь * обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki * обмениваться проектами и блоками программ в Snap! * сравнивать и объединять статьи о языках программирования * импортировать и экспортировать данные в среду визуального программирования Snap! * проектировать и программировать линейные и разветвляющиеся структуры алгоритмов; * планировать процесс реализации алгоритма при помощи псевдокода и диаграмм * использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы * представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования * создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных)) * оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов * использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций * использовать объекты первого класса и лямбда исчисления. 2023-12-18T16:15:45Z 2460297.1776042 Алгоритмы и структуры данных (syllabus)