Алгоритмы и структуры данных 5SE весна 2018
Материал из SEWiki
Содержание
Лекции
Преподаватель: Смаль Александр Владимирович (avsmal@gmail.com)
Литература:
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
- А. Шень. Программирование: теоремы и задачи.
- М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
Лекции:
- "Splay-дерево"
- "RMQ и LCA"
- "Хеширование"
- "Числовые алгоритмы. Генерация простых чисел. RSA"
- "Быстрое преобразование Фурье"
- "Линейное программирование"
- "Задача о максимальном потоке"
- "Поиск подстроки"
- "Суффиксные структуры"
Практика
Домашнее задание (на 05.03.2018)
Мишунин
Преподаватель: Мишунин Александр (alexander.mishunin@gmail.com)
Давыдов
Преподаватель: Давыдов Алексей (adavydow@gmail.com)
Слабодкин
Преподаватель: Слабодкин Михаил (slabodkinm@gmail.com )