Название: Планирование организации работ над проектом программ
Вид работы: лабораторная работа
Рубрика: Информатика
Размер файла: 44.89 Kb
Скачать файл: referat.me-132945.docx
Краткое описание работы: МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА Лабораторная работа № 2 По дисциплине: «Технология программирования и создания программных продуктов»
Планирование организации работ над проектом программ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНЕЦКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
Лабораторная работа № 2
По дисциплине: «Технология программирования и создания программных продуктов»
На тему: «Планирование организации работ над проектом программ»
Выполнил:
Проверил:
Тема: Планирование организации работ над проектом программ
Цель: приобрести практические навыки в применении методов сетевого планирования разработки крупных программных систем в заданные сроки и с оценкой необходимых ресурсов
Ход работы:
1. Модульная структура программного комплекса «Законы идеального газа и уравнение состояния» представлена на рис. 1:
Рисунок 1 – Схема иерархии программы «Законы идеального газа и уравнение состояния»
2. Граф выполнения работ с указанием времен и интенсивностей выполнения приведен на рис. 2:
Рисунок 2 – Граф выполнения работ
3. Расчет параметров сетевого графика приведен в табл. 1:
Таблица 1 – Параметры сетевого графика
Работы |
t |
Q |
Вес |
W'k |
W''k |
T'k |
T''k |
dT |
T0k |
||||||
5.1 |
2 |
2 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
2 |
4 |
2 |
0 |
||||
5.2 |
2 |
2 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
2 |
4 |
2 |
0 |
||||
5.3 |
4 |
3 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
4 |
4 |
0 |
0 |
||||
4.1 |
2 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
6 |
6 |
0 |
4 |
||
4.2 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
5 |
6 |
1 |
4 |
||
4.3 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
5 |
6 |
1 |
4 |
||
4.4 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
5 |
6 |
1 |
4 |
||
3.1 |
2 |
3 |
3 |
2.1 |
2 |
7 |
5 |
0 |
|||||||
3.2 |
2 |
2 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
8 |
9 |
1 |
6 |
|||
3.3 |
3 |
2 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
9 |
9 |
0 |
6 |
|||
3.4 |
2 |
1 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
8 |
9 |
1 |
6 |
|||
2.1 |
4 |
3 |
2 |
3.1 |
1.1 |
6 |
11 |
5 |
2 |
||||||
2.2 |
2 |
1 |
2 |
3.2 |
3.3 |
3.4 |
1.1 |
11 |
11 |
0 |
9 |
||||
2.3 |
1 |
1 |
2 |
1.1 |
1 |
11 |
10 |
0 |
|||||||
2.4 |
1 |
1 |
2 |
1.1 |
1 |
11 |
10 |
0 |
|||||||
1.1 |
3 |
2 |
1 |
2.1 |
2.2 |
2.3 |
2.4 |
14 |
14 |
0 |
11 |
||||
T |
14 |
Здесь: t – время выполнения работы;
Q – интенсивность выполнения работы
W’k – работы, непосредственно предшествующие работе;
W’’k – работы, непосредственно следующие за работой;
T’k – раннее время окончания работы;
T’’k – позднее время окончания работы;
dT – запас времени на выполнение работы;
T0k – раннее время начала работы;
Т – общее время выполнения проекта.
4. Неоптимизированный сетевой график приведен на рис. 3:
Рисунок 3 – Неоптимизированный сетевой график
5. Диаграмма распределения ресурсов для неоптимизированного сетевого графика приведена на рис. 4:
Рисунок 4 – Диаграмма распределения ресурсов для исходного графика
6. Критическим путем в данном случае является последовательность работ: 5.3 – 4.1 – 3.3 – 2.2 – 1.1.
7. В результате оптимизации сетевого графика по параметру Q, приведенного на рис. 3, получили субоптимальный сетевой график, приведенный на рис. 5:
Рисунок 5 – Субоптимальный сетевой график
Диаграмма распределения ресурсов для полученного субоптимального графика приведена на рис. 6:
Рисунок 6 – Диаграмма распределения ресурсов для субопт. графика
Т. о. мы получили Qmin =8 при Т=14.
8. Для оптимизации сетевого графика при Q=Qmin был задействован метод изменения интенсивностей работ. Новые параметры сетевого графика приведены в табл. 2:
Таблица 2 – Новые параметры сетевого графика
Работы |
T |
Q |
Вес |
W'k |
W''k |
T'k |
T''k |
dT |
T0k |
||||||
5.1 |
2 |
2 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
2 |
6 |
4 |
0 |
||||
5.2 |
2 |
2 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
2 |
6 |
4 |
0 |
||||
5.3 |
6 |
2 |
5 |
4.1 |
4.2 |
4.3 |
4.4 |
6 |
6 |
0 |
0 |
||||
4.1 |
2 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
8 |
8 |
0 |
6 |
||
4.2 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
7 |
8 |
1 |
6 |
||
4.3 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
7 |
8 |
1 |
6 |
||
4.4 |
1 |
1 |
4 |
5.1 |
5.2 |
5.3 |
3.2 |
3.3 |
3.4 |
7 |
8 |
1 |
6 |
||
3.1 |
3 |
2 |
3 |
2.1 |
3 |
7 |
4 |
0 |
|||||||
3.2 |
3 |
1 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
11 |
11 |
0 |
8 |
|||
3.3 |
3 |
2 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
11 |
11 |
0 |
8 |
|||
3.4 |
2 |
1 |
3 |
4.1 |
4.2 |
4.3 |
4.4 |
2.2 |
10 |
11 |
1 |
8 |
|||
2.1 |
5 |
2 |
2 |
3.1 |
1.1 |
8 |
12 |
4 |
3 |
||||||
2.2 |
1 |
2 |
2 |
3.2 |
3.3 |
3.4 |
1.1 |
12 |
12 |
0 |
11 |
||||
2.3 |
1 |
1 |
2 |
1.1 |
1 |
12 |
11 |
0 |
|||||||
2.4 |
1 |
1 |
2 |
1.1 |
1 |
12 |
11 |
0 |
|||||||
1.1 |
3 |
2 |
1 |
2.1 |
2.2 |
2.3 |
2.4 |
15 |
15 |
0 |
12 |
||||
T |
15 |
Новый неоптимизированный сетевой график приведен на рис. 7:
Рисунок 7 – Неоптимизированный сетевой график
Гистограмма распределения ресурсов нового неоптимизированного сетевого графика изображена на рис. 8:
Рисунок 8 – Гисограмма распределения ресурсов нового неоптимизированного сетевого графика
В результате минимизации был получен субоптимальный сетевой график, приведенный на рис. 9:
Рисунок 9 – Субоптимальный сетевой график при ограниченных человеческих ресурсах
Из субоптимального сетевого графика видно, что общее время Т возросло (Т=15). Критические пути в данном случае представляются последовательностями работ: 5.3 – 4.1 – 3.2 – 2.2 – 1.1 и 5.3 – 4.1 – 3.3 – 2.2 – 1.1.
Гистограмма субоптимального сетевого графика при ограниченных человеческих ресурсах приведена на рис. 10:
Рисунок 10 – Гистограмма распределения ресурсов для нового субоптимального сетевого графика
Выводы: В результате выполнения работы были достигнуты все требования: рассчитаны параметры сетевого графика, график построен и оптимизирован, рассчитаны параметры сетевого графика при ограниченных человеческих ресурсах, соответствующий график также построен и оптимизирован.
Следует отметить, что при построении сетевого графика в условиях ограниченности человеческих ресурсов возросло общее время создания продукта (на один день, и стало равно не 14, а 15 дней), причем образовался еще один критический путь помимо одного имеющегося (это может отрицательно сказаться при реализации планируемых действий). Образование дополнительного критического пути вызвано применением метода изменения интенсивностей работ для оптимизации показателя Q. Разумеется, при использовании метода введения фиктивных работ можно было бы не только избежать появления дополнительного критического пути, но и изменить длину имеющегося, однако очевидно, что мы бы получили гораздо больший разрыв во времени.
Итак, метод изменения интенсивностей работ однозначно полезен и эффективен лишь в том случае, когда параметры сетевого графика составляются опытными программистами, способными максимально точно прогнозировать изменение времени выполнения той или иной работы при изменении ее интенсивности.
Похожие работы
-
Лабораторная работа по Информатике 3
Министерство образования и науки РФ Государственное образовательное учреждение высшего профессионального образования «Южно-Уральский государственный университет»
-
Проектирование и оптимизация сетевой модели
Министерство образования и науки Украины Одесский национальный морской университет Оптимальные маршруты транспортной сети Расчетно-графическое задание №1
-
Вычисление суммы бесконечного ряда с точностью епсилон
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ Государственный университет информатики и искусственного интеллекта Д050103.1.01.10/080.ЛР Кафедра программного обеспечения интеллектуальных систем
-
Практика по созданию базы данных для гостиницы
Министерство образования и науки Украины Севастопольский государственный технический университет МЕТОДИЧЕСКИЕ УКАЗАНИЯ по вычислительной практике
-
Найти самое длинное общее слово двух заданных предложений
Цель работы: Научиться работать со строками с помощью указателей. Задание: Найти самое длинное общее слово двух заданных предложений. Требования к программе:
-
Лабораторная работа по Операционным системам
ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ «ЗАПОРОЖСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ» МИНИСТЕРСТВА ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ АФЕДРА ИНФОРМАЦИОННЫЗ ТЕХНОЛОГИЙ
-
Основы программирования и алгоритмические языки
Министерство образования и науки Украины Национальный горный университет Институт электроэнергетики Факультет информационных технологий Кафедра ПЗКС
-
Разработка многопоточных Windows-приложений в среде Borland C Builder
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ДОНЕЦКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра АСУ Отчёт к индивидуальному домашнему заданию по ТП
-
Синтез операционных автоматов
Министерство образования Российской Федерации Саратовский государственный технический университет Синтез операционных автоматов лабораторная работа по курсу “Организация ЭВМ и систем”
-
Тенденция развития систем искусственного интеллекта
Министерство образования и науки российской федерации Государственное образовательное учреждение высшего профессионального образования <<