План практики (проходит как часть 9 витков спирали):

• 1 июля - RMQ + LCA
• 2 июля - Дерево отрезков - единичная модификация
• 3 июля - Дерево отрезков - множественная модификация
• 6 июля - Дерево Фенвика
• 7 июля - Декартово дерево (явный и неявный ключ) + Куча
• 8 июля - Поиск в глубину и в ширину, их приложения
• 9 июля - Сильная связность + 2-выполнимость, точки сочленения, мосты.
• 10 июля - Кратчайшие пути на графах (Дейкстра, Беллман - Форд, Флойд-Уоршел)
• 13 июля - Потоки и паросочетания. Алгоритм Эдмондса-Карпа
• 14 июля - Потоки и паросочетания. Алгоритмы Диница, Дополняющего пути и Хопкрофта - Карпа.
• 15 июля - Бор, алгоритм множественного поиска строк (Ахо-Корасик)
• 16 июля - Префикс-функция, Z-функция, КМП
• 17 июля - Вычислительная геометрия

План дня:

• 10-00 - 13-00 Лекция
• 14-00 - 17-00 Практика (Wi-Fi, приходить со своим ноутбуком + дорешивание дома)

Приглашаются студенты факультета, школьники и все желающие. Просьба не студентам КНУ зарегистрироваться, прислав в почте еолимпа сообщение на medv (указать ФИО, место учебы). Участие в практике бесплатное.