e-olymp

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

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