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

Лектор — Александр Владимирович Смаль (avsmal[at]gmail.com)

Практика — Александр С. Мишунин (alexander.mishunin[at]gmail.com), Алексей П. Давыдов (adavydow[at]gmail.com)

• Результаты практики. Группа Мишунина
• Результаты практики. Группа Давыдова
• Результаты практики 2016. Группа Давыдова

Осень 2015

• 9 октября, "Динамическое программирование"
• 16 октября, "Редакционное расстояние. Алгоритм Хиршберга"
• 23 октября, "Поиск в глубину"
• 30 октября, "Выделение сильносвязанных компонент. Поиск в ширину"
• 13 ноября, "Кратчайшие пути в графах с весами на рёбрах"
• 20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."
• 27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"
• 4 декабря, "Деревья поиска. АВЛ-дерево"
• 11 декабря, "Splay-дерево"

Весна 2016

• 10 февраля, "Декартово дерево"
• 17 февраля, "RMQ и LCA"
• 24 февраля, "Хеширование"
• 2 марта, "Универсальное хеширование. Совершенное хеширование"
• 16 марта, "Числовые алгоритмы. Генерация простых чисел. RSA"
• 23 марта, "Быстрое преобразование Фурье" (конспект прошлого года)
• 30 марта, "Линейное программирование"
• 6 апреля, "Задача о максимальном потоке"
• 13 и 20 апреля, "Нахождение паросочетаний"
• 27 апреля, "Поиск подстроки"
• 11 мая, "Суффиксные структуры"
• 13 мая, "NP-трудные задачи"