Определение качественных характеристик программного продукта
презентация к уроку

Слайд 1

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

Слайд 2

Потоковый граф Граф строится отображением управляющей структуры программы. В ходе отображения закрывающие скобки условных операторов и операторов цик­лов ( end if ; end loop ) рассматриваются как отдельные (фиктивные) опера­торы. Узлы (вершины) потокового графа соответствуют линейным участкам програм­мы, включают один или несколько операторов программы.

Слайд 3

Потоковый граф Дуги потокового графа отображают поток управления в программе (передачи управления между операторами). Дуга — это ориентированное ребро. Различают операторные и предикатные узлы. Из операторного узла выходит одна дуга, а из предикатного — две дуги. Предикатные узлы соответствуют простым условиям в программе. Составное условие программы отображается в несколько предикатных узлов. Составным называют условие, в котором используется одна или несколько булевых опера­ций ( OR , AND ).

Слайд 4

Потоковый граф Например, фрагмент программы if a OR b then x else у end

Слайд 5

Потоковый граф Замкнутые области, образованные дугами и узлами, называют регионами. Окружающая граф среда рассматривается как дополнительный регион.

Слайд 6

Построение потокового графа program massiv; uses crt; var mas: array [1..100] of integer; min,n,i: integer; begin clrscr; writeln('программа для поиска наименьшего'); write('КОЛИЧЕСТВО ЭЛЕМЕНТОВ МАССИВА: '); readln(n);

Слайд 7

Построение потокового графа for i:=1 to n do begin write('ВВЕДИТЕ',i,'Элемент: '); readln(mas[i]); end; i<=n ДА НЕТ END

Слайд 8

Построение потокового графа min:=mas[1]; for i:=1 to n do if mas[i]

Слайд 9

Цикломатическая сложность вычисляется одним из трех способов: 1) цикломатическая сложность равна количеству регионов потокового графа; 2) цикломатическая сложность определяется по формуле V ( G )= E - N +2, где Е — количество дуг, N — количество узлов потокового графа; 3)цикломатическая сложность формируется по выражению V ( G ) =р + 1, где р — количество предикатных узлов в потоковом графе.

Слайд 10

цикломатическая сложность равна количеству регионов потокового графа=4; V ( G )= E - N +2, где Е — количество дуг, N — количество узлов потокового графа 12-10+2=4; V ( G ) =р + 1, где р — количество предикатных узлов 3+1=4; i<=n ДА НЕТ END I<=n Mas(i)