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

Будем продолжать изучать базовые алгоритмы.

Узнаем

  • метод динамического программирования,
  • алгоритмы на строках (z-функция, КМП, Ахо-Корасик, суффиксное дерево, суффиксный массив, неточный поиск), * сбалансированные деревья (АВЛ, сплей, декартово),
  • задачи RMQ и LCA,
  • быстрое преобразование Фурье,
  • теорию NP-полноты.
Дата и время Название Место Материалы
11 февраля
18:30–19:50
Деревья поиска (BST), лекция Таймс, ауд. с белыми досками Нет
11 февраля
20:00–21:20
Деревья поиска (BST), семинар Таймс, ауд. с белыми досками Нет
18 февраля
18:30–19:50
Деревья поиска (BST) - 2, лекция Таймс, ауд. с белыми досками Нет
18 февраля
20:00–21:20
Деревья поиска (BST) - 2, семинар Таймс, ауд. с белыми досками Нет
25 февраля
18:30–19:50
RMQ, LCA, лекция Таймс, ауд. с белыми досками Нет
25 февраля
20:00–21:20
RMQ, LCA, семинар Таймс, ауд. с белыми досками Нет
03 марта
18:30–19:50
Level Ancestor, Heavy-Light декомпозиция, лекция Таймс, ауд. с белыми досками Нет
03 марта
20:00–21:20
Level Ancestor, Heavy-Light декомпозиция, семинар Таймс, ауд. с белыми досками другие
10 марта
18:30–19:50
Строки. Начало., лекция Таймс, ауд. с белыми досками Нет
10 марта
20:00–21:20
Строки. Начало., семинар Таймс, ауд. с белыми досками другие
17 марта
18:30–19:50
Строки: бор и Ахо-Корасик, лекция Таймс, ауд. с белыми досками Нет
17 марта
20:00–21:20
Строки: бор, Ахо-Корасик, семинар Таймс, ауд. с белыми досками другие
24 марта
18:30–19:50
Суффиксный массив, лекция Таймс, ауд. с белыми досками Нет
24 марта
20:00–21:20
Строки. Часть 2., семинар Таймс, ауд. с белыми досками другие
31 марта
18:30–19:50
Суффиксное дерево, лекция Таймс, ауд. с белыми досками Нет
31 марта
20:00–21:20
Строки. Часть 3., семинар Таймс, ауд. с белыми досками другие
07 апреля
18:30–19:50
Паросочетания, лекция Таймс, ауд. с белыми досками другие
07 апреля
20:00–21:20
Паросочетания, семинар Таймс, ауд. с белыми досками другие
14 апреля
18:30–19:50
Потоки, лекция Таймс, ауд. с белыми досками Нет
14 апреля
20:00–21:20
Потоки, семинар Таймс, ауд. с белыми досками другие
21 апреля
18:30–19:50
Mincost потоки, лекция Таймс, ауд. с белыми досками Нет
21 апреля
20:00–21:20
Mincost потоки, семинар Таймс, ауд. с белыми досками другие
28 апреля
18:30–19:50
Игры на графах, лекция Таймс, ауд. с белыми досками другие
28 апреля
20:00–21:20
Игры на графах, семинар Таймс, ауд. с белыми досками другие
05 мая
18:30–19:50
Фурье, лекция Таймс, ауд. с белыми досками Нет
05 мая
20:00–21:20
Фурье, семинар Таймс, ауд. с белыми досками другие