Алгоритмы и структуры данных 2014
Материал из SEWiki
Лектор — Смаль Александр Владимирович
Практика (осень) — Опарин Всеволод, Давыдов Алексей
Практика (весна) — Мишунин Александр, Давыдов Алексей
Содержание
Лекции
Осень 2014
- 5 сентября, "Введение"
- 12 сентября, "Структуры данных"
- 19 сентября, "Разделяй в властвуй"
- 26 сентября, "Сортировки"
- 03 октября, "Быстрая сортировка"
- 10 октября, "Порядковые статистики"
- 23 октября, "Поиск в глубину"
- 24 октября, "Кратчайшие пути в графах"
- 31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"
- 21 ноября, "Жадные алгоритмы"
- 28 ноября, "Алгоритмы для минимального остовного дерева"
- 5 декабря, "Система непересекающихся множеств"
- 12 декабря, "АВЛ-дерево"
- 18 декабря, "Splay-дерево"
Весна 2015
- 12 февраля, "Декартово дерево"
- 19 февраля, "Динамическое программирование"
- 26 февраля, "Динамическое программирование (продолжение)"
- 5 марта, "Алгоритм Хиршберга. RMQ и LCA"
- 12 марта, "Статический RMQ. Числовые алгоритмы"
- 19 марта, "Генерация простых чисел. RSA"
- 26 марта, "Хеширование"
- 2 апреля, "Универсальное семейство хеш-функций. Совершенное хеширование"
- 9 апреля, "Быстрое преобразование Фурье"
- 16 апреля, "Линейное программирование"
- 23 апреля, "Поиск максимального потока"
- 30 апреля, "Поиск подстроки"
- 14 мая, "Суффиксные структуры"
- 21 мая, "NP-трудные задачи"
- 28 мая, "NP-трудные задачи. Продолжение"
Домашние задания и результаты
Осень 2014
Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.
Весна 2015
Проверяющая система
Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.
Контесты осени 2014
- id: 140908_au (>= 8 задач)
- id: 140924_aum (>= 5 задач)
- id: 141013_aum (>= 8 задач)
Контесты весны 2015
- id: 150223_aum (>= 9 задач)
- id: 150430_aum (>= 16 задач)