Алгоритмы и структуры данных 5SE весна 2018 — различия между версиями
Материал из SEWiki
(Новая страница: « == Лекции == Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''') == Практика Мишуни…») |
V.makeev (обсуждение | вклад) |
||
| (не показано 13 промежуточных версий 5 участников) | |||
| Строка 3: | Строка 3: | ||
Преподаватель: Смаль Александр Владимирович ('''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-2016-10-27.pdf| "RMQ и LCA"]] | ||
| + | *[[Медиа:Algorithms-2016-02-24.pdf| "Хеширование"]] | ||
| + | *[[Медиа:Algorithms-2016-03-16.pdf| "Числовые алгоритмы. Генерация простых чисел. RSA"]] | ||
| + | *[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]] | ||
| + | *[[Медиа:Algorithms-2016-03-30.pdf| "Линейное программирование"]] | ||
| + | *[[Медиа:Algorithms-2016-04-06.pdf| "Задача о максимальном потоке"]] | ||
| + | *[[Медиа:Algorithms-2016-04-27.pdf| "Поиск подстроки"]] | ||
| + | *[[Медиа:Algorithms-2016-05-11.pdf| "Суффиксные структуры"]] | ||
| + | |||
| + | |||
| + | == Практика == | ||
| + | [http://acm.spbgu.ru/tsweb/ Контесты] | ||
| + | |||
| + | [http://mit.spbau.ru/sewiki/images/1/19/Algo_20180503.pdf Домашнее задание (на 05.03.2018)] | ||
| + | |||
| + | <h3>Мишунин</h3> | ||
Преподаватель: Мишунин Александр ('''alexander.mishunin@gmail.com''') | Преподаватель: Мишунин Александр ('''alexander.mishunin@gmail.com''') | ||
| − | + | [https://docs.google.com/spreadsheets/d/1n_7ITKJax1WkWtwkpndAFAIS3mnWEZBs_WvSc9Gfp5w Таблица с результатами] | |
| + | |||
| + | |||
| + | <h3>Давыдов</h3> | ||
Преподаватель: Давыдов Алексей ('''adavydow@gmail.com''') | Преподаватель: Давыдов Алексей ('''adavydow@gmail.com''') | ||
| − | + | ||
| + | <h3>Слабодкин</h3> | ||
Преподаватель: Слабодкин Михаил ('''slabodkinm@gmail.com ''') | Преподаватель: Слабодкин Михаил ('''slabodkinm@gmail.com ''') | ||
| + | |||
| + | [https://docs.google.com/spreadsheets/d/1Q_6aco730btPuLAJnTZ_-SvFqzYj1kUDylFjBsRjI1Y/edit#gid=1316643056 Таблица с результатами] | ||
Текущая версия на 23:12, 30 апреля 2018
Содержание
Лекции
Преподаватель: Смаль Александр Владимирович (avsmal@gmail.com)
Литература:
- Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
- Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
- А. Шень. Программирование: теоремы и задачи.
- М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
Лекции:
- "Splay-дерево"
- "RMQ и LCA"
- "Хеширование"
- "Числовые алгоритмы. Генерация простых чисел. RSA"
- "Быстрое преобразование Фурье"
- "Линейное программирование"
- "Задача о максимальном потоке"
- "Поиск подстроки"
- "Суффиксные структуры"
Практика
Домашнее задание (на 05.03.2018)
Мишунин
Преподаватель: Мишунин Александр (alexander.mishunin@gmail.com)
Давыдов
Преподаватель: Давыдов Алексей (adavydow@gmail.com)
Слабодкин
Преподаватель: Слабодкин Михаил (slabodkinm@gmail.com )
