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

Отчётность

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

Контест

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

Планы лекций

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

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