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