Алгоритмы и структуры данных 2014 — различия между версиями
Материал из SEWiki
(→Весна 2015) |
Smal (обсуждение | вклад) (→Весна 2015) |
||
| Строка 27: | Строка 27: | ||
*[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]] | *[[Медиа:Algorithms-12-02-2015.pdf|12 февраля, "Декартово дерево"]] | ||
*[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]] | *[[Медиа:Algorithms-19-02-2015.pdf|19 февраля, "Динамическое программирование"]] | ||
| + | *[[Медиа:Algorithms-19-02-2015.pdf|26 февраля, "Динамическое программирование (продолжение)"]] | ||
== Домашние задания и результаты== | == Домашние задания и результаты== | ||
Версия 00:30, 12 марта 2015
Лектор — Смаль Александр Владимирович
Практика (осень) — Опарин Всеволод, Давыдов Алексей
Практика (весна) — Мишунин Александр, Давыдов Алексей
Содержание
Лекции
Осень 2014
- 5 сентября, "Введение"
- 12 сентября, "Структуры данных"
- 19 сентября, "Разделяй в властвуй"
- 26 сентября, "Сортировки"
- 03 октября, "Быстрая сортировка"
- 10 октября, "Порядковые статистики"
- 23 октября, "Поиск в глубину"
- 24 октября, "Кратчайшие пути в графах"
- 31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"
- 21 ноября, "Жадные алгоритмы"
- 28 ноября, "Алгоритмы для минимального остовного дерева"
- 5 декабря, "Система непересекающихся множеств"
- 12 декабря, "АВЛ-дерево"
- 18 декабря, "Splay-дерево"
Весна 2015
- 12 февраля, "Декартово дерево"
- 19 февраля, "Динамическое программирование"
- 26 февраля, "Динамическое программирование (продолжение)"
Домашние задания и результаты
Осень 2014
Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.
Весна 2015
Проверяющая система
Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.
Контесты осени 2014
- id: 140908_au (>= 8 задач)
- id: 140924_aum (>= 5 задач)
- id: 141013_aum (>= 8 задач)
Контесты весны 2015
- id: 150223_aum (>= 9 задач)
