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

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

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

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

Осень 2015

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