Алгоритмы и структуры данных - 1 2023/2024 4 модуль (ЭАД КНАД ВСН)
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 02.04 | Представление сетей в компьютере. Матрица смежности. Список смежности. Список ребер. | - | - |
| 2 | 06.04 | Обход в глубину. Связность. Поиск компонент связности в графе. Поиск цикла в графе. | - | 21.11 |
| 3 | 9.04 | Обход в глубину. Мосты. Точки сочленения. | ДЗ-1 | 01.05 |
| 4 | 13.04 | Обход в глубину. Проверка графа на двудольность. Диаметр и центр дерева. Топологическая сортировка. | ДЗ-2 | 06.05 |
| 5 | 17.04 | Алгоритм Дейкстры. | ДЗ-3 | 10.05 |
| 6 | 20.04 | Алгоритм Форда-Беллмана. Алгоритм Левита. | - | - |
| 7 | 24.04 | Алгоритм Флойда. | ДЗ-4 | 14.05 |
| 8 | 27.04 | К.Р. 1 (Д.З. 1 - 2) | [К.Р. 1] | - |
| 9 | 11.05 | Задача union - find. Реализация с использованием линейных списков. Система непересекающихся множеств. Алгоритм Краскала. | ДЗ-5 | 27.05 |
| 10 | 15.05 | Дерево отрезков. Реализация на массиве. | - | - |
| 11 | 18.05 | Дерево отрезков с массовыми операциями. Реализация на структурах. | ДЗ-6 | 05.06 |
| 12 | 22.05 | Дерево поиска. АВЛ - дерево. | - | - |
| 13 | 25.05 | К.Р. 2 (Д.З. 3, 4, 5) | - | - |
| 14 | 29.05 | Декартово дерево. По явному ключу. | ДЗ-7 | 14.06 |
| 15 | 01.06 | Декартово дерево. По не явному ключу. | - | - |
| 16 | 05.06 | Наименьший общий предок. Метод двоичного подъема. | - | - |
| 17 | 08.06 | Splay дерево. | - | - |
| 18 | 15.06 | Полиномиальные хэши. | - | - |
| 19 | 15.06 | z-функция | - | - |
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.06, вне зависимости от окончания дедлайна по контестам.
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Спустя неделю после дедлайна задачи не принимаются. Задачи со * можно решать в течении всего модуля до 19.06. Жёсткий дедлайн для всех контестов 19.06, вне зависимости от окончания дедлайна по контестам.
