Алгоритмы и структуры данных 2 КНАД 23/24 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Лекции и ДЗ)
(Лекции и ДЗ)
Строка 31: Строка 31:
 
| 11 || 02.12 || Красно-черное дерево. Splay - дерево. || ||
 
| 11 || 02.12 || Красно-черное дерево. Splay - дерево. || ||
 
|-  
 
|-  
| 12 || 09.12 || Базовая геометрия. || ||
+
| 12 || 09.12 || Базовая геометрия. ||[https://contest.yandex.ru/contest/57564/standings Д.З.6 Бонусное] || 20.12
 
|-  
 
|-  
 
| 13 || 16.12 || Выпуклая оболочка. || ||
 
| 13 || 16.12 || Выпуклая оболочка. || ||

Версия 16:00, 16 декабря 2023

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

Лекции и ДЗ

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

Дата Тема ДЗ Дедлайн
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.3 * К.Р. + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус


Итоговая оценка может быть выставлена автоматом, если выполнены два условия:

  • текущая оценка ((0.3 * ДЗ_1-6 + 0.3 * К.Р. + 0.1 * Семинары + 0,1 * Бонус) / 0.7) >= 7.5
  • оценка за семинары >= 7.5

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

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


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

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

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

  • Решение задачи со звездочкой из домашнего контеста: 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/, а также свои решения задач из контестов с домашними заданиями.