Алгоритмы и структуры данных - 1 2022/2023 4 модуль (ЭАД КНАД ВСН) — различия между версиями
(Новая страница: «[https://t.me/+7ae7SPOh9JA4MWQy Ссылка на чат курса] == Лекции и ДЗ == Лектор: [https://www.hse.ru/org/persons/191485259 Куре…») |
|||
| Строка 15: | Строка 15: | ||
| 2 || 06.04 || Обход в глубину. Связность. Поиск компонент связности в графе. Поиск цикла в графе. || - || 21.11 | | 2 || 06.04 || Обход в глубину. Связность. Поиск компонент связности в графе. Поиск цикла в графе. || - || 21.11 | ||
|- | |- | ||
| − | | 3 || 10.04 || Поиск в глубину. Мосты. Точки сочленения. Проверка графа на двудольность. Диаметр и центр дерева.|| [https://official.contest.yandex.ru/contest/48711/ | + | | 3 || 10.04 || Поиск в глубину. Мосты. Точки сочленения. Проверка графа на двудольность. Диаметр и центр дерева.|| [https://official.contest.yandex.ru/contest/48711/enter/ ДЗ-1] || 30.04 |
|- | |- | ||
| − | | 4 || 13.04 || Задача построения дерева кратчайших расстояний: Общий алгоритм. Обход в ширину. || [https://official.contest.yandex.ru/contest/ | + | | 4 || 13.04 || Задача построения дерева кратчайших расстояний: Общий алгоритм. Обход в ширину. || [https://official.contest.yandex.ru/contest/48812/enter/ ДЗ-2] || 03.05 |
|- | |- | ||
| − | | 5 || 17.04 | + | | 5 || 17.04 || Алгоритм Дейкстры. || [https://official.contest.yandex.ru/contest/48960/ ДЗ-3] || 08.05 |
|- | |- | ||
| − | | 6 || 20.04 || Алгоритм Форда-Беллмана. Алгоритм Левита. || | + | | 6 || 20.04 || Алгоритм Форда-Беллмана. Алгоритм Левита. || - || - |
|- | |- | ||
| − | | 7 || 24.04 || Алгоритм Флойда. || [https://official.contest.yandex.ru/contest/ | + | | 7 || 24.04 || Алгоритм Флойда. || [https://official.contest.yandex.ru/contest/49028/enter/ ДЗ-4] || 14.05 |
|- | |- | ||
| 8 || 27.04|| К.Р. 1 (Д.З. 1 - 2) || [К.Р. 1] || - | | 8 || 27.04|| К.Р. 1 (Д.З. 1 - 2) || [К.Р. 1] || - | ||
Версия 17:50, 26 апреля 2023
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 03.04 | Матрица смежности. Список смежности. Список ребер. Алгоритм быстрого упорядочивания списка рёбер. | - | - |
| 2 | 06.04 | Обход в глубину. Связность. Поиск компонент связности в графе. Поиск цикла в графе. | - | 21.11 |
| 3 | 10.04 | Поиск в глубину. Мосты. Точки сочленения. Проверка графа на двудольность. Диаметр и центр дерева. | ДЗ-1 | 30.04 |
| 4 | 13.04 | Задача построения дерева кратчайших расстояний: Общий алгоритм. Обход в ширину. | ДЗ-2 | 03.05 |
| 5 | 17.04 | Алгоритм Дейкстры. | ДЗ-3 | 08.05 |
| 6 | 20.04 | Алгоритм Форда-Беллмана. Алгоритм Левита. | - | - |
| 7 | 24.04 | Алгоритм Флойда. | ДЗ-4 | 14.05 |
| 8 | 27.04 | К.Р. 1 (Д.З. 1 - 2) | [К.Р. 1] | - |
| 9 | 11.05 | Задача union - find. Реализация с использованием линейных списков. Система непересекающихся множеств. Алгоритм Краскала. | - | - |
| 10 | 15.05 | - | - | - |
| 11 | 18.05 | - | - | - |
| 11 | 22.05 | - | - | - |
| 12 | 25.05 | К.Р. 2 (Д.З. 3, 4, 5) | - | - |
| 13 | 29.05 | - | - | - |
| 14 | 01.06 | - | - | - |
| 15 | 05.06 | - | - | - |
| 16 | 08.06 | - | - | - |
| 17 | 12.06 | - | - | - |
Система оценки
Оценка за модуль 4: 0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус
Оценка за модуль 4 может быть выставлена автоматом, если выполнены два условия:
- текущая оценка (0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0,1 * Бонус) / 0.7 >= 8
- оценка за семинары >= 8
Автоматом выставляется текущая оценка.
Таблица с оценками:
Записи лекций и семинаров
https://disk.yandex.ru/d/H4bdhIRrJHVo8w
Бонусные баллы
Бонусные баллы можно получить следующим образом:
- Решение задачи со звездочкой из домашнего контеста: 1 балл
список будет продолжен.
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 11.06, вне зависимости от окончания дедлайна по контестам.
К.Р. Общие положения
К.Р. происходит, в онлайн-формате с использованием прокторинга. Прокторинг как на курсах ОиМП: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021
К.Р. 1 (Д.З. 1 - 2) - 27.04 в 14.40
Пересдача К.Р.1 -
К.Р. 2 (Д.З. 3 - 5) - 24.05 в 14.40
Пересдача К.Р.2 -
Экзамен
Таблица с оценками:
Экзамен пройдёт в онлайн-формате с использованием прокторинга. http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021
24.12 с 15.30 до 17.00
https://official.contest.yandex.ru/contest/44832/standings
Темы экзамена: Темы:
Записи лекций и семинаров
https://disk.yandex.ru/d/H4bdhIRrJHVo8w
Бонусные баллы
Бонусные баллы можно получить следующим образом:
- Решение задачи со звездочкой из домашнего контеста: 1 балл
список будет продолжен.
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 11.06, вне зависимости от окончания дедлайна по контестам.
