Информационное обеспечение задачи — КиберПедия 

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...

Информационное обеспечение задачи

2020-03-31 679
Информационное обеспечение задачи 0.00 из 5.00 0 оценок
Заказать работу

Информационное обеспечение задачи «оптимизация плана работ по отладке программных продуктов» представляет собой совокупность данных, методов организации, хранения, накопления и доступа к информационным массивам, обеспечивающих выдачу всей информации, необходимой для решения вопросов в процессе функционирования подсистемы «Программное обеспечение».

Итак, нужно определить с какими задачами и как она взаимодействует, какая информация входная, а какая выходная.

Задача «оптимизация плана работ по отладке программных продуктов» взаимодействует с задачами «Кадровый учет», «Тестирование программных продуктов», «Контроль и анализ достигнутых показателей программного обеспечения», «Планирование ресурсов», а также со службами компании по производственным вопросам, по сбору, переработке, хранению входной информации. Схема Информационных потоков показана на рис. 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

 

                            начало

     
1
 


            Ввод информации

              о параметрах программ

     
2
 


                   Все ПП              да

                   просмотрены

 

3
                             нет

               Определение фазы

                   жизненного цикла

                   программы

     
4
 

 


             Определение

                  набора метрик для

               жизненного цикла

     
5
 


                      Вычисления

                     абсолютных и
                     относительных
                       показателей

                      качества

     
6
 


 


        да    удовлетворяют

                            норме?

 

7
                                      нет

                      Формирование

                            перечня

                              работ

         
8
9
 


                    Включить в план                      Оптимизация

                          на отладку                                 

                                                                                   плана

 


                              Конец                             Вывод на печать

 

 

Рис. 7: Блок-схема алгоритма решения задачи.

 

Процедура «оптимизация полученного плана»

 

1. Ввод данных, информации о специалистах проводящих ремонтные работы, времени затрачиваемое каждым на выполнение работ;

2. Процесс расчета процедуры «предварительного этапа»

3. Процедура «Первого этапа»

4. Выявление есть ли в матрице нулевые элементы не выделенные, если есть, то переходим к блоку 6, в противном случае к блоку 7;

5. Процедура «Второго этапа»;

6. Процедура «Третьего этапа»

7. Выявление есть ли невыделенные нулевые элементы, после «второго этапа» и «третьего этапа», если есть то переход к блоку 4, если все нулевые элементы выделены, то переход к блоку 9;

8. В матрице Ск имеется n нулей со зведочкой;

9.  Определение оптимального плана;

10.  Конец

 

Процедура «оптимизация полученного плана» представлена на рис. 8.

 

       Начало

 

     
1
 


Ввод данных

 

     
2
 


Предварительный

         этап.


 


Первый этап

 

         
4
5
 

 


  Есть нулевые     да               Второй

    Элементы                                  этап

 

  нет

6  


Третий этап

 

 

 


7
 

  Да           Есть

       нулевые?


                   нет

8

В матрице Ск 0*=n

 

 

     
9
 

 


 


Оптимальный план

      найден

     
10
 

 

 


       Конец

 

Рис. 8: Процедура «оптимизация полученного плана»

Процедура «Предварительный этап»

1. Разыскивают максимальный элемент в i-м столбце;

2. И все элементы этого столбца последовательно вычитают из максимального;

3. Рассматривают i-ю строку полученной матрицы;

4. И из каждого элемента i-ой строки вычитают минимальный элемент этой строки;

5. Меняя от 1 до n, получаем матрицу C0 с неотрицательными элементами в каждом столбце и строке в которой имеется по крайней мере один 0.

6. Отмечаем произвольный 0 в первом столбце звездочкой. Затем просматриваем второй столбец, и если в нем есть 0, расположенный в строчке, где нет 0 со звездочкой, то отмечаем его звездочкой. Аналогично просматриваем один за другим все столбцы матрицы С0. Очевидно, что нули матрицы С0, отмеченные звездочкой являются по построению независимыми.

7. Конец.

Процедура предварительного этапа представлена на рис. 9

 

             Начало

     
 


Нахождение max элемента в j-м столбце матрицы С

 


Все элементы данного столбца вычитаем из max элемента

 


Нахождение min элемента в i-й строке

 

 


Из каждого элемента строки вычитаем min элемент

 

 


Формируем матрицу С0


Отмечаем нули звездочкой


              

           Конец

Рис.9: Процедура «Предварительный этап»

Процедура «Первый этап»

 

1. k-я итерация уже проведена и в результате получена матрица Ck;

2. Перед началом итерации знаком «+» выделяются столбцы матрицы Ck, которые содержат нули со звездочкой;

3. Невыделенный нуль отмечают штрихом и выделяют строку, в которой он содержится, постановкой справа от нее знака «+», Затем уничтожают знак «+», обводя его кружочком над тем столбцом, на пересечении которого с данной выделенной строкой содержится нуль со звездочкой;

4. Далее просматривают этот столбец, отыскивают в нем выделенный нуль (нули), не отмеченный звездочкой, отмечают его штрихом и выделяют строку (строки), содержащие такой нуль (нули)4

5. Затем просматривают эту строку (строки), отыскивают в них нуль со звездочкой;

6. Конец.

 

Процедура первого этапа представлена на рис. 10

 

 

            Начало

     
 


Формирование матрицы Сk

 


Выделяем столбцы матрицы Сk

 


Отмечаем штрихом невыделенный нуль

 

 


Находи и отмечаем звездочкой в столбце невыделенные нули

 

 


Выделяем строки содержащие нули со штрихом и звездочкой


              

           Конец

Рис. 10: Процедура «Первый этап»

 

Процедура «Второй этап»

 

1. Строят следующую цепочку из элементов матрицы Ck: исходный нуль со штрихом, нуль со звездочкой, расположенный в одном столбце с первым, нуль со штрихом, расположенный в одной строке с предыдущем нулем со звездочкой, и т.д. Итак, цепочка образуется передвижением от 0’ к 0* по столбцу, от 0* к 0’ по строке и т.д.;

2. Далее над элементами цепочки, стоящими на нечетных местах (0’), ставим звездочки, уничтожая их над четными элементами (0*);

3. Затем уничтожаем все штрихи над элементами матрицы и знаки «+»;

4. Количество независимых нулей будет увеличино на единицу;

5. Конец;

 

Процедура второго этапа представлена на рис. 11

 

 

              Начало

     
 


  Построение цепочки из элементов матрицы Сk

 


Передвижение элементов по цепочке

 


Уничтожение всех штрихов над элементами матрицы Ck и знаков «+»

 

 


Количество нулей увеличино


              

           Конец

 

 

Рис. 11: Процедура «Второй этап»

 

Процедура «Третий этап»

 

1. Все нули матрицы Ck выделены, т.е. находятся на выделенных строках и столбцах;

2. Среди невыделенных элементов матрицы Сk выбирают минимальный и обозначают его h>0. Далее вычитают h из всех элементов матрицы Ck, расположенных в невыделенных строках и прибавляют ко всем элементам, расположенных в выделенных столбцах.

3. Получаем новую матрицу С(1)k эквивалентную Ck;

4. Конец

 

Процедура третьего этапа представлена на рис. 12

 

            Начало

     
 


  Выбирают min невыделенный элемент матрицы Ck, обозначают h>0

 


Выделяем столбцы матрицы Сk

 


Получаем марицу С(1)k эквивалентную Сk

 

 


(k+1) итерация закончена


              

           Конец

 

Рис. 12: Процедура «Третий этап»

 

 


Поделиться с друзьями:

Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...

Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.181 с.