Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Дополнительные главы алгоритмов, часть 2
Санкт-Петербург / весна 2022, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

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

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

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

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

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

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

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

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

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

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

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

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