Алгоритмы и структуры данных 2014

Лектор — Смаль Александр Владимирович

Практика (осень) — Опарин Всеволод, Давыдов Алексей

Практика (весна) — Мишунин Александр, Давыдов Алексей

Деление программистов на группы

Лекции

Осень 2014

5 сентября, "Введение"

12 сентября, "Структуры данных"

19 сентября, "Разделяй в властвуй"

26 сентября, "Сортировки"

03 октября, "Быстрая сортировка"

10 октября, "Порядковые статистики"

23 октября, "Поиск в глубину"

24 октября, "Кратчайшие пути в графах"

31 октября, "Кратчайшие пути в графах с отрицательными рёбрами"

21 ноября, "Жадные алгоритмы"

28 ноября, "Алгоритмы для минимального остовного дерева"

5 декабря, "Система непересекающихся множеств"

12 декабря, "АВЛ-дерево"

18 декабря, "Splay-дерево"

Домашние задания

Домашнее задание

Результаты практики. Группа Опарина.

Результаты практики. Группа Давыдова.

Для получения зачета нужно, чтобы не было красных полос в таблице. Вообще. Т.е. должно быть пройдено код-ревью, решены все домашние работы, все контесты и быть набран минимальный балл.

Проверяющая система

Id контестов, необходимых к решению магистрами 2014-го года, будут появляться здесь и только здесь.

Проверяющая система

Осень 2014

Контест 1. id: 140908_au (>= 8 задач)

Контест 2. id: 140924_aum (>= 5 задач)

Контест 3. id: 141013_aum (>= 8 задач)

Code Review (осень 2014)

Задачи на code review