Алгоритмы и структуры данных 2 КНАД 23/24

Материал из Wiki - Факультет компьютерных наук
Версия от 22:32, 20 декабря 2023; Vvkurenkov (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Ссылка на чат курса

Лекции и ДЗ

Лектор: Куренков Владимир Вячеславович

Дата Тема ДЗ Дедлайн
1 09.09 Хэш-функция.
2 16.09 Z-функция. Префикс функция. ДЗ 1 01.10
3 23.09 Бор. Алгоритм Ахо-Карасика
4 30.09 Суффиксный массив. ДЗ 2 18.10
5 07.10 Метод имитации отжига. Перебор. ДЗ 3 24.10
6 14.10 Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа.
7 21.10 Алгоритм построения стабильного бракосочетания.
8 11.11 Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. ДЗ 4 5 07.12
9 18.11 Алгоритм Диницы.
10 02.12 Деревья поиска. АВЛ - дерево.
11 02.12 Красно-черное дерево. Splay - дерево.
12 09.12 Базовая геометрия. Д.З.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/, а также свои решения задач из контестов с домашними заданиями.