Просмотр исходного текста страницы Алгоритмы 3 2016/17 осень

== Отчётность ==

* Теоретический зачёт/экзамен в конце курса
* Еженедельные задачи в контест на реализацию

== Контест ==

* [http://acm.math.spbu.ru/tsweb/ Тестирующая система]
* [http://acm.math.spbu.ru/trains/160901_au.pdf Условия задач]
* [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m160901_au.dat Результаты]

== Планы лекций ==

[http://acm.math.spbu.ru/~sk1/courses/1617f_au3/program.pdf Программа курса]

* 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 Суффиксный автомат] (конспект: Оля Черникова)
* 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 Паросочетания в произвольном графе] (конспект: Дима Лапшин)
* 06.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1006-LP.html Линейное программирование и симплекс метод] (конспект: Юра Ребрик)
* 13.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1013-LP.html Линейное программирование, продолжение] (конспект: Суворов Егор)
* 20.10 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1020-LP.html Линейное программирование, часть 3] (конспект: ?)
[http://cs.brown.edu/courses/csci1490/notes/day9.pdf (Bland's rule proof)]