Спецкурс: алгоритмы на графах
Содержание
Общая информация о спецкурсе
- Преподаватель – Игорь Шевченко, @igorshvch
- У спецкурса есть чат в telegram’е
- Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам (первое занятие состоится в среду, 12.10)
- Занятия проходят в формате он-лайн лекций и семинаров.
Внимание! Для участия в курсе необходимо заполнить форму регистрации
Формы контроля и итоговой отчетности
- Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20.
- В течение курса на парах проведем 5 тестов / опросов в гугл-формах. За каждый такой тест можно получить 2 балла, итого максимум 10 баллов.
- По итогам спецкурса выставляется зачет
- Для зачета необходимо набрать 20 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов. В противном случае придется пообщаться с лектором)
Что почитать?
(все перечисленное есть в чате группы)
- Кристофидес Н. – Теория графов. Алгоритмический подход
- Cormen T, Leiserson C., Rivest R., Stein C. – Introduction to Algorithms
- Седжвик Р. – Фундаментальные алгоритмы на C++. (Часть 5)
- Скиена С. – Алгоритмы. Руководство по разработке
Домашние задания
Порядок сдачи
- Code review в гитлабе
- Прохождение тестов в Яндекс.Контест или собственноручно написанных
Deadline – две недели с момента выдачи задания.
