Бакалавриат
2025/2026
Алгоритмы и структуры данных
Статус:
Курс обязательный (Вычислительные социальные науки)
Кто читает:
Департамент психологии
Где читается:
Факультет социальных наук
Когда читается:
1-й курс, 2, 4 модуль
Охват аудитории:
для своего кампуса
Преподаватели:
Каймаков Кирилл Владимирович
Язык:
русский
Кредиты:
9
Контактные часы:
144
Программа дисциплины
Аннотация
Данный курс покрывает основы разработки и имплементации алгоритмов, с фокусом на конкретные задачи. В первом модуле курса для реализации алгоритмов используется язык Python, во втором модуле - язык C++.
Цель освоения дисциплины
- Изучение основных алгоритмов и задач, для решения которых они применяются.
- Освоение базовых понятий теории алгоритмов и их преломления в практических задачах.
Планируемые результаты обучения
- Знает о наиболее важных алгоритмах и структурах данных и основных принципах их проектирования и анализа
- Умеет обосновывать корректность алгоритмов, проводить теоретическую и экспериментальную оценки их временной сложности
- Умеет формализовать условие задачи, требующей алгоритмического решения, разбить задачу на подзадачи, сформулировать эффективный алгоритм решения задачи
Содержание учебной дисциплины
- Алгоритмы: Классификация, сложность.
- Теория чисел.
- Поиск и сортировка.
- Рекурсивные алгоритмы.
- Структуры данных: стек, очередь, дек.
- Динамическое программирование.
- Обработка событий.
- Дерево поиска
- Задача RMQ / RSQ. Дерево отрезков. Декартово дерево.
- Представление сетей в компьютере.
- Обход в глубину.
- Задача нахождения кратчайших путей в графе.
- Занача нахождения минимального островного дерева.
- Задача union - find.
- Повторение пройденного
Элементы контроля
- Домашнее задание
- Контрольная работа
- Контрольная работа 2
- Семакт
- Экзамен 2 модуль
- Домашнее задание
- Контрольная работа 3
- Коллоквиум
- Семакт
- Экзамен 2
Промежуточная аттестация
- 2025/2026 4th module0.2 * Домашнее задание + 0.2 * Домашнее задание + 0.075 * Коллоквиум + 0.075 * Контрольная работа + 0.075 * Контрольная работа 2 + 0.075 * Контрольная работа 3 + 0.05 * Семакт + 0.05 * Семакт + 0.1 * Экзамен 2 + 0.1 * Экзамен 2 модуль
