Теория Алгоритмов для 345-й группы [весна 2012]

Ээкзамен
Правила сдачи экзамена (чему будет равна ваша оценка): [link]
Билеты к экзамену: [link]

Лекторы
Андрей Лопатин (А.Л.)
Сергей Копелиович (С.К.)

Лекции [все]
09.02 (С.К.) [lection] [test]   Про базовые алгоритмы на графах
14.02 (C.К.) [lection] [test]   Про базовые алгоритмы на графах
16.02 (А.Л.) [lection] [test]   Про игры на графах
01.03 (С.К.) [lection] [test]   Гранди. Циклы в графах. Перебор с отсечениями.
06.03 (С.К.) [lection] [test]   Конец графов и перебора. Начало структур данных.
15.03 (С.К.) [lection] [----]   Cтруктуры данных. Дерево отрезков.
22.03 (С.К.) [lection] [test]   Cтруктуры данных. Декартово дерево.
29.03 (С.К.) [lection] [----]   Cтруктуры данных. СНМ, Хэш-таблица, Бор
05.04 (С.К.) [lection] [----]   Z, Prefix, Ахо-Корасик. Хэши, Суффиксный массив
12.04 (А.Л.) [lection] [----]   [Лекция отменена]
19.04 (С.К.) [lection] [----]   Укконен и суф.массив за NlogN
26.04 (С.К.) [lection] [----]   Потоки, MinCost потоки, [L,R]-потоки
03.05 (С.К.) [lection] [----]   Парасочетание, Раскраски графов
10.05 (С.К.) [lection] [----]   Гамильтоновость, Планарность, 2-SAT, Матроиды  Последняя лекция

Практика
Условия задач (contest = 120209_345): [link]

Новости
Внимание: тесты к следующей лекции доступны заранее, их можно прорешивать до лекции :-)

Лекции 111-й группы [все лекции] [exam-questions]
Лекции 144-й группы [все лекции] [exam-questions]