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