Разработка программы для нахождения количества вершин без входа или выхода по матрице инцидентности орграфа

Старостин Роман Юрьевич, 23/ИС-292к, 2 курс, 28.06.2025

Министерство образования и молодежной политики Свердловской области

государственное автономное профессиональное образовательное учреждение Свердловской области «Уральский политехнический колледж – Межрегиональный центр компетенций» (ГАПОУ СО «Уральский политехнический колледж - МЦК»)

ОТЧЕТ ПО УЧЕБНОЙ ПРАКТИКЕ

для специальности

09.02.07 Специалист по информационным системам

УП.02.01 ПМ.02 Разработка программы для нахождения вершин без входа или выхода по матрице инцидентности орграфа

Студента(ки) Старостина Романа Юрьевича, 23/ИС-292к

Фамилия, И.О., номер группы

Руководители практики:                 Аллаярова М.З./___________

                                                      Ф.И.О.

Туранов С.С.   /___________

                                                      Ф.И.О.

Екатеринбург 2025 г.

Содержание

Введение        1

1. Техническое задание        2

2. Расписание проекта        4

3. Матрица ответственности        5

4. Программный продукт        6

4.1 Описание используемого языка программирования        6

4.2 Этапы разработки программного продукта        6

4.3 Полученные результаты        7

Заключение        8

Список используемых источников        9

Введение

В рамках прохождения учебной практики по ПМ.02 «Осуществление интеграции программных модулей» передо мной была поставлена задача по разработке программного продукта, предназначенного для анализа ориентированных графов на основе их матричного представления.

Мной была разработана программа для определения вершин орграфа, не имеющих входящих или исходящих дуг, на основании заданной матрицы инцидентности.

Основная задача программы заключается в том, чтобы предоставить пользователю возможность вводить матрицу инцидентности ориентированного графа и автоматически производить анализ с последующим выводом списка вершин без входа (нулевая степень захода) и/или без выхода (нулевая степень исхода).

Такой инструмент может быть использован в образовательном процессе, в частности, в рамках ГАПОУ СО «Уральский политехнический колледж - МЦК», для наглядного изучения свойств орграфов и отработки навыков работы с матрицами инцидентности.

Для реализации проекта я выбрал язык программирования C#. Данный выбор обусловлен необходимость в более простом языке программирования.

1. Техническое задание

1 Введение

Наименование: Разработка программы для нахождения количества вершин без входа или выхода по матрице инцидентности орграфа.

Область применения: Государственное автономное профессиональное образовательное учреждение Свердловской области «Уральский политехнический колледж - Межрегиональный центр компетенций».

2 Назначение разработки

Разрабатываемая программа предназначена для анализа орграфа с целью определения вершин, не имеющих входящих или исходящих дуг, на основе заданной матрицы инцидентности.

3 Технические требования

3.1 Требование к функциональным характеристикам

Разрабатываемая программа должна:

1. Принимать на вход матрицу инцидентности ориентированного графа.
2. Определять вершины, не имеющие входящих дуг (вершины с нулевой степенью захода).
3. Определять вершины, не имеющие исходящих дуг (вершины с нулевой степенью исхода).
4. Выводить список найденных вершин отдельно для входящих и исходящих дуг.

3.2 Требование к надёжности

Обеспечение защиты программы от некорректного ввода данных, в том числе предотвращение ввода матрицы инцидентности с недопустимыми значениями или несоответствующей размерностью.

Обработка случаев, когда матрица содержит ошибки (например, неправильное количество входов/выходов для дуг), с выводом понятного сообщения об ошибке и предложением повторного ввода.

Устойчивость работы при анализе графов различной сложности и размера, без сбоев или аварийного завершения программы.