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

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

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

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

Требуемые условия завершения
Открывается: четверг, 18 сентября 2025, 00:00
Срок сдачи: четверг, 2 октября 2025, 23:59

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

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

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

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

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

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

За полностью сданное задание: 3 балла.

За успешную сдачу до раннего срока (20.09.23 включительно): +1 балл.


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

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

      • Мои курсы

      • Теги

    • Мои курсы

    • Курсы

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

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

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

          • Научные Вычислительные Пакеты

          • DataSc101

          • Compiler Development

          • CMVSM

          • АЗПК

          • Frontend

          • ТеорЯП

          • Ruby Eng

          • EngCA&OS

          • CS201e

          • GraphAlgo

            • Общее

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

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

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

              • ФайлЛекция 2. Обход в ширину

              • ФайлЛекция 3. Обход в глубину.

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

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

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

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

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

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

        • Другое

        • ФИиТ eng 2025

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

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

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

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

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

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

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

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

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

        • Другое

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

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

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

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

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

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

        • Архив

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

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

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

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

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

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

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

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

        • ВМШ

          • ВМШ - 24

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

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

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

      • Олимпиады

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

      • Разное

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

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

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