http://mit.spbau.ru/bscalgs Семестр #1: ++01. [09.02][Копелиович] Разбор вступительного теста и смежных задач (полупрактика) ++02. [09.09][Лапшин, Третьякова] Структуры данных: стек, дек, очередь, вектор, вектор без амортизации, хеш-таблицы, частичные суммы (лекция + примеры на тему лекции) ++03. [09.16][Никонов, Черникова] Структуры данных: преобразование операций, пополняемые структуры данных, разбор выражений, хеш-таблица с открытой адресацией (лекция + примеры на тему лекции) ++04. [09.23][Маркелов, Ребрик] Сортировки: сложные сортировки, более подробный анализ стандартных (лекция) ++05. [09.30][Старкова, Валин] Кучи (k-heap, leftist, skew, add in O(1), merge in O(1), build in O(n)) ++06. [10.07][КравченкоД, Лабутин] Кучи (pairing, minmax, lowerbound на build 1.3644, inplace merge) ++07. [10.14][Надя и Настя] Кучи (pairing, биномиальная, фибоначчи) ++08. [10.21][КравченкоЮ, Лифиренко] ДП (разбор задчи про корабль и погрузку грузов), Фибоначиевы Кучи ++09. [10.28][Пластинин, Бойкий] ДП по подмножествам (гамильтонов цикл за 2^n * n, раскраска вершин в min число цветов за 3^n) ++10. [11.11][Смирнов] Графы, dfs и его применения [-- Сева Опарин --] ++11. [11.18][Суворов, СтепановС] dfs, DP, два указателя ++12. [11.25][Галеев] bfs, Dijkstra + radix heap [-- Женя Курпилянский --] ++13. [12.02][Подгузов, СтепановВ] конец темы два указателя, Ford-Bellman, много Ford-Bellman-а ++14. [12.09][Розплохас] Борувка, потенциалы, Гольдберг ++15. [12.16][Беляев, Бочкарев] Карп, Йен, A^{*}