double arrow

Правила формирования потокового графа

Модели и метрики оценки качества ПО

Различают 3 группы метрик и моделей:

1) Разнообразные метрики сложности.

2) Модели прогнозирующие ход развития процесса разработки.

3) Вероятностные модели по оценки надежности.

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

Выделяют три категории:

1) Словарная метрика. Основана на метрическом соотношении Холстеда.

2) Ориентирована на метрики связи, отражающие сложности отношений между компонентами системы.

3) Семантические метрики связанные с архитектурным построением программ и их…

Согасно другой классификации, показатели сложности делятся на 2 группы:

1) Сложность проектирования – оценивается на 3х базовых компонентах:

a. Сложность структуры программы.

b. Сложность алгоритма.

c. Сложность данных.

2) Сложность функционирования оценивается через временную, программную и информационную сложность, характеризующие эксплуатационные качества ПО.

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

Количество символов для записи всех операторов и операнд текста программного средства.

Недостаток метрики не учитывает системные связи между элементами. Том МакЭйБ, при оценке сложности программного средства, предложил исходит из оценки … Топологическими являются меры, в основе которых лежат топологические характеристики, граф моделей. V = E – N +2

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

1. Граф строится отображением управляющей структурой программы. В ходе отображения закрывающие скобки условных операторов и операторов цикла рассматриваются как отдельные (фиктивные) операторы.

2. Узлы (вершины) потокового графа соответствуют линейным участкам программы, включают один или несколько операторов программы.

3. Дуги потокового графа отображают поток управления в программе (передача управления между операторам).

4. Различают операторные и предикатные узлы. Из операторного узла выходит одна дуга, из предикатного – две.

5. Предикатные узлы соответствуют простым условиям в программе. Составное условие программы отображается в несколько предикатных узлов.

6. Замкнутые области, образованные дугами и узлами, называются регионами.

7. Окружающая граф-среда рассматривается как дополнительный регион.

Процедуры преобразования:

1) Выполнять, пока нет конца файла.

2) Читать запись

3) Если запись пуста,

То удалить запись.

Иначе, если поле А больше поля Б,

То удалить Б,

Иначе удалить А.

Конец, если

Конец, если

Конец выполнять,

Конец преобразования.

Построить потоковый граф, определить количество регионов, количество узлов и количество предикатных узлов.

08.10.10


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: