=^_^= CS-Center: Алгоритмы 2013-2014

Осень

Семинары [все лекции]
11.09.2013 среда (С.К.) [plan] Вступительный семинар
18.09.2013 среда (С.К.) [plan] Ро-эвристирка Полларда, решето Эратосфена [code]
02.10.2013 среда (С.К.) [plan] Элементарные структуры данных [code] [video] 1:30, 224mb
09.10.2013 среда (С.К.) [plan] Структуры данных 1 [code] [video] 1:24, 203mb
23.10.2013 среда (С.К.) [plan] MergeSort, Бор, дерево по неявному ключу, хеш-таблица, profiler [code] [video] 183mb
23.10.2013 среда (С.К.) [plan] Аллокаторы, разделяй и властвуй [code] [video] 196mb, две части
30.10.2013 среда (С.К.) [plan] Бинарный поиск по массиву, по ответу, троичный поиск [code] [video] 88 mb, только часть лекции
06.10.2013 среда (С.К.) [plan] dfs и Эйлеровы пути-циклы [code] [video] 110 mb, только часть лекции
13.10.2013 среда (С.К.) [plan] dfs и Компоненты двусвязности [code] [video] 42 mb
27.10.2013 среда (С.К.) [plan] Графы, жадность
11.12.2013 среда (С.К.) [plan] Графы, жадность [code]

Распределение личных домашних заданий: [link]
Правила получения зачета: [link]

Весна

Семинары [все лекции]
27.02.2014 четверг (С.К.) [plan] Простая динамика + ацкая задача [code] [video] 3 части, всего 32 mb. Сорри! Я умудрился не записать звук.
06.03.2014 четверг (С.К.) [plan] Много BST, персистентность [code] [video] 60 mb
13.03.2014 четверг (С.К.) [plan] Еще про BST [code] [video] 112 mb
20.03.2014 четверг (С.К.) [plan] Treap, RMQ, LCA, Фенвик, корневая (2 пары) [code] [video-1] 110 mb [video-2] 173 mb [video-3] 65 mb
03.04.2014 четверг (С.К.) [plan] Фурье, теория [code] [video] 51 mb
10.04.2014 четверг (С.К.) [plan] Фурье, практика. 2D-деревья. [code] [video-fft] 94 mb
17.04.2014 четверг (С.К.) [plan] Суффиксное дерево [code] [video-fft] 180 mb
01.05.2014 четверг (С.К.) [plan] Потоки [code] Video: [flow] [задачи] [code] [preflow] [orlin] 400 mb
Это была последняя лекция...

Распределение личных домашних заданий: [link]
Правила получения зачета: [link]

Бонусные лекции
27.02.2014 четверг (С.К.) [plan] Задача 1390 про стены и пули. Сложная структура данных.
13.03.2014 четверг (С.К.) [plan] Глобальный разрез. Три алгоритма.
20.03.2014 четверг (С.К.) [plan] SQRT-Decompoition, Диаграмма Вороного
03.04.2014 четверг (С.К.) [plan] Берликэмп-Месси
10.04.2014 четверг (С.К.) [plan] Решение системы Ax = 0 за O(nk)

Условия задач
Осень: [условия], base-contest=, advanced-contest=
Зима: [условия], contest= (эти задачи не влияют на получение зачета)
Весна: [все условия] [base] [advanced] [hard] условия регулярно обновляются

Весна, вход в контест: [base=471] [advanced1=472] [advanced2=545] [hard=473]