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

Продолжение курса Алгоритмы и структуры данных, часть 1.

Занятия будут проходить по субботам, с 14:30, в ауд. 2128 нового корпуса НГУ.

Дата и время Название Место Материалы
10 февраля
14:30–16:05
Строки. Z-функция, лекция НГУ, ауд. 2128 слайдывидео
10 февраля
16:20–17:55
Семинар 1. LCP, поиск палиндромов, ДКА, семинар НГУ, ауд. 2128 видеофайлы
17 февраля
14:30–16:05
Префикс-функция, поиск бора., лекция НГУ, ауд. 2128 слайдывидео
17 февраля
16:20–17:40
Семинар 2. Поиск тандемных повторов, Ахо-Корасик, семинар НГУ, ауд. 2128 видео
24 февраля
14:30–16:05
Суффиксное дерево, лекция НГУ, ауд. 2128 слайдывидео
24 февраля
16:20–17:40
Семинар 3. Эквивалентность автоматов, семинар НГУ, ауд. 2128 видео
03 марта
14:30–16:05
Суффиксный массив, лекция НГУ, ауд. 2128 слайдывидео
03 марта
16:20–17:40
Семинар 4. Недетерминированные автоматы., семинар НГУ, ауд. 2128 видео
10 марта
14:30–16:10
Семинар 5. Регулярные выражения, семинар НГУ, ауд. 2128 видео
10 марта
16:20–17:40
Семинар 6. Контекстно-свободные грамматики, семинар НГУ, ауд. 2128 видео
17 марта
14:30–16:05
Суффиксный массив (продолжение), лекция НГУ, ауд. 2128 слайдывидео
17 марта
16:20–17:40
Преобразование Барроуза-Уилера, лекция НГУ, ауд. 2128 слайдывидео
24 марта
14:30–16:05
Приближённый поиск подстроки, лекция НГУ, ауд. 2128 слайдывидео
24 марта
16:20–17:40
Семинар 7. Контекстно-свободные грамматики (алгоритмы), семинар НГУ, ауд. 2128 видео
31 марта
14:30–16:05
Графы, обход в ширину, обход в глубину, лекция НГУ, ауд. 2128 слайдывидео
31 марта
16:20–17:40
Семинар 8. Разбор КС-грамматики, семинар НГУ, ауд. 2128 видео
07 апреля
14:30–16:05
Обход в глубину (продолжение), лекция НГУ, ауд. 2128 слайдывидео
07 апреля
16:20–17:40
Кратчайшие пути, лекция НГУ, ауд. 2128 слайдывидео
21 апреля
14:30–16:05
Семинар 9. Meet-in-the-middle, ДП по подмножествам, семинар НГУ, ауд. 2128 Нет
21 апреля
16:20–17:40
Семинар 10. Остовные деревья, сжатие компонент, семинар НГУ, ауд. 2128 видео
28 апреля
14:30–16:05
Кратчайшие пути (продолжение), лекция НГУ, ауд. 2128 слайдывидео
28 апреля
16:20–17:40
Семинар 11. NP-задачи и игры на графах, семинар НГУ, ауд. 2128 видео
05 мая
14:30–16:05
Потоки, лекция НГУ, ауд. 2128 слайдывидео
05 мая
16:20–17:40
Семинар 12. Потоки минимальной стоимости, семинар НГУ, ауд. 2128 видео