Algo 2014 2

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

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

• Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)

• Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)

Информация

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

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

Дедлайны:

• практика: 7 дней + 10 часов (дедлайн в среду в 10:00)
• теория, группа Копелиовича: 6 дней (дедлайн в понедельник в 23:59), после этого можно до пары исправлять замечания
• теория, группа Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00)
• теория, группа Колганова: 7 дней + 10 часов (дедлайн в среду в 10:00)

Лекции

• 02.10 (вторник) BST
• 02.17 (вторник) BST
• 02.21 (суббота) Дерево отрезков
• 02.24 (вторник) Двухмерные деревья, ScanLine
• 03.03 (вторник) RMQ & LCA
• 03.04 (среда) Функции на путях дерева, MST за O(E)

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

Быстрое считывание в c++

Быстрая аллокация памяти в c++

• 11 февраля Контест: результаты условия решения. Теор задачи: AVL, treap, неявный ключ.

• 18 февраля Контест: результаты условия решения. Теор задачи: STL, BST, RB, B, AA, Persistent.

• 25 февраля Контест: результаты условия решения. Теор задачи: Дерево отрезков, ScanLine, 2D-деревья.

• 2 марта Контест: результаты условия решения. Специальный контест про 2D деревья.

• 4 марта Контест: результаты условия решения. Теор задачи: LCA, RMQ, Euler Tours.

• 11 марта Контест: результаты условия no. Теор задачи: Heavy-Light, Euler Tour Trees, задачи на деревьях.