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

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

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

  Общее

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

    

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

    

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

    

    Пример передачи параметров через командную строку Файл
  • Выбрать элемент Требования к предоставлению программЯзык: 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