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

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

Этот процесс за конечное число шагов заканчиваются одним из следующих исходов:

Все нули матрицы Сk выделены, т.е. находятся в выделенных строках и столбцах. При этом переходят к третьему этапу;

Имеется не выделенный нуль в строке, где нет нуля со звездочкой. В этом случае переходят ко второму этапу, отметив последний по порядку нуль штрихом.

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

Можно показать, что описанный алгоритм построения цепочки однозначен и конечен. При этом цепочка всегда начинается и заканчивается нулем со штрихом. Далее над элементами цепочки, стоящими на нечетных местах (0'), ставим звездочки, уничтожая их над четными элементами (О*). Затем уничтожаем все штрихи над элементами матрицы и знаки +. При этом количество   независимых   нулей   будет   увеличено   на   единицу.   (k+1)-я итерация закончена.

Третий этап. К этому этапу переходят после первого, если все нули матрицы Ck выделены, т.е. находятся на выделенных строках или столбцах. В таком случае среди невыделенных элементов матрицы Сk выбирают минимальный и обозначают его h>0. Далее вычитают h из всех элементов матрицы Ck, расположенных в невыделенных строках и прибавляют ко всем элементам, расположенных в выделенных столбцах. Получают новую матрицу C(1)k, эквивалентную Ck.

Поскольку среди невыделенных элементов матрицы C(1)k появляются новые нули (согласно определению), переходят к первому этапу, а вместо матрицы Ck рассматривают матрицу C(1)k. Завершив первый этап либо переходят ко второму этапу, либо вновь возвращаются к третьему этапу, если все нули матрицы C(1)k оказываются выделенными.

В первом случае после проведения второго этапа итерация заканчивается, а во втором - после проведения третьего этапа получают матрицу C(2)k ~ C(1)k ~ Сk В матрице C(2)k будут невыделенные нули, и всю последовательность операций, начиная с первого этапа, надо повторить. После конечного числа повторений очередной первый этап обязательно закончиться переходом на второй этап и количество независимых нулей увеличиться на единицу. (k+1)-я итерация закончена.

Таким образом после определения показателей факторов качества и выполнив этапы, описанные выше, мы получим оптимальный план.

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

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

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

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

                    I1                                     I2                                     I3

                   I4                                                                       I5

Рис. 6: Схема Информационных потоков задачи.

Разработка входных форм информации.

Для ввода данных из других задач разработаны входные формы:

Форма 1. «Кадровый учет»

Позволяет ввести данные о Сотрудниках и их квалификации.

Форма 2. «Время отладки »

Позволяет ввести данные о необходимом количестве времени на доработку в зависимости от квалификации специалиста.

Форма 3. «Анализ достигнутых показателей»

Позволяет ввести данные каким показателям на каком жизненном цикле должны соответствовать программные продукты.

Форма 4. Результаты тестирования программных продуктов

Позволяет ввести данные какие результаты показал программный продукт при тестировании.

Форма НСИ

Позволяет ввести необходимое время на выполнение работ в зависимости от квалификации специалиста.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15