Алгоритмы 3 3MIT осень 2017

Лекции

Преподаватель: Копелиович С. В.

Программа курса (пока за прошлый год)

Конспект

Краткие планы лекций

• 05.09 (вт) (Фурье: вспоминаем Фурье, применяем разделяй и властвуй)

• 12.09 (вт) (Деление, автоматы: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn))

• 19.09 (вт) (Суффиксный автомат: строим, доказываем линейность времени и размера)

Практика

Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен.

Контест 170901_auУсловияРезультаты