Tarkvara kvaliteet ja standardid
testi.
Programmi keerukus (kõik mõõdud on samaväärsed) V(G)=
= programmi graafi tsüklomaatiline keerukus (cyclomatic complexity) V(G)
= graafi regioonide arv
= E-N+2 (E-kaared, N-tipud)
= P+1 (P-predikaadid)
Kasutamine:
· V(G) annab haruadekvaatsete testide soovitatava arvu
· tekib keerukuse ja arendusaja hinnang
· keerukust saab hinnata juba projekti staadiumis, s.t enne programmi tegelikku
koostamist
· saab kasutada arenduses oleva mooduli hindamiskriteeriumina, ühe mooduli V(G)
mõõt
peaks olema 10
Kui If-lause tingimus on loogiline avaldis, siis tekivad selle avaldise läbimisel sisuliselt
programmi harud, kuigi näiliselt selliseid harusid ei ole. Näiteks võidakse disjunktsiooni
puhul
hinnata tingimus tõeseks juba esimese komponendi tõesuse korral; järgmisi komponente siis
enam ei hinnata ega testita. Neid harusid saab programmi graafis kujutada. Järgmine