Алгоритмы и структуры данных 5SE весна 2018 — различия между версиями
Материал из SEWiki
V.makeev (обсуждение | вклад) м |
V.makeev (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 16: | Строка 16: | ||
*[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]] | *[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]] | ||
*[[Медиа:Algorithms-2016-03-30.pdf| "Линейное программирование"]] | *[[Медиа:Algorithms-2016-03-30.pdf| "Линейное программирование"]] | ||
| + | *[[Медиа:Algorithms-2016-04-06.pdf| "Задача о максимальном потоке"]] | ||
| + | *[[Медиа:Algorithms-2016-04-27.pdf| "Поиск подстроки"]] | ||
| + | *[[Медиа:Algorithms-2016-05-11.pdf| "Суффиксные структуры"]] | ||
Текущая версия на 23:12, 30 апреля 2018
Содержание
Лекции
Преподаватель: Смаль Александр Владимирович (avsmal@gmail.com)
Литература:
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
- А. Шень. Программирование: теоремы и задачи.
- М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
Лекции:
- "Splay-дерево"
- "RMQ и LCA"
- "Хеширование"
- "Числовые алгоритмы. Генерация простых чисел. RSA"
- "Быстрое преобразование Фурье"
- "Линейное программирование"
- "Задача о максимальном потоке"
- "Поиск подстроки"
- "Суффиксные структуры"
Практика
Домашнее задание (на 05.03.2018)
Мишунин
Преподаватель: Мишунин Александр (alexander.mishunin@gmail.com)
Давыдов
Преподаватель: Давыдов Алексей (adavydow@gmail.com)
Слабодкин
Преподаватель: Слабодкин Михаил (slabodkinm@gmail.com )
