Алгоритмы 3 3MIT осень 2017 — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Лекции) |
Burunduk (обсуждение | вклад) (→Лекции) |
||
| Строка 7: | Строка 7: | ||
[http://acm.math.spbu.ru/~sk1/courses/1718f_au3/conspect/conspect.pdf Конспект] | [http://acm.math.spbu.ru/~sk1/courses/1718f_au3/conspect/conspect.pdf Конспект] | ||
| − | [http://acm.math.spbu.ru/~sk1/courses/ | + | [http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections Краткие планы лекций] |
* 05.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0905-FFT.html Фурье]: вспоминаем Фурье, применяем разделяй и властвуй) | * 05.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0905-FFT.html Фурье]: вспоминаем Фурье, применяем разделяй и властвуй) | ||
Текущая версия на 20:10, 16 сентября 2017
Лекции
Преподаватель: Копелиович С. В.
Программа курса (пока за прошлый год)
- 05.09 (вт) (Фурье: вспоминаем Фурье, применяем разделяй и властвуй)
- 12.09 (вт) (Деление, автоматы: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn))
- 19.09 (вт) (Суффиксный автомат: строим, доказываем линейность времени и размера)
Практика
Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен.
Контест 170901_auУсловияРезультаты
