Алгоритмы и структуры данных

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

9

Кредиты

Кто читает:

Департамент психологии

Статус:

Курс обязательный

Когда читается:

1-й курс, 2, 4 модуль

Программа дисциплины

Аннотация

Данный курс покрывает основы разработки и имплементации алгоритмов, с фокусом на конкретные задачи. В первом модуле курса для реализации алгоритмов используется язык Python, во втором модуле - язык C++.

Цель освоения дисциплины

• Изучение основных алгоритмов и задач, для решения которых они применяются.
• Освоение базовых понятий теории алгоритмов и их преломления в практических задачах.

Планируемые результаты обучения

• Знает о наиболее важных алгоритмах и структурах данных и основных принципах их проектирования и анализа
• Умеет обосновывать корректность алгоритмов, проводить теоретическую и экспериментальную оценки их временной сложности
• Умеет формализовать условие задачи, требующей алгоритмического решения, разбить задачу на подзадачи, сформулировать эффективный алгоритм решения задачи

Содержание учебной дисциплины

• Алгоритмы: Классификация, сложность.
• Теория чисел.
• Поиск и сортировка.
• Рекурсивные алгоритмы.
• Структуры данных: стек, очередь, дек.
• Динамическое программирование.
• Дерево поиска
• Обработка событий.
• Задача RMQ / RSQ. Дерево отрезков. Декартово дерево.
• Представление сетей в компьютере.
• Обход в глубину.
• Задача нахождения кратчайших путей в графе.
• Занача нахождения минимального островного дерева.
• Задача union - find.
• Повторение пройденного

Элементы контроля

• Коллоквиум
• Семакт
• Домашнее задание
• Домашнее задание
• Семакт
• Экзамен 2
• Контрольная работа 3
• Экзамен 2 модуль
• Контрольная работа 2
• Контрольная работа

Промежуточная аттестация

• 2026/2027 2nd module
  0.1 * Семакт + 0.4 * Экзамен 2 модуль + 0.3 * Домашнее задание + 0.2 * Контрольная работа
• 2026/2027 4th module
  0.2 * Домашнее задание + 0.3 * Экзамен 2 + 0.15 * Контрольная работа 2 + 0.1 * Семакт + 0.1 * Коллоквиум + 0.15 * Контрольная работа 3

Список литературы

Рекомендуемая основная литература

• Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018

Авторы

• Седашов Евгений Александрович