Алгоритмы и Структуры Данных

Курс подготовил и прочитал Нияз Нигматуллин в Университете ИТМО в 2017—19 годах (year2017, 1—4 семестры).

Лабораторные работы

Линейные структуры данных
- примерные темы: амортизационный анализ
- условия, решения
Сортировки и поиск
- примерные темы: сортировки, алгоритмы поиска
- условия, решения
Приоритетные очереди и СНМ
- примерные темы: приоритетные очереди, система непересекающихся множеств
- условия, решения
Динамическое программирование
- примерные темы: динамическое программирование
- условия, решения

Деревья поиска
- примерные темы: поисковые структуры данных
- условия, решения
Хеш-таблицы
- примерные темы: хеширование
- условия
Запросы на отрезках
- примерные темы: запросы на отрезках, дерево Фенвика, задача о наименьшем общем предке
- условия, решения
Сортирующие сети
- примерные темы: сортирующие сети
- условия, решения

DFS
- примерные темы: основы теории графов, связность в графах, обход в глубину
- условия, решения
Кратчайшие пути и остовные деревья
- примерные темы: остовные деревья, кратчайшие пути в графах
- условия, решения
Паросочетания
- примерные темы: задача о паросочетании
- условия, решения
Потоки
- примерные темы: задача о максимальном потоке, задача о потоке минимальной стоимости
- условия

Строковые алгоритмы
- примерные темы: основы теории строк, поиск подстроки в строке
- условия, решения
Суффиксные структуры данных
- примерные темы: поиск подстроки в строке, суффиксное дерево, суффиксный массив
- условия, решения
Экспоненциальные алгоритмы
- примерные темы: экспоненциальные алгоритмы
- условия
Численные алгоритмы
- примерные темы: основы теории чисел, основная теорема арифметики, основы теории групп
- условия, решения