Курс: Алгоритмы на графах

Тематический план

Общее

Свернуть всё Развернуть всё
- Файл
  
  Пример передачи параметров через командную строку Файл
- Форум
  
  Объявления Форум
- Требования к предоставлению программ
  Язык: C++.
  Тех же версий, которые установлены в классе
  Приложение должно работать через командную строку (CLI)
  GUI допускается, но не учитывается при приёме задания
  Входные и выходные данные — в текстовых файлах
  Ответ на задание должен включать zip-файл, содержащий:
  Папку Project — полный проект (набор всех файлов, необходимых для компиляции решения).
  Исполнимый файл (Release, Win32=x86).
  Примеры входных и выходных файлов.
  bat-файл для запуска приложения с прилагающимися входными данными.
- Файл
  
  Экзаменационная программа Файл
- Дублирую объявление о дате переэкзаменовки.
  https://edu.mmcs.sfedu.ru/mod/forum/discuss.php?d=291#p833
  25.02.23 ничего не будет.
Модуль 1. Базовые алгоритмы.
- Файл
  
  Лекция 1. Основные понятия. Представления графов. Файл
- Задание
  
  Задание 1. Представления графов
  
  Открыто: Monday, 12 September 2022, 00:00
  
  Срок сдачи: Tuesday, 27 September 2022, 23:59
- Файл
  
  Лекция 2. Обход в ширину Файл
- Файл
  
  Лекция 3. Обход в ширину (завершение). Обход в глубину. Файл
- Задание
  
  Задание 2. "Закольцованный водопровод"
  
  Открыто: Monday, 26 September 2022, 00:00
  
  Срок сдачи: Tuesday, 11 October 2022, 23:59
- Файл
  
  Лекция 4. Поиск в глубину, бесконтурные графы. Файл
- Задание
  
  Задание 3. Алфавит Нитал.
  
  Открыто: Tuesday, 11 October 2022, 00:00
  
  Срок сдачи: Tuesday, 25 October 2022, 23:59
- Файл
  
  Лекция 5. Бесконтурные графы Файл
- Задание
  
  Опрос 1 Задание
Модуль 2. Кратчайшие расстояния.
- Файл
  
  Лекция 6. Минимальные остовные деревья Файл
- Файл
  
  Лекция 7. Алгоритмы Краскала и Прима Файл
- Задание
  
  Задание 4. Этажи НИИ ЧаВо
  
  Открыто: Tuesday, 25 October 2022, 00:00
  
  Срок сдачи: Wednesday, 9 November 2022, 23:59
- Файл
  
  Лекция 8. Кратчайшие пути, часть 1 Файл
- Файл
  
  Лекция 9. Кратчайшие пути, часть 2 Файл
- Задание
  
  Задание 5. Лягушка.
  
  Открыто: Tuesday, 8 November 2022, 00:00
  
  Срок сдачи: Wednesday, 23 November 2022, 23:59
- Файл
  
  Лекция 10. Кратчайшие пути, часть 3 Файл
- Задание
  
  Опрос 2 Задание
  
  Открыто: Sunday, 4 December 2022, 00:00
  
  Срок сдачи: Sunday, 4 December 2022, 00:00
Модуль 3 Потоки в сетях и паросочетания
- Файл
  
  Лекция 11. Потоки Файл
- Файл
  
  Лекция 12. Нахождение максимального потока (алгоритм Форда-Фалкерсона) Файл
- Задание
  
  Задание 6. Максимальный поток
  
  Открыто: Sunday, 27 November 2022, 00:00
  
  Срок сдачи: Wednesday, 14 December 2022, 23:59
- Файл
  
  Лекция 13. Потоки и паросочетания Файл
- Файл
  
  Лекция 14. Паросочетания в графах общего вида Файл
- Задание
  
  Опрос 3 Задание
  
  Открыто: Saturday, 24 December 2022, 00:00
  
  Срок сдачи: Saturday, 24 December 2022, 23:30

Тематический план

Общее

Модуль 1. Базовые алгоритмы.

Модуль 2. Кратчайшие расстояния.

Модуль 3 Потоки в сетях и паросочетания