Алгоритмы и структуры данных 5 2015 — различия между версиями
Материал из SEWiki
Smal (обсуждение | вклад) |
Smal (обсуждение | вклад) (→Весна 2016) |
||
| Строка 32: | Строка 32: | ||
*[[Медиа:Algorithms-2016-04-27.pdf|27 апреля, "Поиск подстроки"]] | *[[Медиа:Algorithms-2016-04-27.pdf|27 апреля, "Поиск подстроки"]] | ||
*[[Медиа:Algorithms-2016-05-11.pdf|11 мая, "Суффиксные структуры"]] | *[[Медиа:Algorithms-2016-05-11.pdf|11 мая, "Суффиксные структуры"]] | ||
| + | *[[Медиа:Algorithms-2016-05-13.pdf|13 мая, "NP-трудные задачи"]] | ||
Текущая версия на 12:00, 13 мая 2016
Лектор — Александр Владимирович Смаль (avsmal[at]gmail.com)
Практика — Александр С. Мишунин (alexander.mishunin[at]gmail.com), Алексей П. Давыдов (adavydow[at]gmail.com)
- Результаты практики. Группа Мишунина
- Результаты практики. Группа Давыдова
- Результаты практики 2016. Группа Давыдова
Осень 2015
- 9 октября, "Динамическое программирование"
- 16 октября, "Редакционное расстояние. Алгоритм Хиршберга"
- 23 октября, "Поиск в глубину"
- 30 октября, "Выделение сильносвязанных компонент. Поиск в ширину"
- 13 ноября, "Кратчайшие пути в графах с весами на рёбрах"
- 20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."
- 27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"
- 4 декабря, "Деревья поиска. АВЛ-дерево"
- 11 декабря, "Splay-дерево"
Весна 2016
- 10 февраля, "Декартово дерево"
- 17 февраля, "RMQ и LCA"
- 24 февраля, "Хеширование"
- 2 марта, "Универсальное хеширование. Совершенное хеширование"
- 16 марта, "Числовые алгоритмы. Генерация простых чисел. RSA"
- 23 марта, "Быстрое преобразование Фурье" (конспект прошлого года)
- 30 марта, "Линейное программирование"
- 6 апреля, "Задача о максимальном потоке"
- 13 и 20 апреля, "Нахождение паросочетаний"
- 27 апреля, "Поиск подстроки"
- 11 мая, "Суффиксные структуры"
- 13 мая, "NP-трудные задачи"
