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

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

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

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

Лекции и ДЗ

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

Дата Тема ДЗ Дедлайн
1 07.09 Хэш-функция. ДЗ 1 -
2 10.09 Z-функция. Префикс функция. ДЗ 2 -
3 14.09 Суффиксный массив. ДЗ 3 -
4 17.09 Бор. Алгоритм Ахо-Карасика ДЗ 4 -
5 21.09 Метод имитации отжига. Перебор. - -
6 24.09 Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. - -
7 28.09 Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. - -
8 01.10 Алгоритм Диницы. - -
9 05.10 Сбалансированные деревья поиска. АВЛ - дерево. Splay - дерево. - -
10 08.10 Красно-черное дерево. - -
11 12.10 Контрольная работа в формате тест. -
12 15.10 - -
13 19.10 - -
14 22.10 - -

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

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

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


Таблица с промежуточными результатами:

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

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

  • Бонусные баллы за 1/8 финала ICPC


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

После каждой лекции выдается контест, как правило, состоящий из 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости.

К.Р. Общие положения