e-olymp

Летняя практика на факультете кибернетики КНУ Шевченко - 2015

http://www.e-olymp.com/ru/discuss/competitions-spiral-2014

План практики (проходит как часть 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 (указать ФИО, место учебы). Участие в практике бесплатное.