Метрики сложности потока управления программ

Измеряемые свойства программы (Холстед)

Словарь и длина реализации программы

Словарь программы

, (1-1)

где – число простых (отдельных) операторов в программе;

– число простых (отдельных) операндов в программе.

Длина реализации программы

, (1-2)

где – общее число простых (отдельных) операторов в программе;

– общее число простых (отдельных) операндов в программе.

Пример 1.1 Программа вычисления НОД (a,b)

if a=0 then

Begin

NOD:=b; exit;

end;

if b=0 then

Begin

NOD:=a; exit;

end;

while a >0 do

Begin

If (a mod b) = 0 then

Begin

NOD:= b; exit;

end;

r:= a mod b;

a:=b;

b:=r;

end;

Таблица 1.1

Операторы	Операнды
Оператор	№	Количество	Операнд	№	Количество
;			a
:=			b
=			r
>			NOD
() или begin…end
mod
if…then
While…do
exit
Всего:	= 9	= 37	Всего:	= 5	= 22

Словарь: = 14

Длина: = 59

Пример 1.2 Программа вычисления суммы и произведения

Program lab1;

Var

i, a, b, p, s:integer;

Begin

read (a, b);

s:= 0; p:= 1;

for i:= a to b do

if i>5 then

p:= p * i

Else

s:= s + i;

writeln (s, p);

End.

Таблица 1.2

Операторы	Операнды
Оператор	№	Количество	Операнд	№	Количество
;			a
:=			b
readln			I
writeln			p
for			s
if
*
+
>
begin
Всего:	= 10	= 18	Всего:	= 8	= 19

Словарь: = 18

Длина: = 37

Объем программы

, (1-3)

Потенциальный объем программы

, (1-4)

Уровень программы

, (1-5)

Время разработки программы

, (1-6)

где (число Страуда)

Гипотеза ошибок в программе

, (1-7)

МЕТРИКИ СЛОЖНОСТИ ПОТОКА УПРАВЛЕНИЯ ПРОГРАММ

Рисунок 2.1 - Управляющий граф программы

Цикломатическое число МакКейба

, (2-1)

где e – число дуг ориентированного графа программы,

v – число вершин ориентированного графа программы,

p – число компонент связности ориентированного графа программы.

р - количество дуг, которое необходимо добавить в граф, чтобы он стал сильносвязанным (две любые вершины графа взаимно достижимы).

В графе структурированной программы достаточно добавить дугу, соединяющую начальную и конечную вершины –. р = 1.