Алгоритмы и структуры данных 5 2015 — различия между версиями
Материал из SEWiki
Smal (обсуждение | вклад) |
Smal (обсуждение | вклад) (→Осень 2015) |
||
Строка 15: | Строка 15: | ||
*[[Медиа:Algorithms-2015-11-20.pdf|20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."]] | *[[Медиа:Algorithms-2015-11-20.pdf|20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."]] | ||
*[[Медиа:Algorithms-2015-11-27.pdf|27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"]] | *[[Медиа:Algorithms-2015-11-27.pdf|27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"]] | ||
+ | *[[Медиа:Algorithms-2015-12-04.pdf|4 декабря, "Деревья поиска. АВЛ-дерево"]] | ||
+ | *[[Медиа:Algorithms-2015-12-11.pdf|11 декабря, "Splay-дерево"]] |
Версия 14:14, 11 декабря 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-дерево"