Перейти к основному содержанию
EDU-MMCS
Вы используете гостевой доступ (Вход)

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

  1. В начало
  2. Курсы
  3. Осенний семестр
  4. Прикладная математика и информатика
  5. GraphAlgo(BI)
  6. Модуль 1. Базовые алгоритмы
  7. Задание 1. Представления графов

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

Требуемые условия завершения
Срок сдачи: понедельник, 30 сентября 2024, 23:59

Необходимо разработать программу, которая получает на входе файл с представлением неориентированного графа в виде списка дуг.

Результатом работы программы должны быть два новых файла:

1) представление графа в виде матрицы смежности (нумерация вершин - в порядке их представления во входном файле);

2) представление графа в виде списка смежности.

Пути к файлам (входному и двум выходным) должны передаваться в программу через параметры командной строки.

К заданию прилагаются примеры входных и выходных файлов, а также пример bat-файла с вызовом программы.

За полностью сданное задание: 4 балла. За сдачу до раннего срока: ещё +2 балла.


  • TestData1.zip TestData1.zip
    4 сентября 2024, 23:19
◄ Лекция 1. Основные понятия. Представления графов
Лекция 2. Поиск в ширину. ►
Пропустить Навигация
Навигация
  • В начало

    • Страницы сайта

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

      • Осенний семестр

        • Прикладная математика и информатика

          • P2K

          • GraphAlgo(BI)

            • Общее

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

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

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

              • ФайлЛекция 2. Поиск в ширину.

              • ФайлЛекция 3. Поиск в глубину

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

              • ФайлЛекция 4. Поиск в глубину. Эйлеровы циклы.

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

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

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

            • Модуль 3. NP-трудные задачи.

          • ИИ (4 курс)

          • ЧМ-2022 (ПМИ-3 4 и 5)

          • GrAlg

          • МО (бак)

          • ANSYS

          • Численные методы -1,3

          • МСС 2022

          • УМФ III (1-2)

          • VPD

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Весенний семестр

        • Прикладная математика и информатика

        • Фундаментальная информатика и ИТ

        • Математика, механика

        • Педагогическое образование

        • Магистратура

          • Разработка мобильных приложений и компьютерных игр

        • Аспирантура

        • Вечернее отделение

        • Другое

      • Воскресная компьютерная школа

        • Пользователь компьютера плюс

        • Пользователь прикладных программ

        • Программирование I ступень

        • Программирование II ступень

        • Программирование III ступень

        • Архив

      • Воскресная математическая школа

        • Открытое тестирование РНОМЦ и мехмата ЮФУ - 2025

        • Олимпиадная математическая школа

        • Повышение квалификации

        • Доступная математика

        • Лаборатория математического онлайн-образования мех...

        • Осенняя универсиада

        • Научно-практическая конференция

        • ВМШ

          • ВМШ - 24

        • Летняя олимпиадная математическая школа РНОМЦ и ме...

      • Государственная итоговая аттестация

      • Дополнительное образование

      • Олимпиады

      • Видеолекции

      • Разное

      • Архив курсов

      • Заочная школа мехмата ЮФУ

Служба поддержки сайта
Вы используете гостевой доступ (Вход)
GraphAlgo(BI)
Сводка хранения данных
Скачать мобильное приложение Яндекс.Метрика