Hvordan beregne Cyclometric kompleksitet

Cyclometric kompleksiteten er en måling benyttet for å bestemme kompleksiteten av et program. For å bestemme denne kompleksiteten en cyclometric beregner antall potensielle stier gjennom programmets kildekode. Antallet av disse baner er et resultat av hvor mange beslutning påstandene er til stede i koden. En beslutning uttalelsen er en kode konstruksjon som "hvis ... da." Jo flere av disse beslutnings utsagn er det på innsiden av koden, er flere potensielle banene det er, og jo mer komplisert blir programmet. Når et program blir for komplisert på grunn av et overskudd av disse beslutnings uttalelser, kan det føre til at programmet ikke fungerer. Kjenne cyclometric kompleksiteten lar deg justere koden for å hindre at dette skjer.

Bruksanvisning

1 Se kildekoden til programmet. Den nøyaktige prosessen for å vise kildekoden varierer avhengig av hva slags program det er.

2 Legg opp antall beslutnings uttalelser i kildekoden. Hvis du er usikker på hvilke kommandoer anses beslutnings uttalelser, se diagrammet gitt i avsnittet i denne artikkelen.

3 Legg en til det totale antall beslutning uttalelser i koden. For eksempel, hvis du finner ut at det er totalt 9 beslutning uttalelser i programmet, vil du legge til en til dette nummeret som resulterer i nummer 10. Denne summen er cyclometric kompleksiteten av programmet.

Hint

• En cyclometric kompleksiteten større enn 20 er ofte ansett for å være overdreven.