Спецкурс: алгоритмы на графах — различия между версиями
VeLKerr (обсуждение | вклад) (Новая страница: «Спецкурс: алгоритмы на графах») |
Igorshvch (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | + | = Общая информация о спецкурсе = | |
+ | |||
+ | * Преподаватель – Игорь Шевченко, @igorshvch | ||
+ | * У спецкурса есть чат в [https://t.me/+DwIbqYW3KYJmZmJi telegram’е] | ||
+ | * Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам | ||
+ | * Занятия проходят в формате он-лайн лекций и семинаров. | ||
+ | |||
+ | '''Внимание!''' Для участия в курсе необходимо заполнить [https://docs.google.com/forms/d/e/1FAIpQLScWw32OD8rreKDzVtV7a3fnsc1sZ_M1YelrQ4zrcENhJ6VD0Q/viewform форму регистрации] | ||
+ | |||
+ | |||
+ | = Формы контроля и итоговой отчетности = | ||
+ | * Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20. | ||
+ | * В течение курса на парах проведем 5 тестовых работ в гугл-формах. За каждую работу можно получить 2 балла, итого максимум 10 баллов. | ||
+ | * По итогам спецкурса выставляется зачет | ||
+ | * Для зачета необходимо набрать 25 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов. | ||
+ | В противном случае придется пообщаться с лектором) | ||
+ | |||
+ | |||
+ | = Что почитать? = | ||
+ | (все перечисленное есть в чате группы) | ||
+ | * Кристофидес Н. – Теория графов. Алгоритмический подход | ||
+ | * Cormen T, Leiserson C., Rivest R., Stein C. – Introduction to Algorithms | ||
+ | * Седжвик Р. – Фундаментальные алгоритмы на C++. (Часть 5) | ||
+ | * Скиена С. – Алгоритмы. Руководство по разработке | ||
+ | |||
+ | |||
+ | = Домашние задания = | ||
+ | Порядок сдачи | ||
+ | # Code review в гитлабе (всем слушателям курса будет с | ||
+ | # Прохождение тестов в Яндекс.Контест или собственноручно написанных | ||
+ | |||
+ | '''''Deadline – три недели с момента выдачи задания''''' |
Версия 16:50, 10 октября 2022
Содержание
Общая информация о спецкурсе
- Преподаватель – Игорь Шевченко, @igorshvch
- У спецкурса есть чат в telegram’е
- Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам
- Занятия проходят в формате он-лайн лекций и семинаров.
Внимание! Для участия в курсе необходимо заполнить форму регистрации
Формы контроля и итоговой отчетности
- Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20.
- В течение курса на парах проведем 5 тестовых работ в гугл-формах. За каждую работу можно получить 2 балла, итого максимум 10 баллов.
- По итогам спецкурса выставляется зачет
- Для зачета необходимо набрать 25 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов.
В противном случае придется пообщаться с лектором)
Что почитать?
(все перечисленное есть в чате группы)
- Кристофидес Н. – Теория графов. Алгоритмический подход
- Cormen T, Leiserson C., Rivest R., Stein C. – Introduction to Algorithms
- Седжвик Р. – Фундаментальные алгоритмы на C++. (Часть 5)
- Скиена С. – Алгоритмы. Руководство по разработке
Домашние задания
Порядок сдачи
- Code review в гитлабе (всем слушателям курса будет с
- Прохождение тестов в Яндекс.Контест или собственноручно написанных
Deadline – три недели с момента выдачи задания