Алгоритмы и Структуры Данных, 5 курс, 1 семестр, 2016/17 — различия между версиями
Материал из SEWiki
Mkoltsov (обсуждение | вклад) |
(Отмена правки 10443, сделанной участником Mchernyavsky (обс.)) |
||
(не показаны 24 промежуточные версии 3 участников) | |||
Строка 3: | Строка 3: | ||
Преподаватель: Смаль А.В. | Преподаватель: Смаль А.В. | ||
− | *[[Медиа:Algorithms-2016-09-15.pdf|15 сентября, "Разделяй и властвуй. Нижняя оценка на сортировки сравнением."]] | + | *[[Медиа:Algorithms-2016-09-15.pdf|15 сентября, "Разделяй и властвуй. Нижняя оценка на сортировки сравнением"]] |
+ | *[[Медиа:Algorithms-2016-09-22.pdf|22 сентября, "Куча. Сортировка кучей. Сортировки за линейное время"]] | ||
+ | *[[Медиа:Algorithms-2016-09-29.pdf|29 сентября, "Быстрая сортировка"]] | ||
+ | *[[Медиа:Algorithms-2016-10-06.pdf|6 октября, "Частичная сортировка. Порядковые статистики. Медиана медиан"]] | ||
+ | *[[Медиа:Algorithms-2016-10-13.pdf|13 октября, "Динамическое программирование"]] | ||
+ | *[[Медиа:Algorithms-2016-10-20.pdf|20 октября, "Редакционное расстояние"]] | ||
+ | *[[Медиа:Algorithms-2016-10-27.pdf|27 октября, "RMQ и LCA"]] | ||
+ | *[[Медиа:Algorithms-2016-11-24.pdf|24 ноября, "Поиск в глубину"]] | ||
+ | *[[Медиа:Algorithms-2016-12-01.pdf|1 декабря, "Поиск в ширину. Алгоритм Дейкстры"]] | ||
+ | *[[Медиа:Algorithms-2016-12-08.pdf|8 декабря, "Кратчайшие пути в графах с отрицательными весами: алгоритмы Беллмана-Форда и Флойда Уоршала"]] | ||
+ | *[[Медиа:Algorithms-2016-12-15.pdf|15 декабря, "Жадные алгоритмы"]] | ||
+ | *[[Медиа:Algorithms-2016-12-22.pdf|22 декабря, "Алгоритмы для минимального остовного дерева"]] | ||
+ | |||
+ | [https://drive.google.com/open?id=0BxiCoxW-DiGWQzRrZ1ZLU2IyZjg Конспект про персистентность] | ||
+ | |||
+ | [https://drive.google.com/open?id=0BxiCoxW-DiGWaDJBdUlZMzBNc00 Вопросы к экзамену] (от 26 декабря) | ||
+ | |||
+ | == Практика Общее == | ||
+ | |||
+ | [https://drive.google.com/open?id=0BxiCoxW-DiGWdy1vem1BZTY0MWc Домашние задания и практики (до дз №13 включительно)] | ||
== Практика Мишунин == | == Практика Мишунин == | ||
Строка 10: | Строка 29: | ||
[https://docs.google.com/spreadsheets/d/1oNL30mP4APblfkcNZMkf1lQkKvHQdBZxQXHlMztOndc Табличка с результатами] | [https://docs.google.com/spreadsheets/d/1oNL30mP4APblfkcNZMkf1lQkKvHQdBZxQXHlMztOndc Табличка с результатами] | ||
− | |||
− | |||
− | |||
− | |||
== Практика Давыдов == | == Практика Давыдов == | ||
Строка 19: | Строка 34: | ||
<b>adavydow[at]gmail.com</b> | <b>adavydow[at]gmail.com</b> | ||
− | [https:// | + | [https://docs.google.com/spreadsheets/d/1a3-tshSbp1BNY42wvLSyNKu-GMFaJj_FA-nTD9fQqKk Табличка с результатами] |
− | + | ||
− | + | ||
== Практика Слабодкин == | == Практика Слабодкин == | ||
Строка 28: | Строка 41: | ||
[https://docs.google.com/spreadsheets/d/1T7CbSv1m-l1_tI2vUoqHYbHwesoR7ay4zVuSJO3WpXg Табличка с результатами] | [https://docs.google.com/spreadsheets/d/1T7CbSv1m-l1_tI2vUoqHYbHwesoR7ay4zVuSJO3WpXg Табличка с результатами] | ||
− | |||
− | |||
− | |||
− |
Текущая версия на 18:49, 28 февраля 2017
Лекции
Преподаватель: Смаль А.В.
- 15 сентября, "Разделяй и властвуй. Нижняя оценка на сортировки сравнением"
- 22 сентября, "Куча. Сортировка кучей. Сортировки за линейное время"
- 29 сентября, "Быстрая сортировка"
- 6 октября, "Частичная сортировка. Порядковые статистики. Медиана медиан"
- 13 октября, "Динамическое программирование"
- 20 октября, "Редакционное расстояние"
- 27 октября, "RMQ и LCA"
- 24 ноября, "Поиск в глубину"
- 1 декабря, "Поиск в ширину. Алгоритм Дейкстры"
- 8 декабря, "Кратчайшие пути в графах с отрицательными весами: алгоритмы Беллмана-Форда и Флойда Уоршала"
- 15 декабря, "Жадные алгоритмы"
- 22 декабря, "Алгоритмы для минимального остовного дерева"
Вопросы к экзамену (от 26 декабря)
Практика Общее
Домашние задания и практики (до дз №13 включительно)
Практика Мишунин
alexander.mishunin[at]gmail.com
Практика Давыдов
adavydow[at]gmail.com
Практика Слабодкин
slabodkinm[at]gmail.com