Algo 2014 1

Общие лекторы

Лектор #1 - Куликов Александр

Лектор #2 - Копелиович Сергей

Физики

Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)

Домашние задачи по практике. Группа Служаева

• 16 Cентября Линейные алгоритмы
• 23 Cентября Сортировки и бинарный поиск + дз
• 30 Cентября Сортировки и кучи + дз
• 7 Октября Динамическое программирование + дз
• 21 Октября Домашнее задание по динамическому программированию
• 28 Октября Домашнее задание по динамическому программированию
• 18 Ноября Домашнее задание по dfs
• 2 Декабря Домашнее задание по кратчайшим путям в графах

Результаты

MIT

Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод

Деление на группы: <link>

Материалы курса в dropbox

Результаты сдачи практики

Отчетность по курсу

• Одна глава электронного конспекта в TeX. Дедлайн 2 недели.

• Общий теорэкзамен: базовые и продвинутые лекции.

• Допуск к экзамену: зачет по практической части курса.

• Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% группа Копелиовича, текущие результаты

• Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

Формат сдачи ДЗ

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

Результаты и условия контестов

• 01 Сентября отбор условия

• 08 Сентября дз #2 условия

• 15 Сентября дз #3 условия

• 22 Сентября дз #4 условия

• 29 Сентября дз #5 условия

• 6 Октября дз #6 условия Бинпоиск и точки-экстремалы

• 13 Октября дз #7 условия Динамика

• 20 Октября дз #8 условия Больше динамики!

• 27 Октября дз #9 условия Динамика по подмножествам

• 10 ноября дз #10 условия Графы и DFS

• 17 ноября дз #11 условия DFS, DP, trees

• 24 ноября дз #12 условия Кратчайшие пути

• 1 декабря дз #13 условия MST и DSU

• 8 декабря дз #14 условия деревья

Домашние задания по практике. Группа Копелиовича

• 02 Сентября Асимптотика Асимптотика

• 09 Cентября Суммы и циклы for, время работы

• 16 Cентября Линейные алгоритмы

• 23 Cентября Сортировки и кучи

• 30 Cентября Статистики и кучи

• 7 Октября Бинарный поиск и поиск экстремальных точек

• 14 Октября Динамика (ДЗ) Условие практики (было на паре)

• 21 Октября Динамика++

• 28 Октября Динамика по подмножествам

• 4 ноября -- день народного единства

• 11 ноября Графы: DFS

• 18 ноября DFS и динамика

• 25 ноября Кратчайшие пути

• 2 декабря MST и DSU

• 9 декабря MST и DSU

Домашние задания по практике. Группа Опарина

• Материалы и домашнее задание в одном файле (Копия в Dropbox-е)

• Результаты