Дополнительные главы алгоритмов, часть 2
Санкт-Петербург / весна 2019, посмотреть все семестры

Вторая часть продвинутого курса по алгоритмам. Курс рассчитан на студентов, сдавших базовые курсы по алгоритмам, предлагаемые в CS центре, и желающих применить свои знания для более сложных задач.

В этой серии мы поговорим про:

  • Кратчайшие пути в графах
  • Потоки, паросочетания
  • Алгоритмы на строках
  • Структуры данных для быстрой работы с целыми числами
  • Быстрое преобразование Фурье

Оценка будет складываться из:

  • Теоретические задачи (50%)
  • Задачи на программирование (50%)

Для зачета нужно получить не менее 60% баллов, для оценки хорошо — не менее 75%, для оценки отлично — не менее 90%.

Дата и время Название Место Материалы
13 февраля
18:30–19:50
Префикс функция, z-функция, Алгоритм Кнута-Морриса-Пратта, алгоритм Ахо-Корасик,, лекция Таймс, ауд. 413 Нет
13 февраля
20:00–21:20
Семинар 1, семинар Таймс, ауд. 413 Нет
20 февраля
18:30–19:50
Суффиксный массив, алгоритм Касаи, лекция Таймс, ауд. 413 Нет
20 февраля
20:00–21:20
Семинар 2, семинар Таймс, ауд. 413 Нет
27 февраля
18:30–19:50
Суффиксное дерево. Алгоритм Укконена, лекция Таймс, ауд. 413 Нет
27 февраля
20:00–21:20
Семинар 3, семинар Таймс, ауд. 413 Нет
06 марта
18:30–19:50
Дерево ван Эмде Боаса, лекция Таймс, ауд. 413 Нет
06 марта
20:00–21:20
Семинар 4, семинар Таймс, ауд. 413 Нет
13 марта
18:30–19:50
Fusion Tree, лекция Таймс, ауд. 413 другие
13 марта
20:00–21:20
Семинар 5, семинар Таймс, ауд. 413 Нет
20 марта
19:00–20:20
Атомарные кучи для целых чисел, лекция Таймс, ауд. 413 другие
20 марта
20:00–21:20
Семинар 6, семинар Таймс, ауд. 413 Нет
27 марта
18:30–19:50
Умножение многочленов. Быстрое преобразование Фурье, лекция Таймс, ауд. 413 Нет
27 марта
20:00–21:20
Семинар 7, семинар Таймс, ауд. 413 Нет
03 апреля
18:30–19:50
Кратчайшие пути в графах, лекция Таймс, ауд. 413 Нет
03 апреля
20:00–21:20
Семинар 8, семинар Таймс, ауд. 413 Нет
10 апреля
18:30–19:50
Потоки, лекция Таймс, ауд. 413 Нет
10 апреля
20:00–21:20
Семинар 9, семинар Таймс, ауд. 413 Нет
17 апреля
18:30–19:50
Потоки-2, лекция Таймс, ауд. 413 Нет
17 апреля
20:00–21:25
Семинар 10, семинар Таймс, ауд. 413 Нет
24 апреля
18:30–19:50
Паросочетания в недвудольных графах, лекция Таймс, ауд. 413 Нет
24 апреля
20:00–21:20
Семинар 11, семинар Таймс, ауд. 413 Нет
08 мая
18:30–19:50
Занятие 12, лекция Таймс, ауд. 413 Нет
08 мая
20:00–21:20
Семинар 12, семинар Таймс, ауд. 413 Нет
15 мая
18:30–19:50
Занятие 13 Бонусное, лекция Таймс, ауд. 413 Нет
15 мая
20:00–21:20
Семинар 13 Бонусный, семинар Таймс, ауд. 413 Нет