В ходе курсового проектирования на языке высокого уровня C# в приложении WPF (Windows Presentation Foundation) с использованием среды разработки Microsoft Visual Studio 2019 на платформе .NET Framework была разработана программа для топологической сортировки графа.
Данная программа выполняет следующие задачи:
– Построение ориентированного графа;
– Вывод матрицы смежности и инцидентности для построенного графа;
– Топологическая сортировка для ацикличного ориентированного графа;
– Cохранение необходимых данных в файл.
Введение 5
1 Анализ требований к программному обеспечению 6
1.1 Общая характеристика языков высокого уровня 6
1.2 Анализ платформ и средств реализации 8
1.3 Преимущества платформы .NET Framework 11
2 Разработка математического обеспечения 14
2.1 Описание задачи 14
2.2 Математическая модель 15
2.3 Алгоритм математического функционирования 16
3 Разработка архитектуры ПО 19
3.1 Модульная структура приложения 19
3.2 Разработка алгоритмов и методов 20
3.3 Описание диалога с пользователем 25
3.4 Минимальные системные требования 30
3.5 Контрольный пример 30
Заключение 32
Список литературы 33
Приложение А 34
Приложение Б 45
1. Шилдт, Г. C# 4.0: полное руководство / Г. Шилдт – М.: ООО "И.Д. Вильямс", 2011. –1056 с.
2. Кристофидес.Н –Теория графов. Алгоритмический подход - М.: Мир, 1978. - 432 c.
3. Топологическая сортировка [Электронный ресурс] – URL: https://habr.com/ru/post/100953/ – Дата обращения: 10.11.2019.
4. Высокоуровневые языки программирования [Электронный ресурс] – URL: https://ru.wikipedia.org/wiki/Высокоуровневый_язык_программирования – Дата обращения: 05.11.2019.
5. Хаггарти, Р. Дискретная математика для программистов / Х. Род – М: Техносфера, 2003. – 320с.