Алгоритмы и структуры данных, часть 2

Новосибирск, весна 2018

Описание

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

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

Преподаватели

Степан Юрьевич Гатилов
Читает лекции
Александр Александрович Стененко
Читает лекции
Александр Евгеньевич Малых
Проверяет задания

Список лекций

Строки. Z-функция
Префикс-функция, поиск бора.
Суффиксное дерево
Суффиксный массив
Суффиксный массив (продолжение)
Преобразование Барроуза-Уилера
Приближённый поиск подстроки
Графы, обход в ширину, обход в глубину
Обход в глубину (продолжение)
Кратчайшие пути
Кратчайшие пути (продолжение)
Потоки