Алгоритмы 3 2016/17 осень — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Планы лекций) |
Burunduk (обсуждение | вклад) (→Планы лекций) |
||
Строка 16: | Строка 16: | ||
* 08.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0908-FFT.html FFT и длинная арифметика] (конспект: Надя Бугакова) | * 08.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0908-FFT.html FFT и длинная арифметика] (конспект: Надя Бугакова) | ||
* 15.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0915-SA.html Суффиксный автомат] (конспект: Оля Черникова) | * 15.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0915-SA.html Суффиксный автомат] (конспект: Оля Черникова) | ||
+ | * 22.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0922-SA.html Суффиксный автомат и алгоритм Хопкрофта] (конспект: Оля Черникова, Дима Лапшин) | ||
+ | * 29.09 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/0929-Matching.html Паросочетания в произвольном графе] (конспект: Дима Лапшин) |
Версия 12:18, 22 сентября 2016
Отчётность
- Теоретический зачёт/экзамен в конце курса
- Еженедельные задачи в контест на реализацию
Контест
Планы лекций
- 08.09 (чт) FFT и длинная арифметика (конспект: Надя Бугакова)
- 15.09 (чт) Суффиксный автомат (конспект: Оля Черникова)
- 22.09 (чт) Суффиксный автомат и алгоритм Хопкрофта (конспект: Оля Черникова, Дима Лапшин)
- 29.09 (чт) Паросочетания в произвольном графе (конспект: Дима Лапшин)