Дополнительные главы алгоритмов, часть 2
Санкт-Петербург, весна 2020
Описание
Вторая часть продвинутого курса по алгоритмам. Курс рассчитан на студентов, сдавших базовые курсы по алгоритмам, предлагаемые в CS центре, и желающих применить свои знания для более сложных задач.
В этой серии мы поговорим про:
Кратчайшие пути в графах
Потоки, паросочетания
Алгоритмы на строках
Структуры данных для быстрой работы с целыми числами
Быстрое преобразование Фурье
Оценка будет складываться из:
Теоретические задачи (50%)
Задачи на программирование (50%)
Для зачета нужно получить не менее 60% баллов, для оценки хорошо
— не менее 75%, для оценки отлично
— не менее 90%.
