Алгоритмы 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 (пт) Раскраски, Венгерка

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

• 08 февраля . Контест: результаты решения условия Теорзадачи: Centroid Decomposition
• 15 февраля . Контест: результаты решения условия Теорзадачи: AVL, Treap
• 22 февраля . Контест: результаты решения условия Теорзадачи: Persistent
• 29 февраля . Контест: результаты решения условия Теорзадачи: Дерево отрезков
• 7 марта . Контест: результаты решения условия Теорзадачи: LCA и Эйлеров обход
• 14 марта . Контест: результаты решения условия Теорзадачи: Euler-Tour-Tree, HLD
• 21 марта . Контест: результаты условия Теорзадачи: Паросочетания