e-olymp
Новости

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

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

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