інформаційно-динамічну модель, в якій зображуються взаємозв'язки і результати всіх робіт, тобто сітковий граф - це відображення плану робіт. В сітковому графі детально показано, що, в якій послідовності, коли, за який час, для чого необхідно виконати, щоб забезпечити закінчення всіх робіт не пізніше заданого терміну.
Головними елементами сіткового графу є події і роботи.
Подія - це стан, момент досягнення проміжної або кінцевої мети розробки. Подія має тривалість в часі.
Робота — це розтягнений в часі процес, необхідний для здійснення події. Кожна робота має попередню подію і закінчується визначеною подією. На сіткових графах подія відображається колом, а робота - стрілкою.
Основними параметрами сіткового графа є: критичний шлях, резерви часу подій і резерви часу робіт.
Критичний шлях - це найбільш тривала по часу послідовність робіт, які ведуть від вихідної до завершальної події. Величина критичного шляху визначає термін виконання всього комплексу по плануванню робіт. Зміна тривалості будь-якої роботи, що лежить на критичному шляху, відповідним чином змінює термін настання завершальної події, тобто дату досягнення кінцевої мети. При плануванні комплексу операцій критичний шлях дозволяє знайти термін наступлення завершальної події. В процесі керування ходом розробки увага керівництва зосереджується на роботах критичного шляху. Це дозволяє найбільш доцільно і оперативно контролювати обмежене число робіт, що впливають на термін розробки, а також краще використати існуючі ресурси.
Резерви часу існують в сітковому графі в усіх випадках, коли існує більш ніж один шлях різної тривалості. Величини резервів часу уважно аналізуються керівниками комплексу робіт.
Резерв часу події - це такий проміжок часу, на який відкладається здійснення цієї події без порушення термінів завершення розробки в цілому.
Резерв часу події визначається як різниця між пізнім і раннім термінами завершення події за формулою:
Найбільш пізній з допустимих термінів - це такий термін здійснення події, перевищення якого викличе аналогічну затримку завершальної події. Іншими словами, якщо подія наступила в момент , вона потрапила в критичну зону і наступні за нею роботи повинні знаходитись під таким же контролем, як і роботи критичного шляху.
де - вихідна подія.
Найбільш ранній з можливих термінів здійснення події - це термін, необхідний для виконання всіх робіт, що передують цій події. Цей час знаходиться шляхом вибору максимального значення із тривалості всіх шляхів, що приводять до даної події.
де - заключна подія.
5.2.1 Побудова сіткового графа
Порядок побудови сіткових графів визначається прийнятою технологією і організацією робіт. Сіткові графи тільки відображають існуючу або проектовану черговість і взаємозв'язок виконання робіт.
По кожній роботі необхідно враховувати:
- які роботи повинні бути завершені раніше, ніж почнеться дана робота;
- які роботи можуть початись після завершення даної роботи;
- які роботи повинні виконуватись одночасно з виконанням даної роботи.
Всі вихідні дані для розробки сіткового графіку представлені в таблицях робіт і подій.
Таблиця 5.1 - Події мережевого графа
№
події |
Подія
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| Отримання завдання на дипломне проектування
Аналіз завдання дипломного проектування
Ознайомлення з літературою на задану тему
Пошук інформації в мережі INTERNET
Підбір необхідних джерел інформації
Аналіз підібраного матеріалу
Розгляд можливих варіантів реалізації завдання
Аналіз можливих варіантів реалізації завдання
Вибір системи управління
Розробка анімації
Вибір середовища розробки програмного забезпечення
Розробка дизайну програми
Визначення основних програмних модулів
Розробка алгоритму роботи програми
Розробка алгоритму обробки даних
Тестування програми
Аналіз результатів виконання програми
Остаточне налагодження програми
Визначення безпечних умов експлуатації програми
Визначення економічної доцільності використання системи
Завершення роботи
Таблиця 5.2 - Роботи мережевого графа
Номери робіт | Роботи | Тривалість, дні
0-1
1-2
1-3
2-4
3-4
4-5
5-6
6-7
7-8
7-10
8-9
10-11
11-12
12-13 9-14
13-15
14-15 15-16 16-17 17-18
18-19
19-20 | Аналіз завдання дипломного проекту
Огляд літератури
Огляд інформації в INTERNET
Робота з підібраною літературою
Робота з підібраним матеріалом з INTERNET
Аналіз можливостей реалізації завдання
Формування вимог до системи
Пошук оптимального варіанту реалізації завдання
Аналіз можливостей і особливостей Flash
Аналіз можливостей вибраного середовища
розробки програмного забезпечення
Створення таблиць і встановлення зв’язків між ними
Розробка дизайну програми
Побудова ієрархії програми
Написання алгоритму роботи програми
Написання алгоритму роботи з Flash
Перевірка правильності виконання програмою поставлених задач
Перевірка правильності роботи з базою даних
Аналіз роботи програми вцілому і окремих її модулів
Виправлення помилок в алгоритмах
Аналіз потенційних небезпек та шкідливих умов роботи
Аналіз економічних показників
Завершення роботи | 2
3
2
4
3
4
2
3
2
3
2
4
3
7
15
3
4
3
4
5
7
10
Сітковий граф представлений на рисунку 5.1.
Рисунок 5.1 – Сітковий граф
На рисунку 5.1 зображений мережевий граф, який отримано із вихідних даних таблиць. Знаходимо критичний шлях і розраховуємо ранній, пізній час і резерв часу.
Критичний шлях - це найбільш тривала по часу послідовність робіт, які ведуть від вихідної до завершальної події. Величина критичного шляху визначає термін виконання всього комплексу по плануванню робіт.
Зміна тривалості будь-якої роботи, що лежить на критичному шляху, відповідним чином змінює термін настання завершальної події, тобто дату досягнення кінцевої мети, яка ставиться при плануванні розробки.
При плануванні комплексу операцій критичний шлях дозволяє знайти термін настання завершальної події. В процесі керування ходом розробки увага керівництва зосереджується на роботах критичного шляху. Це дозволяє найбільш доцільно і оперативно контролювати обмежене число робіт, що впливають на термін розробки, а також краще використати існуючі ресурси.
Оскільки в даному випадку мережевий граф досить простий, очевидно що критичний шлях рівний 70.
Дані розрахунків часу подій приведені в таблиці 5.3
Таблиця 5.3 - Параметри подій мережевого графіка
№ події | Ранній час | Пізній час | Резерв часу
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20 | 0
2
5
4
9
13
15
18
20
22
21
25
28
35
37
41
44
48
53
60
70 | 0
2
5 6
9
13
15
18
20
22
21
25
28
38
37
41
44
48
53
60
70 | 0 0 0 2 0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
Таким чином, в розділі проведено дослідження економічної доцільності використання програмного забезпечення. На основі виконаних економічних розрахунків показано, що впровадження розробленого програмного продукту є економічно доцільним і дозволить підвищити продуктивність праці.
Висновок
В даній роботі було створено програмний продукт, який забезпечує автоматизоване тестування, як у вигляді самоконтролю так і для
