City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Advanced chapters of algorithms, part 2
Saint Petersburg / spring 2022, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Вторая часть продвинутого курса по алгоритмам. Курс рассчитан на студентов, сдавших базовые курсы по алгоритмам, и желающих применить свои знания для более сложных задач.

В этой серии мы поговорим про:

  • Кратчайшие пути в графах

  • Потоки, паросочетания

  • Алгоритмы на строках

  • Структуры данных для быстрой работы с целыми числами

  • Быстрое преобразование Фурье

Оценка будет складываться из:

  • Теоретические задачи (50%)

  • Задачи на программирование (50%)

Для зачета нужно получить не менее 60% баллов, для оценки хорошо — не менее 75%, для оценки отлично — не менее 90%.

Date and time Class|Name Venue|short Materials
07 February
18:30–20:00
Лекция 1. Приближённые алгоритмы, Lecture Онлайн, занятие в zoom video
07 February
20:00–21:30
Семинар 1. Приближённые алгоритмы, Seminar Онлайн, занятие в zoom
14 February
18:30–20:00
Лекция 2. Алгоритм Ахо-Корасик, Lecture Онлайн, занятие в zoom video
14 February
20:00–21:30
Семинар 2. Алгоритим Ахо-Корасик, Seminar Онлайн, занятие в zoom video
21 February
18:30–20:00
Лекция 3. Суффиксный массив, Lecture Онлайн, занятие в zoom video
21 February
20:00–21:30
Семинар 3. Суффиксный массив, Seminar Онлайн, занятие в zoom video
28 February
18:30–20:00
Лекция 4. Суффиксное дерево, Lecture Онлайн, занятие в zoom video
28 February
20:00–21:30
Семинар 4. Суффиксное дерево, Seminar Онлайн, занятие в zoom
07 March
18:30–20:00
Лекция 5. Паросочетания в двудольных графах, Lecture Таймс, 2 этаж, ауд.204 video
10 March
20:00–21:30
Семинар 5. Паросочетания в двудольных графах, Seminar Онлайн, занятие в zoom
14 March
18:30–20:00
Лекция 6. Паросочетания в произвольных графах, Lecture Таймс, ауд. 405 video
14 March
20:00–21:30
Семинар 6. Паросочетания в произвольных графах, Seminar Онлайн, занятие в zoom
21 March
18:30–20:00
Лекция 7. Потоки в транспортных сетях, Lecture Таймс, ауд. 405 video
25 March
20:00–21:30
Семинар 7. Потоки в транспортных сетях, Seminar Онлайн, занятие в zoom
28 March
18:30–20:00
Лекция 8. Потоки в транспортных сетях, часть 2, Lecture Таймс, ауд. 405 video
28 March
20:00–21:30
Семинар 8. Потоки в транспортных сетях, часть 2, Seminar Онлайн, занятие в zoom
04 April
18:30–20:00
Лекция 9. Дерево ван Эмде Боаса, быстрый цифровой бор, Lecture Таймс, ауд. 405 video
04 April
20:00–21:30
Семинар 9. Дерево ван Эмде Боаса, быстрый цифровой бор, Seminar Онлайн, занятие в zoom
18 April
18:30–20:00
Лекция 10. Fusion-дерево, Lecture Таймс, ауд. 405 video
18 April
20:00–21:30
Семинар 10. Fusion-дерево, Seminar Таймс, ауд. 405 video
25 April
18:30–20:00
Лекция 11. Линейное программирование, Lecture Онлайн, занятие в zoom video
25 April
20:00–21:30
Семинар 11. Линейное программирование, Seminar Онлайн, занятие в zoom video
04 May
18:30–20:00
Лекция 12. Совершенное паросочетание минимальной стоимости, Lecture Таймс, 2 этаж, ауд.204 video
04 May
20:00–21:30
Семинар 12. Совершенное паросочетание минимальной стоимости, Seminar Онлайн, занятие в zoom video
16 May
18:30–20:00
Лекция 13. Быстрое преобразование Фурье, Lecture Онлайн, занятие в zoom video
16 May
20:00–21:30
Семинар 13. Быстрое преобразование Фурье, Seminar Онлайн, занятие в zoom video