Алгоритмы и структуры данных - 1 2023/2024 4 модуль (ЭАД КНАД ВСН) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(→Лекции и ДЗ) |
|||
| Строка 33: | Строка 33: | ||
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.06, вне зависимости от окончания дедлайна по контестам. | После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.06, вне зависимости от окончания дедлайна по контестам. | ||
| + | |||
| + | == Контрольная работа == | ||
| + | Контрольная работа пройдёт 11 мая в 16.20. | ||
| + | Начать выполнять работу можно в любое время с 15.40 до 16.30. Время на выполнение работы 1 час 40 минут. | ||
| + | |||
| + | Демонстрационный вариант | ||
| + | https://official.contest.yandex.ru/contest/62382/enter/ | ||
Версия 14:29, 9 мая 2024
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 02.04 | Представление сетей в компьютере. Матрица смежности. Список смежности. Список ребер. | - | - |
| 2 | 06.04 | Обход в глубину. Связность. Поиск компонент связности в графе. Поиск цикла в графе. | ДЗ-1 | 17.04 |
| 3 | 09.04 | Обход в глубину. Мосты. Точки сочленения. | ДЗ-2 | 20.04 |
| 4 | 13.04 | Обход в глубину. Проверка графа на двудольность. Диаметр и центр дерева. Топологическая сортировка. | ДЗ-3 | 25.04 |
| 5 | 16.04 | Задача построения дерева кратчайших расстояний: Обход в ширину. | ДЗ-4 | 28.04 |
| 6 | 20.04 | Алгоритм Дейкстры. | ДЗ-5 | 30.04 |
| 7 | 23.04 | Алгоритм Форда-Беллмана. Алгоритм Левита. | - | - |
| 8 | 27.04 | Алгоритм Флойда. | ДЗ-6 | 12.05 |
| 8 | 30.04 | Задача построения стабильного бракосочетания. | - | - |
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.06, вне зависимости от окончания дедлайна по контестам.
Контрольная работа
Контрольная работа пройдёт 11 мая в 16.20. Начать выполнять работу можно в любое время с 15.40 до 16.30. Время на выполнение работы 1 час 40 минут.
Демонстрационный вариант https://official.contest.yandex.ru/contest/62382/enter/
