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

Будем продолжать изучать базовые алгоритмы. Узнаем метод динамического программирования, алгоритмы на строках (z-функция, КМП, Ахо-Корасик, суффиксное дерево, суффиксный массив, неточный поиск), сбалансированные деревья (АВЛ, сплей, декартово), задачи RMQ и LCA, быстрое преобразование Фурье, теорию NP-полноты.

В данном курсе нет записи лекций, видео можно смотреть в курсе 2012 года (весна).

Дата и время Название Место Материалы
20 февраля
18:30–19:50
Динамическое программирование, лекция ФМЛ 239, Актовый зал Нет
20 февраля
20:00–21:30
Динамическое программирование, лекция ФМЛ 239, Актовый зал Нет
27 февраля
18:40–20:00
Динамика, семинар ФМЛ 239, Актовый зал другие
27 февраля
20:00–21:30
Динамика, семинар ФМЛ 239, Актовый зал другие
06 марта
18:30–19:50
Деревья поиска, АВЛ-дерево, лекция ФМЛ 239, Актовый зал Нет
06 марта
20:00–21:30
Сбалансированные деревья поиска, семинар ФМЛ 239, Актовый зал другие
13 марта
18:30–19:50
Сплей-дерево. Декартово дерево., лекция ФМЛ 239, Актовый зал Нет
13 марта
20:00–21:30
Сбаллансированные деревья поиска, семинар ФМЛ 239, Актовый зал другие
20 марта
18:30–19:50
Treap, RMQ, LCA, Фенвик, корневая, семинар ФМЛ 239, Актовый зал Нет
20 марта
20:00–21:30
Treap, RMQ, LCA, Фенвик, корневая, семинар ФМЛ 239, Актовый зал Нет
27 марта
18:30–19:50
Декартово дерево по неявному ключу. Задачи RMQ и LCA, лекция ФМЛ 239, Актовый зал Нет
27 марта
20:00–21:30
Быстрое преобразование Фурье, лекция ФМЛ 239, Актовый зал Нет
03 апреля
18:30–19:50
Поиск образца в тексте, базовые алгоритмы , лекция ФМЛ 239, Актовый зал Нет
03 апреля
20:00–21:30
Фурье, семинар ФМЛ 239, Актовый зал Нет
10 апреля
18:30–19:50
Множественный поиск, алгоритм Ахо-Корасик, поиск образца с джокерами, лекция ФМЛ 239, Актовый зал Нет
10 апреля
20:00–21:30
Окончание Фурье и Структур данных, семинар ФМЛ 239, Актовый зал Нет
17 апреля
18:30–19:50
Суффиксный массив, суффиксное дерево, лекция ФМЛ 239, Актовый зал Нет
17 апреля
20:00–21:30
Суффструктуры, семинар ФМЛ 239, Актовый зал Нет
24 апреля
18:30–19:50
Суффиксный массив (окончание). NP-трудные задачи, лекция ФМЛ 239, Актовый зал Нет
24 апреля
20:00–21:20
Алгоритмы для NP-трудных задач, лекция ФМЛ 239, Актовый зал Нет
01 мая
18:30–19:50
Потоки, семинар ФМЛ 239, Актовый зал Нет
01 мая
20:00–21:20
Потоки, семинар ФМЛ 239, Актовый зал Нет