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

Продолжение изучения базовых алгоритмов, продолжение курса Алгоритмы и структуры данных 1.

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