План курса
Первый семестр
- Оценка сложности алгоритма. Асимптотическая нотация. Анализ учетных стоимостей. Видео
- Сортировки вставками, слиянием. Решающее дерево. Видео
- Куча. Сортировка кучей. Сортировка подсчетом. Цифровая сортировка. Видео
- Хеш-таблица. Видео
- Бинарный поиск. Поиск верхней и нижней границы. Видео
- Динамическое программирование. Фибоначчи, кузнечик, черепашка, наибольшая возрастающая подпоследовательность. Видео
- Динамическое программирование. Наибольшая общая подпоследовательность. Редакторское расстояние. Видео
- Запросы на отрезках. Префиксная сумма, корневая эвристика, дерево отрезков. Видео
- Двоичное дерево поиска. видео
- AVL Дерево. Красно-черное дерево (rb-tree). видео
- Косое дерево (Splay Tree). Видео
- Декартово Дерево Поиска (Дуча, Дерамида, Treap). Видео
- Итоги семестра...
[ЧЕРНОВИК] Второй семестр
- грамматика и парсинг
- регулярные выражения
- алгоритм сортировочной станции, автоматы;
- работа со строками;
- вычислительная геометрия;
- AABB коллизии
- персечения произвольных прямоугольников и точки
- графы и алгоритмы на графах;
- Дейкстра/A* — поиск пути в лабиринте
- представление графов