Алгоритмы 1 2015/16 весна

Преподаватели

• Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)

• Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, комн. 301 в новом корпусе общежития)

• Тимофеев Антон Александрович (at1.030@gmail.com, vk.com/at_one)

Информация

Деление на группы

Результаты практики

Дедлайны:

• практика, сдача контест: 8 дней (дедлайн в понедельник в 23:59)

• теория в tex: 6 дней (мягкий дедлайн с возможностью исправлений в пятницу в 23:59, жёсткий дедлайн в субботу в 23:59)

Личное ДЗ:

• Распределение, результаты

• Выполняется индивидуально

• Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00

Лекции

Билеты коллоквиума

Программа курса

Студенческий конспект

TeX исходники конспекта

Пример оформления главы конспекта

Планы лекций

• 02.09 (вт) (BST, AVL, persistent)

• 02.12 (пт) (Treap, implicit key, дополнительные операции на дереве)

• 03.11 (пт) LCA.Offline; LA; Euler-Tour-Tree; HLD; Link-Cut LA1 LA2 Link-Cut

• 03.15 (вт) Функции на путях дерева; MST за O(n+m)

• 03.18 (пт) Паросочетания

• 03.22 (вт) Паросочетания, раскраски

• 03.25 (пт) Раскраски, Венгерка

• 04.05 (вт) Потоки, Потоки, Потоки!

• 04.08 (пт) Быстрые потоки

• 04.12 (вт) LR-поток, Глобальный разрез

• 04.15 (пт) Mincost поток

• 04.19 (вт) Строки: база, хеширование

• 04.22 (пт) Строки: хеширование, начало суфф массивов

• 04.22 (пт) Строки: суфф массивы

• 04.26 (вт) Строки: Ахо-Корасик, Укконен

• 04.29 (пт) Конец Укконена, Хеширование

• 05.05 (пт) Игры, теория чисел

• 05.06 (пт) FFT

• 05.13 (пт) FFT

• 05.17 (вт) Классы сложности

• 05.20 (пт) Гаусс

Домашние задания

Результаты контестов

• 08 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Centroid Decomposition
• 15 февраля . Контест: результаты дорешкарешения условия Теорзадачи: AVL, Treap
• 22 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Persistent
• 29 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Дерево отрезков
• 07 марта . Контест: результаты дорешкарешения условия Теорзадачи: LCA и Эйлеров обход
• 14 марта . Контест: результаты дорешкарешения условия Теорзадачи: Euler-Tour-Tree, HLD
• 21 марта . Контест: результаты дорешкарешения условия Теорзадачи: Паросочетания и контест на HLD
• 04 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Паросочетания и венгерка
• 11 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Потоки
• 18 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Mincost потоки
• 25 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Строки: база
• 2 мая . Контест: результаты дорешкарешения условия Теорзадачи: Строки: бор
• 9 мая . Контест: результаты дорешкарешения условия Теорзадачи: Строки, числа, игры
• 16 мая . Контест: результаты дорешкарешения условия Теорзадачи: Фурье
• 23 мая . Контест: результаты дорешкарешения условия Теорзадачи: Гаусс

Тест