Computer Science Center

Алгоритмы и структуры данных, часть 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 видео

Помогали с заданиями

Computer Science Center, 2011–18 гг.