Алгоритмы и структуры данных 2 КНАД 22/23
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 05.09 | Хэш-функция. | ||
| 2 | 12.09 | Z-функция. Префикс функция. | ДЗ 1 | 03.10 |
| 3 | 19.09 | Алгоритм Ахо-Карасика | ||
| 4 | 26.09 | Суффиксный массив. | ДЗ 2 | 13.10 |
| 5 | 03.10 | Метод имитации отжига. | ДЗ 3 | |
| 6 | 10.10 | Защита ДЗ 1-2. Алгоритмы на строках. Лекции 1-4 | ||
| 7 | 17.10 | Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. | ||
| 9 | 31.10 | Нахождение максимального паросочетания: алгоритм Куна. | ДЗ 4 | |
| 9 | 07.11 | Алгоритм Диницы. | Д.З. 5 | 01.12 |
| 9 | 14.11 | Splay дерево |
Система оценки
Итоговая оценка: 0.3 * ДЗ_1-3 + 0.3 * ДЗ_4-6 + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус
Итоговая оценка может быть выставлена автоматом, если выполнены два условия:
- текущая оценка ((0.3 * ДЗ_1-3 + 0.3 * ДЗ_4-6 + 0.1 * Семинары + 0,1 * Бонус) / 0.7) >= 7.5
- оценка за семинары >= 7.5
Автоматом выставляется текущая оценка.
Количество домашних контестов может измениться. Гарантируется, что общий вклад дз в итоговую оценку 0,6 и что у всех блоков дз будет одинаковый вес.
Таблица с промежуточными результатами: https://docs.google.com/spreadsheets/d/1ffw_1AQZxshDK5N6GKZinx6xW3EyOafipPoSjco2OCk/edit#gid=0
Бонусные баллы
Бонусные баллы можно получить следующим образом:
- Решение задачи со звездочкой из домашнего контеста: 1 балл
- Если на защите ДЗ Ваша оценка до применения операции МИН будет больше 10, то дополнительные баллы идут в бонус. Например, если Вы получили 11 баллов, то за блок ДЗ выставляется 10 и Вы получаете 1 бонусный балл.
Выполнение ДЗ. Правила оценивания
После каждой лекции выдается контест, как правило, состоящий из 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Спустя неделю после дедлайна, разрешается дорешивать задачи домашнего контеста за четверть стоимости.
Защита ДЗ. Общие положения
Защита ДЗ происходит, как на 1 курсе, в онлайн-формате с использованием прокторинга. Прокторинг как на курсах ОиМП: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021
На защите ДЗ разрешается использовать эту вики-страницу, конспект, сайт https://en.cppreference.com/w/, а также свои решения задач из контестов с домашними заданиями.
Предварительная оценка за блок ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ этого блока.
Защита ДЗ 1-3 / Д 4-6
Пройдёт в устном формате. Вы подключитесь к конференции в зуме в указанное время (распределение будет позже). За смелость Вам тут же будет отдан 1 балл. После этого Вам зададут 3 простых вопроса по пройденным темам, ответ на которые не предполагает длительной подготовки. Каждый ответ оценивается по 3ех балльной шкале. За частично верный ответ можно получить дробные баллы (например, 2.5). Сумма баллов за ответы на вопросы и будет итоговой оценкой за защиту. Формулы вычисления итоговой оценки за ДЗ5-6:
- При оценке 0 (защита пропущена по неуважительной причине): ДЗ * 0,7
- Если получено 1 - 4,5 балла: ДЗ * 0,8 + ОЗ * 0,3
- Если получено 5 - 8 баллов: МИН(10, ДЗ * 0,9 + ОЗ * 0,2)
- Если получено 8,5 - 10 баллов: МИН(10, ДЗ + ОЗ * 0,2)
ДЗ - средняя неокругленная оценка за ДЗ5-6, ОЗ - оценка за защиту
