Алгоритмы 3 3MIT осень 2017 — различия между версиями
Материал из SEWiki
(Новая страница: « == Лекции == Преподаватель: Копелиович С. В.») |
Burunduk (обсуждение | вклад) (→Лекции) |
||
| (не показано 6 промежуточных версий этого же участника) | |||
| Строка 2: | Строка 2: | ||
== Лекции == | == Лекции == | ||
Преподаватель: Копелиович С. В. | Преподаватель: Копелиович С. В. | ||
| + | |||
| + | [http://acm.math.spbu.ru/~sk1/courses/1718f_au3/program.pdf Программа курса] (пока за прошлый год) | ||
| + | |||
| + | [http://acm.math.spbu.ru/~sk1/courses/1718f_au3/conspect/conspect.pdf Конспект] | ||
| + | |||
| + | [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 Фурье]: вспоминаем Фурье, применяем разделяй и властвуй) | ||
| + | |||
| + | * 12.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0912-Division-Reccurence.html Деление, автоматы]: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn)) | ||
| + | |||
| + | * 19.09 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718f_au3/lections/0919-SA.html Суффиксный автомат]: строим, доказываем линейность времени и размера) | ||
| + | |||
| + | == Практика == | ||
| + | |||
| + | Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен. | ||
| + | |||
| + | Контест [http://acm.math.spbu.ru/tsweb/allsubmits?cid=170901_au 170901_au][http://acm.math.spbu.ru/~sk1/courses/1718f_au3/170901_au.pdf Условия][http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170901_au.dat Результаты] | ||
Текущая версия на 20:10, 16 сентября 2017
Лекции
Преподаватель: Копелиович С. В.
Программа курса (пока за прошлый год)
- 05.09 (вт) (Фурье: вспоминаем Фурье, применяем разделяй и властвуй)
- 12.09 (вт) (Деление, автоматы: делим многочлены и ряды за O(nlogn), минимизация автомата за O(nlogn))
- 19.09 (вт) (Суффиксный автомат: строим, доказываем линейность времени и размера)
Практика
Чтобы получить зачёт, достаточно сдать 100% задач в контесте и в конце курса устный теорэкзамен.
Контест 170901_auУсловияРезультаты
