Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Топ:
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Интересное:
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Финансовый рынок и его значение в управлении денежными потоками на современном этапе: любому предприятию для расширения производства и увеличения прибыли нужны...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Дисциплины:
2020-03-31 | 698 |
5.00
из
|
Заказать работу |
|
|
Информационное обеспечение задачи «оптимизация плана работ по отладке программных продуктов» представляет собой совокупность данных, методов организации, хранения, накопления и доступа к информационным массивам, обеспечивающих выдачу всей информации, необходимой для решения вопросов в процессе функционирования подсистемы «Программное обеспечение».
Итак, нужно определить с какими задачами и как она взаимодействует, какая информация входная, а какая выходная.
Задача «оптимизация плана работ по отладке программных продуктов» взаимодействует с задачами «Кадровый учет», «Тестирование программных продуктов», «Контроль и анализ достигнутых показателей программного обеспечения», «Планирование ресурсов», а также со службами компании по производственным вопросам, по сбору, переработке, хранению входной информации. Схема Информационных потоков показана на рис. 6.
I1 I2 I3
I4 I5
Поток информации | Содержание |
I1 | Получает информацию о текущем штате специалистов, их разрядах (выполняемых видов работ), а также времени на выполнение работ. |
I2 | Получает информацию о том, каким показателям должен соответствовать программный продукт. |
I3 | Получает информацию (показатели) по результатам тестирования программных продуктов. |
I4 | Выдает информацию с целью дальнейшего минимизирования затрат на отладку. |
I5 | Выдает оптимизированный план по отладке программных продуктов. |
Рис. 6: Схема Информационных потоков задачи.
|
Разработка входных форм информации.
Для ввода данных из других задач разработаны входные формы:
Форма 1. «Кадровый учет»
Таб номер | Ф.И.О. | Квалификация |
1 | Сулина Юлия Сергеевна | Тестировщик |
… | … | … |
60 | Тулинов Игорь Михайлович | Постановщик задач |
Позволяет ввести данные о Сотрудниках и их квалификации.
Форма 2. «Время отладки»
Код жизненного цикла | Квалификация | Время на отладку, смена |
1 | Постановщик задач | 2 |
… | … | … |
5 | Тестировщик | 5 |
Позволяет ввести данные о необходимом количестве времени на доработку в зависимости от квалификации специалиста.
Форма 3. «Анализ достигнутых показателей»
Код показателя | Жизненный цикл | Показатель |
1 | Проектирование | 1 |
… | … | … |
100 | Тестирование | 0 |
Позволяет ввести данные каким показателям на каком жизненном цикле должны соответствовать программные продукты.
Форма 4. Результаты тестирования программных продуктов
Код программы | Наименование | Жизненный цикл | Результирующая показателей |
1 | ARMKP | Проектирование | 100110011011 |
… | … | … | … |
15 | NETACT | Тестирование | 111011000111 |
Позволяет ввести данные какие результаты показал программный продукт при тестировании.
Форма НСИ
Код ЖЦ | Квалификация специалиста | Необходимое время |
5 | Программист 3 класса | 3 |
… | … | … |
5 | Тестировщик | 10 |
Позволяет ввести необходимое время на выполнение работ в зависимости от квалификации специалиста.
Промежуточная форма (проект плана)
Код программного продукта | Вид работ | Время на работу (кол-во смен) | Квалификация специалиста |
1 | Отладка | 7 смен | 3 кл. |
… | … | … | … |
333 | Проектирование | 20 смен | 1 кл. |
Позволяет получить предварительную оценку о квалификации привлекаемых специалистов и времени на выполнении работ.
Выходные формы информации.
Форма 1. «План работ по отладке программных продуктов».
Код программы | Наименование | Жизненный цикл | Квалификация | Время на отладку |
1 | ARMKP | Проектирование | Постановщик задач | 2 |
… | … | … | … | … |
10 | NETACT | Тестирование | Тестировщик | 3 |
Позволяет получить план по отладке программных продуктов для предоставления его ЛПР.
|
Форма 2. «Информация для отдела кадров».
№п/п | Квалификация | Желательно | Имеется | ||
Кол-во | Класс | Кол-во | Класс | ||
1 | Тестировщик | 2 | 1 | 1 | 1 |
… | … | … | … | … | … |
32 | Специалист | 2 | 1 | 4 | 2 |
Позволяет получить для отдела кадров справочную информацию для подбора необходимого персонала.
В составе информационного обеспечения разработана база данных, которая содержит в себе информацию о том, на каком жизненном цикле, каким параметрам должен соответствовать программный продукт;
Содержит большой объем нормативно-справочной информации, в т.ч. основные данные для расчетов метрик по ГОСТ 28195-89.
На рис. 7 приведена схема связи данных. Для разработки базы данных была выбрана реляционная модель данных, в качестве СУБД применялась Access 2003, входящая в состав пакета Microsoft Office.
Рис. 7: Схема связи данных.
Алгоритм решения задачи
1. Ввод информации о параметрах программ (жизненных циклах программ, видам работ, категорий работников, и продолжительности выполнения работ) в соответствующие формы.
2. Установление жизненного цикла iй -программы.
3. Определение параметров для жизненного цикла i-го программного продукта.
4. Сравнение результатов тестирования с нормативами. Если параметры не удовлетворяют заданным в нормативах то данный программный продукт включается в план на отладку программного продукта.
5. Оптимизация полученного плана с целью минимизации затрачиваемых человеко-часов.
6. Формирование и печать отчета для предоставления его ЛПР.
7. Конец.
Блок-схема алгоритма представлена на рис. 7
начало
| |||
Ввод информации
о параметрах программ
| |||
Все ПП да
просмотрены
|
Определение фазы
жизненного цикла
программы
| |||
Определение
набора метрик для
жизненного цикла
| |||
|
Вычисления
абсолютных и
относительных
показателей
качества
| |||
да удовлетворяют
норме?
|
Формирование
перечня
работ
|
| ||||||
Включить в план Оптимизация
на отладку
плана
Конец Вывод на печать
Рис. 7: Блок-схема алгоритма решения задачи.
Процедура «оптимизация полученного плана»
1. Ввод данных, информации о специалистах проводящих ремонтные работы, времени затрачиваемое каждым на выполнение работ;
2. Процесс расчета процедуры «предварительного этапа»
3. Процедура «Первого этапа»
4. Выявление есть ли в матрице нулевые элементы не выделенные, если есть, то переходим к блоку 6, в противном случае к блоку 7;
5. Процедура «Второго этапа»;
6. Процедура «Третьего этапа»
7. Выявление есть ли невыделенные нулевые элементы, после «второго этапа» и «третьего этапа», если есть то переход к блоку 4, если все нулевые элементы выделены, то переход к блоку 9;
8. В матрице Ск имеется n нулей со зведочкой;
9. Определение оптимального плана;
10. Конец
Процедура «оптимизация полученного плана» представлена на рис. 8.
Начало
| |||
Ввод данных
| |||
Предварительный
этап.
Первый этап
|
| ||||||
Есть нулевые да Второй
Элементы этап
нет
|
Третий этап
|
|
Да Есть
нулевые?
нет
|
В матрице Ск 0*=n
| |||
Оптимальный план
найден
| |||
Конец
Рис. 8: Процедура «оптимизация полученного плана»
Процедура «Предварительный этап»
1. Разыскивают максимальный элемент в i-м столбце;
2. И все элементы этого столбца последовательно вычитают из максимального;
3. Рассматривают i-ю строку полученной матрицы;
4. И из каждого элемента i-ой строки вычитают минимальный элемент этой строки;
5. Меняя от 1 до n, получаем матрицу C0 с неотрицательными элементами в каждом столбце и строке в которой имеется по крайней мере один 0.
6. Отмечаем произвольный 0 в первом столбце звездочкой. Затем просматриваем второй столбец, и если в нем есть 0, расположенный в строчке, где нет 0 со звездочкой, то отмечаем его звездочкой. Аналогично просматриваем один за другим все столбцы матрицы С0. Очевидно, что нули матрицы С0, отмеченные звездочкой являются по построению независимыми.
7. Конец.
Процедура предварительного этапа представлена на рис. 9
Начало
|
|
|
|
|
|
Конец
Рис.9: Процедура «Предварительный этап»
Процедура «Первый этап»
1. k-я итерация уже проведена и в результате получена матрица Ck;
2. Перед началом итерации знаком «+» выделяются столбцы матрицы Ck, которые содержат нули со звездочкой;
3. Невыделенный нуль отмечают штрихом и выделяют строку, в которой он содержится, постановкой справа от нее знака «+», Затем уничтожают знак «+», обводя его кружочком над тем столбцом, на пересечении которого с данной выделенной строкой содержится нуль со звездочкой;
4. Далее просматривают этот столбец, отыскивают в нем выделенный нуль (нули), не отмеченный звездочкой, отмечают его штрихом и выделяют строку (строки), содержащие такой нуль (нули)4
5. Затем просматривают эту строку (строки), отыскивают в них нуль со звездочкой;
6. Конец.
Процедура первого этапа представлена на рис. 10
Начало
|
|
|
|
|
|
Конец
Рис. 10: Процедура «Первый этап»
Процедура «Второй этап»
1. Строят следующую цепочку из элементов матрицы Ck: исходный нуль со штрихом, нуль со звездочкой, расположенный в одном столбце с первым, нуль со штрихом, расположенный в одной строке с предыдущем нулем со звездочкой, и т.д. Итак, цепочка образуется передвижением от 0’ к 0* по столбцу, от 0* к 0’ по строке и т.д.;
2. Далее над элементами цепочки, стоящими на нечетных местах (0’), ставим звездочки, уничтожая их над четными элементами (0*);
3. Затем уничтожаем все штрихи над элементами матрицы и знаки «+»;
4. Количество независимых нулей будет увеличино на единицу;
5. Конец;
Процедура второго этапа представлена на рис. 11
Начало
|
|
|
|
Конец
Рис. 11: Процедура «Второй этап»
Процедура «Третий этап»
1. Все нули матрицы Ck выделены, т.е. находятся на выделенных строках и столбцах;
2. Среди невыделенных элементов матрицы Сk выбирают минимальный и обозначают его h>0. Далее вычитают h из всех элементов матрицы Ck, расположенных в невыделенных строках и прибавляют ко всем элементам, расположенных в выделенных столбцах.
3. Получаем новую матрицу С(1)k эквивалентную Ck;
4. Конец
Процедура третьего этапа представлена на рис. 12
Начало
|
|
|
|
Конец
Рис. 12: Процедура «Третий этап»
|
|
Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...
История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!