imported>Vvkurenkov: /* Лекции и ДЗ */

2023-12-20T19:32:12Z

Лекции и ДЗ

Новая страница

[https://t.me/+7ae7SPOh9JA4MWQy Ссылка на чат курса]

== Лекции и ДЗ ==

Лектор: [https://www.hse.ru/org/persons/191485259 Куренков Владимир Вячеславович]

{| class="wikitable"
|-
! № !! Дата !! Тема !! ДЗ !! Дедлайн
|-
| 1 || 09.09 || Хэш-функция. || ||
|-
| 2 || 16.09 || Z-функция. Префикс функция. || [https://official.contest.yandex.ru/contest/52504 ДЗ 1] || 01.10
|-
| 3 || 23.09 || Бор. Алгоритм Ахо-Карасика || ||
|-
| 4 || 30.09 || Суффиксный массив. || [https://official.contest.yandex.ru/contest/52801 ДЗ 2] || 18.10
|-
| 5 || 07.10 || Метод имитации отжига. Перебор. || [https://official.contest.yandex.ru/contest/54092 ДЗ 3] || 24.10
|-
| 6 || 14.10 || Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. || ||
|-
| 7 || 21.10 || Алгоритм построения стабильного бракосочетания. || ||
|-
| 8 || 11.11 || Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. || [https://official.contest.yandex.ru/contest/55903/standings ДЗ 4 5] || 07.12
|-
| 9 || 18.11 || Алгоритм Диницы. || ||
|-
| 10 || 02.12 || Деревья поиска. АВЛ - дерево. || ||
|-
| 11 || 02.12 || Красно-черное дерево. Splay - дерево. || ||
|-
| 12 || 09.12 || Базовая геометрия. ||[https://official.contest.yandex.ru/contest/57564/standings Д.З.6 Бонусное] || 20.12
|-
| 13 || 16.12 || Выпуклая оболочка. || ||
|-
| 14 || 16.12 || К.Р. Потоки в сетях. Максимальное паросочетание. Алгоритм Куна. || ||
|-
| 15 || 23.12 || Лекция|| ||
|}

== Система оценки ==

Итоговая оценка, для ЭАД:
0.3 * ДЗ + 0.15 * max(Экзамен 1 модуль, Итог 1 модуль) + 0.15 * К.Р. 2 + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус

Итоговая оценка, для КНАД / ВСН:
0.3 * ДЗ + 0.15 * К.Р.1 + 0.15 * К.Р. 2 + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус

Итоговая оценка может быть выставлена автоматом, если выполнены два условия:
* текущая накопленная оценка / 0.7) >= 7.5
* оценка за семинары >= 7.5

Автоматом выставляется текущая оценка.

Количество домашних контестов может измениться. Гарантируется, что общий вклад дз в итоговую оценку 0,3 и что у всех блоков дз будет одинаковый вес.

Таблица с промежуточными результатами: https://docs.google.com/spreadsheets/d/1EXvinFG1IPNujx8I7kMmcVmQmPeVMedgrNUA1wrB2iQ/edit#gid=155826747

== Бонусные баллы ==

Бонусные баллы можно получить следующим образом:

* Решение задачи со звездочкой из домашнего контеста: Суммарно не более 1 балла

* Бонусные баллы за 1/8 финала ICPC
8 октября с 11:00 до 16:00 состоится командное соревнование по алгоритмическому программированию - 1/8 финала ICPC. В команде участвует три человека, которые должны быть студентами одного университета. Регистрация до 1 октября. Списывание и общение между командами во время соревнования строго запрещено. Решать задачи нужно со своего компьютера, собравшись командой в одном месте, например, на Покровском бульваре 11.

За решение 2 задач студентам основного потока будет начислено 0.5 дополнительных баллов к текущей оценке за МОДУЛЬ, а за решение 3 и более задач - 1 дополнительный балл. В накопе на автомат, будет добавлено 0.35 и 0.7 соответственно.

== Выполнение ДЗ. Правила оценивания ==

После каждой лекции выдается контест, как правило, состоящий из 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/, а также свои решения задач из контестов с домашними заданиями.

Алгоритмы и структуры данных 2 КНАД 23/24 - История изменений

imported>Vvkurenkov: /* Лекции и ДЗ */