Алгоритмы и структуры данных 5SE весна 2018 — различия между версиями
Материал из SEWiki
V.makeev (обсуждение | вклад) м |
Xamgore (обсуждение | вклад) (→Лекции) |
||
| Строка 2: | Строка 2: | ||
== Лекции == | == Лекции == | ||
Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''') | Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''') | ||
| + | |||
| + | Литература: | ||
| + | * [https://logic.pdmi.ras.ru/~kulikov/en/algorithms Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.] | ||
| + | * Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ. | ||
| + | * [https://www.mccme.ru/free-books/shen/shen-progbook.pdf А. Шень. Программирование: теоремы и задачи.] | ||
| + | * М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных. | ||
| + | |||
*[[Медиа:Algorithms-2015-12-11.pdf| "Splay-дерево"]] | *[[Медиа:Algorithms-2015-12-11.pdf| "Splay-дерево"]] | ||
| Строка 8: | Строка 15: | ||
*[[Медиа:Algorithms-2016-03-16.pdf| "Числовые алгоритмы. Генерация простых чисел. RSA"]] | *[[Медиа:Algorithms-2016-03-16.pdf| "Числовые алгоритмы. Генерация простых чисел. RSA"]] | ||
*[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]] | *[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]] | ||
| − | |||
== Практика == | == Практика == | ||
Версия 16:33, 6 апреля 2018
Содержание
Лекции
Преподаватель: Смаль Александр Владимирович (avsmal@gmail.com)
Литература:
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
- А. Шень. Программирование: теоремы и задачи.
- М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
- "Splay-дерево"
- "RMQ и LCA"
- "Хеширование"
- "Числовые алгоритмы. Генерация простых чисел. RSA"
- "Быстрое преобразование Фурье"
Практика
Домашнее задание (на 05.03.2018)
Мишунин
Преподаватель: Мишунин Александр (alexander.mishunin@gmail.com)
Давыдов
Преподаватель: Давыдов Алексей (adavydow@gmail.com)
Слабодкин
Преподаватель: Слабодкин Михаил (slabodkinm@gmail.com )
