Алгоритмы и Структуры Данных, 5 курс, 1 семестр, 2016/17 — различия между версиями
Материал из SEWiki
Mkoltsov (обсуждение | вклад) (→Практика Общее) |
Smal (обсуждение | вклад) (→Лекции) |
||
| Строка 14: | Строка 14: | ||
*[[Медиа:Algorithms-2016-12-08.pdf|8 декабря, "Кратчайшие пути в графах с отрицательными весами: алгоритмы Беллмана-Форда и Флойда Уоршала"]] | *[[Медиа:Algorithms-2016-12-08.pdf|8 декабря, "Кратчайшие пути в графах с отрицательными весами: алгоритмы Беллмана-Форда и Флойда Уоршала"]] | ||
*[[Медиа:Algorithms-2016-12-15.pdf|15 декабря, "Жадные алгоритмы"]] | *[[Медиа:Algorithms-2016-12-15.pdf|15 декабря, "Жадные алгоритмы"]] | ||
| + | *[[Медиа:Algorithms-2016-12-22.pdf|22 декабря, "Алгоритмы для минимального остовного дерева"]] | ||
== Практика Общее == | == Практика Общее == | ||
Версия 12:06, 22 декабря 2016
Лекции
Преподаватель: Смаль А.В.
- 15 сентября, "Разделяй и властвуй. Нижняя оценка на сортировки сравнением"
- 22 сентября, "Куча. Сортировка кучей. Сортировки за линейное время"
- 29 сентября, "Быстрая сортировка"
- 6 октября, "Частичная сортировка. Порядковые статистики. Медиана медиан"
- 13 октября, "Динамическое программирование"
- 20 октября, "Редакционное расстояние"
- 27 октября, "RMQ и LCA"
- 24 ноября, "Поиск в глубину"
- 1 декабря, "Поиск в ширину. Алгоритм Дейкстры"
- 8 декабря, "Кратчайшие пути в графах с отрицательными весами: алгоритмы Беллмана-Форда и Флойда Уоршала"
- 15 декабря, "Жадные алгоритмы"
- 22 декабря, "Алгоритмы для минимального остовного дерева"
Практика Общее
Домашние задания и практики (до дз №13 включительно)
Практика Мишунин
alexander.mishunin[at]gmail.com
Практика Давыдов
adavydow[at]gmail.com
Практика Слабодкин
slabodkinm[at]gmail.com
