/p>
Розроблена програма призначена для побудови найкоротших шляхів між усіма вершинами орієнтованого та неорієнтованого графів.
Вхідними даними в ній є ваги дуг або ребер графа і матриця суміжності. Вихідними даними є маршрут найкоротшого шляху і його довжина.
Для коректної роботи програми необхідні наступні системні вимоги:
Microsoft windows XP і вишеPentium (R) D 2.80 GHz і вище
ОЗУ 512 МБ
відеокарта: інтегрована NVIDIA GeForce 7300 GS і вище
3.2 Опис модульної структури розробленої програми
Модулем називається функціонально закінчена частина програми; критерієм для формування модуля є можливість формулювання призначення модуля у вигляді одного простого пропозиції в наказовому способі без слів типу: якщо, то, інакше.
Існують 4 види модульних структур: модульно-послідовна, монолітно-модульна, модульно-ієрархічна і модульно-хаотична [5].
Для вирішення поставленого завдання будемо використовувати монолітно-модульну структуру. Дана структура виконує всі основні функції в одному модулі, з якого є деяка кількість звернень до допоміжних модулів.
Розіб'ємо нашу програму на 4 модулі: модуль введення початкових даних (додаток А), модуль побудови графіків функцій (додаток Б), модуль знаходження та уточнення коренів рівнянь (додаток В) і модуль довідки (додаток Г) .
Модульна структура програми буде мати наступний вигляд:
Малюнок 5 - Схема модульної структури програми.
Розрахуємо силу зв'язності (SS) і силу зчеплення (SC) для отриманої модульної структури.
Для всіх чотирьох зв'язків між модулями існує функціональна зв'язність, так як кожен з модулів реалізує одну певну функцію. У цьому випадку сила зв'язності SS дорівнює 10.
Визначимо силу зчеплення кожного з модулів.
Для модуля діалогу з користувачем сила зв'язності SC дорівнює 4, так як даний модуль явно керує роботою інших модулів.
Для модулів введення вихідних даних, головних процедур та розрахункового модуля сила зчеплення SC дорівнює 9, так як вони по черзі прямо посилаються на зміст попереднього.
Для модуля довідки про програму сила зчеплення SC дорівнює 1, так як вхідні параметри викликається модуля - прості типи даних.
3.3 Опис діалогу з користувачем
При запуску програми Kurs_rab. exe користувач бачить головне вікно програми. На панелі меню маються вкладки «Файл», «Правка», «Сервіс», «Допомога». Під панеллю меню розташована панель інструментів програми (рис. 6)
Малюнок 6 - Основне діалогове вікно програми
Щоб продовжити роботу з програмою користувачеві необхідно вибрати пункт меню «Файл» і клацнути на нього лівою кнопкою миші. Далі з'явиться розкриє список пункти «Створити», «Вихід» (Рис. 7).
Малюнок 7 - Меню «Файл» програми
Далі необхідно вибрати пункт меню «Створити».
Рисунок 8 - Активне діалогове...
