ИВТ. Алгоритмы и структуры данных. Базовый поток 2026
О курсе
Дисциплина включает подробное освещение практики реализации структур данных и программ, решений практических задач, а также предполагает самостоятельное изучение студентами материала предмета через решение домашних практических задач. Большое внимание уделяется базовым принципам построения архитектуры ПО, практикам разработки.
Пререквизиты: Специальная предварительная подготовка для освоения дисциплины не требуется. Базовые представления об алгоритмах, принципах работы компьютера и организации выполнения программ формируются в течение первых двух недель обучения. В дальнейшем эти знания последовательно расширяются, закрепляются и контролируются в ходе лекционных и семинарских занятий.
Программа курса
| Неделя | Лекция | Семинар | Контроль / событие | Дедлайн |
|---|---|---|---|---|
| 1–2 | Интуитивное понятие алгоритма, определение алгоритма.
|
Решение задач на Машины Тьюринга и Поста. Нормальные алгорифмы Маркова. | тесты | 10.09.2026 |
| 3–4 | Основные понятия структур данных. | Основные понятия структур данных. | ||
| 4–6 | Данные с динамической структурой. | Данные с динамической структурой. | ||
| 7-9 | Алгоритмы поиска. | Алгоритмы поиска. | ||
| 10–12 | Алгоритмы сортировки. | Алгоритмы сортировки. | ||
| 13-15 | Быстрый доступ к данным. | Быстрый доступ к данным. |
Коммуникация
Чат курса (Telegram или другой мессенджер).
Прогресс студентов
Таблица с оценками, доступная студентам.
Критерии оценивания и формы контроля успеваемости
С целью контроля освоения обучающимися учебного материала проводится устный опрос в начале занятия по теме прошлой лекции или в конце занятия по пройденной теме. Дифференцированный зачет проводятся в устной форме. Во время проведения обучающиеся могут пользоваться программой дисциплины.
Команда курса
Руководитель и лектор курса: Дивари Ирина Николаевна
Ассистент: Карецкий Владислав Олегович
Материалы курса
Перечень типовых вопросов для промежуточной аттестации:
- Моделирование абстрактных типов данных (АТД) для различных реализаций (табличное, списковое, комбинированное и т.д.).
- Поиск информации в различных структурах данных с использованием классических алгоритмов поиска в текстовой информации.
- Исследование эффективности алгоритмов сортировок для различных структур и размерностей данных.
- Реализация структур данных типа дерево и типовые алгоритмы их обработки.
- Реализация функций расстановки (хеширование) и различных методов разрешения коллизий.
- Реализовать алгоритмы поиска: КМП – алгоритм.
- Реализация алгоритма Боуэра-Мура.
- Алгоритм Рабина-Карпа.
- Построение графика зависимости количества операций сравнения от количества символов в массиве.
- Определение временной сложности алгоритма и сравнение с экспериментальными исследованиями.