Разработка программного обеспечения на платформе .NET Framework
Разработка программы построения максимальных независимых множеств графа.
Главной целью является создание корректно работающей программы, основной функцией которой является построение максимального независимого множества из нарисованного графа и его вывод в окне.
Второй, по важности, задачей является создание интуитивно понятного пользователю интерфейса. Интерфейс данной программы будет представлять собой окно, в котором будут находится область для рисования графа, а также поле вывода максимального независимого множества нарисованного графа.
Разработанная программа должна работать без ошибок, требовать минимальное количество ресурсов
Язык: C#. Платформа: WPF.
Введение 5
1 Анализ требований к программному обеспечению 6
1.1 Общая характеристика языков высокого уровня 6
1.2 Анализ платформ и средств реализации 8
1.3 Преимущества платформы .NET Framework 11
2 Разработка математического обеспечения 15
2.1 Описание задачи 15
2.2 Математическая модель 17
2.3 Алгоритм математического функционирования 18
3 Разработка архитектуры ПО 21
3.1 Модульная структура приложения 21
3.2 Разработка алгоритмов и методов 22
3.3 Описание диалога с пользователем 31
3.4 Минимальные системные требования 35
Заключение 37
Список литературы 38
Приложение А 39
Приложение Б 54
1. Шилдт, Г. C# 4.0: полное руководство / Г. Шилдт – М.: ООО "И.Д. Вильямс", 2011. –1056 с.
2. Кристофидес.Н –Теория графов. Алгоритмический подход - М.: Мир, 1978. - 432 c.
3. Алгоритмы поиска максимальных независимых множеств графа и экспериментальная оценка их эффективности [Электронный ресурс] – URL: https://disser.spbu.ru/disser2/disser/Firyulina.Dissert.pdf – Дата обращения: 11.10.2019;
4. Введение в C# [Электронный ресурс] – URL: https://metanit.com/sharp/tutorial/1.1.php – Дата обращения: 28.11.2019;
5. Метод генерации всех максимальных независимых множеств графа. [Электронный ресурс] – URL: https://poisk-ru.ru/s44039t17.html – Дата обращения: 6.12.2019.
