Алгоритмы на графах

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

• Выбрать тему Общее

  Общее

  Свернуть всё Развернуть всё
  • Выбрать элемент Объявления

    

    Объявления Форум
  • Выбрать элемент Общие сведения о курсе

    

    Общие сведения о курсе Файл
  • Выбрать элемент Пример передачи параметров через командную строку

    

    Пример передачи параметров через командную строку Файл
  • Выбрать элемент Требования к предоставлению программЯзык: C, C++, ...

    Требования к предоставлению программ

    • Язык: C, C++, C#, Python.

      • Тех же версий, которые установлены в классе

    • Приложение должно работать через командную строку.
    • GUI допускается, но не учитывается при приёме задания.
    • Входные и выходные данные — в текстовых файлах
    • Ответ на задание должен включать zip-файл, содержащий:
      • Папку Project — полный проект (набор всех файлов, необходимых для компиляции решения).
      • Исполнимый файл (Release, Win32).
      • Примеры входных и выходных файлов.
      • bat-файл для запуска приложения с прилагающимися входными данными.
      
      

    
    

  • Выбрать элемент Экзаменационная программа

    

    Экзаменационная программа Файл
• Выбрать тему Модуль 1. Базовые алгоритмы

  Модуль 1. Базовые алгоритмы
  • Выбрать элемент Лекция 1. Основные понятия. Представления графов

    

    Лекция 1. Основные понятия. Представления графов Файл
  • Выбрать элемент Задание 1. Представления графов

    

    Задание 1. Представления графов

    Срок сдачи: понедельник, 30 сентября 2024, 23:59
  • Выбрать элемент Лекция 2. Поиск в ширину.

    

    Лекция 2. Поиск в ширину. Файл
  • Выбрать элемент Лекция 3. Поиск в глубину

    

    Лекция 3. Поиск в глубину Файл
  • Выбрать элемент Задание 2. Обнаружение цикла

    

    Задание 2. Обнаружение цикла

    Открыто с: среда, 11 сентября 2024, 00:00

    Срок сдачи: пятница, 4 октября 2024, 23:59
  • Выбрать элемент Лекция 4. Поиск в глубину. Эйлеровы циклы.

    

    Лекция 4. Поиск в глубину. Эйлеровы циклы. Файл
  • Выбрать элемент Задание 3. Эйлеровы циклы.

    

    Задание 3. Эйлеровы циклы.

    Срок сдачи: пятница, 18 октября 2024, 23:59
  • Выбрать элемент Контрольная работа 1

    

    Контрольная работа 1 Задание
• Выбрать тему Модуль 2. Кратчайшие расстояния

  Модуль 2. Кратчайшие расстояния
  • Выбрать элемент Лекция 5. Минимальные остовные деревья

    

    Лекция 5. Минимальные остовные деревья Файл
  • Выбрать элемент Лекция 6. Алгоритм Краскала

    

    Лекция 6. Алгоритм Краскала Файл
  • Выбрать элемент Лекция 7. Алгоритм Прима

    

    Лекция 7. Алгоритм Прима Файл
  • Выбрать элемент Задание 4. Минимальное остовное дерево

    

    Задание 4. Минимальное остовное дерево

    Срок сдачи: пятница, 1 ноября 2024, 23:59
  • Выбрать элемент Лекция 8. Кратчайшие пути (часть 1)

    

    Лекция 8. Кратчайшие пути (часть 1) Файл

    Алгоритм Дейкстры
    

  • Выбрать элемент Задание 5. Алгоритм Дейкстры.

    

    Задание 5. Алгоритм Дейкстры.

    Открыто с: среда, 30 октября 2024, 00:00

    Срок сдачи: воскресенье, 17 ноября 2024, 23:59
  • Выбрать элемент Лекция 9. Кратчайшие расстояния (часть 2)

    

    Лекция 9. Кратчайшие расстояния (часть 2) Файл

    Алгоритм Беллмана-Форда. Алгоритм А*.
    

  • Выбрать элемент Лекция 10. Кратчайшие пути (часть 3)

    

    Лекция 10. Кратчайшие пути (часть 3) Файл

    Алгоритм Флойда-Уоршалла. Алгоритм Джонсона.
    

  • Выбрать элемент Контрольная работа 2

    

    Контрольная работа 2 Задание
• Выбрать тему Модуль 3. NP-трудные задачи.

  Модуль 3. NP-трудные задачи.
  • Выбрать элемент Лекция 11. NP-трудные задачи

    

    Лекция 11. NP-трудные задачи Файл
  • Выбрать элемент Лекция 12. Изоморфизм. Задача коммивояжёра

    

    Лекция 12. Изоморфизм. Задача коммивояжёра Файл
  • Выбрать элемент Лекция 13. Метод ветвей и границ и динамическое программирование для задачи коммивояжёра

    

    Лекция 13. Метод ветвей и границ и динамическое программирование для задачи коммивояжёра Файл
  • Выбрать элемент Задание 6. Метод ветвей и границ для задачи коммивояжёра

    

    Задание 6. Метод ветвей и границ для задачи коммивояжёра
  • Выбрать элемент Лекция 14. Эвристические алгоритмы

    

    Лекция 14. Эвристические алгоритмы Файл
  • Выбрать элемент Задание 7. Жадные эвристики для задачи коммивояжёра.

    

    Задание 7. Жадные эвристики для задачи коммивояжёра.
  • Выбрать элемент Лекция 15. Приближённые алгоритмы. Алгоритм Кристофидеса.

    

    Лекция 15. Приближённые алгоритмы. Алгоритм Кристофидеса. Файл
  • Выбрать элемент Контрольная работа 3

    

    Контрольная работа 3 Задание

    Открыто с: суббота, 21 декабря 2024, 00:00