Алгоритмы 3 2016/17 осень

Отчётность

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

Контест

• Тестирующая система
• Условия задач
• Результаты

Планы лекций

Программа курса

• 08.09 (чт) FFT и длинная арифметика (конспект: Надя Бугакова)
• 15.09 (чт) Суффиксный автомат (конспект: Оля Черникова)
• 22.09 (чт) Суффиксный автомат и алгоритм Хопкрофта (конспект: Оля Черникова, Дима Лапшин)
• 29.09 (чт) Паросочетания в произвольном графе (конспект: Дима Лапшин)
• 06.10 (чт) Линейное программирование и симплекс метод (конспект: Юра Ребрик)
• 13.10 (чт) Линейное программирование, продолжение (конспект: Суворов Егор)
• 20.10 (чт) Линейное программирование, часть 3 (конспект: ?)(Bland's rule proof)