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
22:30–00:00
Лекция 1. Приближённые алгоритмы, Lecture Онлайн, занятие в zoom video
08 February
00:00–01:30
Семинар 1. Приближённые алгоритмы, Seminar Онлайн, занятие в zoom
14 February
22:30–00:00
Лекция 2. Алгоритм Ахо-Корасик, Lecture Онлайн, занятие в zoom video
15 February
00:00–01:30
Семинар 2. Алгоритим Ахо-Корасик, Seminar Онлайн, занятие в zoom video
21 February
22:30–00:00
Лекция 3. Суффиксный массив, Lecture Онлайн, занятие в zoom video
22 February
00:00–01:30
Семинар 3. Суффиксный массив, Seminar Онлайн, занятие в zoom video
28 February
22:30–00:00
Лекция 4. Суффиксное дерево, Lecture Онлайн, занятие в zoom video
01 March
00:00–01:30
Семинар 4. Суффиксное дерево, Seminar Онлайн, занятие в zoom
07 March
22:30–00:00
Лекция 5. Паросочетания в двудольных графах, Lecture Таймс, 2 этаж, ауд.204 video
11 March
00:00–01:30
Семинар 5. Паросочетания в двудольных графах, Seminar Онлайн, занятие в zoom
14 March
22:30–00:00
Лекция 6. Паросочетания в произвольных графах, Lecture Таймс, ауд. 405 video
15 March
00:00–01:30
Семинар 6. Паросочетания в произвольных графах, Seminar Онлайн, занятие в zoom
21 March
22:30–00:00
Лекция 7. Потоки в транспортных сетях, Lecture Таймс, ауд. 405 video
26 March
00:00–01:30
Семинар 7. Потоки в транспортных сетях, Seminar Онлайн, занятие в zoom
28 March
22:30–00:00
Лекция 8. Потоки в транспортных сетях, часть 2, Lecture Таймс, ауд. 405 video
29 March
00:00–01:30
Семинар 8. Потоки в транспортных сетях, часть 2, Seminar Онлайн, занятие в zoom
04 April
22:30–00:00
Лекция 9. Дерево ван Эмде Боаса, быстрый цифровой бор, Lecture Таймс, ауд. 405 video
05 April
00:00–01:30
Семинар 9. Дерево ван Эмде Боаса, быстрый цифровой бор, Seminar Онлайн, занятие в zoom
18 April
22:30–00:00
Лекция 10. Fusion-дерево, Lecture Таймс, ауд. 405 video
19 April
00:00–01:30
Семинар 10. Fusion-дерево, Seminar Таймс, ауд. 405 video
25 April
22:30–00:00
Лекция 11. Линейное программирование, Lecture Онлайн, занятие в zoom video
26 April
00:00–01:30
Семинар 11. Линейное программирование, Seminar Онлайн, занятие в zoom video
04 May
22:30–00:00
Лекция 12. Совершенное паросочетание минимальной стоимости, Lecture Таймс, 2 этаж, ауд.204 video
05 May
00:00–01:30
Семинар 12. Совершенное паросочетание минимальной стоимости, Seminar Онлайн, занятие в zoom video
16 May
22:30–00:00
Лекция 13. Быстрое преобразование Фурье, Lecture Онлайн, занятие в zoom video
17 May
00:00–01:30
Семинар 13. Быстрое преобразование Фурье, Seminar Онлайн, занятие в zoom video