Algo 2014 1 — различия между версиями
Burunduk (обсуждение | вклад) (→Персональные домашние задания) |
Burunduk (обсуждение | вклад) (→Домашние задания по практике. Группа Копелиовича) |
||
| Строка 134: | Строка 134: | ||
* '''9 декабря''' [[Медиа:141209.pdf|MST и DSU]] | * '''9 декабря''' [[Медиа:141209.pdf|MST и DSU]] | ||
| + | |||
| + | * '''16 декабря''' [[Медиа:141216.pdf|Разные задачи]] | ||
== Домашние задания по практике. Группа Опарина == | == Домашние задания по практике. Группа Опарина == | ||
Версия 12:10, 17 декабря 2014
Содержание
Общие лекторы
Лектор #1 - Куликов Александр
Лектор #2 - Копелиович Сергей
Физики
Практика - Фондаратов Валентин, Служаев Евгений (evgentu@gmail.com)
Домашние задачи по практике. Группа Служаева
- 16 Cентября Линейные алгоритмы
- 23 Cентября Сортировки и бинарный поиск + дз
- 30 Cентября Сортировки и кучи + дз
- 7 Октября Динамическое программирование + дз
- 21 Октября Домашнее задание по динамическому программированию
- 28 Октября Домашнее задание по динамическому программированию
- 18 Ноября Домашнее задание по dfs
- 2 Декабря Домашнее задание по кратчайшим путям в графах
MIT
Практика - Копелиович Сергей (burunduk30@gmail.com), Опарин Всеволод
Деление на группы: <link>
Отчетность по курсу
- Одна глава электронного конспекта в TeX. Дедлайн 2 недели.
- Общий теорэкзамен: базовые и продвинутые лекции.
- Допуск к экзамену: зачет по практической части курса.
- Практическая часть: каждую неделю получаете контест и теорзадачи. Нужно сдать хотя бы 100% группа Копелиовича, текущие результаты
- Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.
Формат сдачи ДЗ
Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.
Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).
Задачи контеста сдавать в систему.
Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].
Результаты и условия контестов
Персональные домашние задания
Таблица распределения персональных ДЗ по алгоритмам:
https://docs.google.com/spreadsheets/d/1V9HVo-wmDeF5w3gNBHCYjTFWzumBMsnmZR1d5h5ddRI/edit#gid=0
С персональным домашним заданием не должно быть проблем с теорией, с пониманием, как и что писать, нужно сесть и написать. Если есть пробелы в теории, вопросы по заданию, обращайтесь к Сергею Копелиовичу. До 15-го декабря 01:00 (ночь с вс на пн) нужно прислать первую версию. До 22-го декабря 01:00 (ночь с вс на пн) прислать готовую с вашей точки зрения версию, к которой я придерусь. Придирки нужно будет исправить до Нового Года. Для тех, кто делает учебные задачи выложен пример: http://acm.math.spbu.ru/~sk1/problems/sample.7z
Коммитить готовое ДЗ сюда: http://mit.spbau.ru/svn/algo14b/логин
Чтобы ДЗ проверили, нужно написать на почту Burunduk30@gmail.com письмо с просьбой проверить, в теме письма на забудьте подстроку [AU].
P.S. Пример использования svn:
- svn co http://mit.spbau.ru/svn/algo14b/kravchenko.jurij (создали себе копию)
- svn add <файлы> <папки> (добавили файлы у себя локально)
- svn ci -m "comment to this commit" (добавили изменения на сервер)
- После коммита можно писать на Burunduk30@gmail.com сообщения "проверьте меня"
Домашние задания по практике. Группа Копелиовича
- 02 Сентября Асимптотика Асимптотика
- 09 Cентября Суммы и циклы for, время работы
- 16 Cентября Линейные алгоритмы
- 23 Cентября Сортировки и кучи
- 30 Cентября Статистики и кучи
- 14 Октября Динамика (ДЗ) Условие практики (было на паре)
- 21 Октября Динамика++
- 28 Октября Динамика по подмножествам
- 4 ноября -- день народного единства
- 11 ноября Графы: DFS
- 18 ноября DFS и динамика
- 25 ноября Кратчайшие пути
- 2 декабря MST и DSU
- 9 декабря MST и DSU
- 16 декабря Разные задачи
