Sissejuhatus tsüklomaatilise keerukuse juurde

Tsüklomaatilise keerukuse töötas välja Thomas J. McCabe 1976. aastal. Ta soovitas programmeerijatel arvestada moodulite keerukusega, millel nad töötavad, ja jagada need väiksemateks mooduliteks, nii et alati, kui mooduli tsüklomaatiline keerukus ületaks 10, 10. ühe programmi maksimaalne tsüklomaatiline keerukus. See on lähtekoodi keerukuse mõõtmine, mis on seotud paljude kodeerimisvigadega. See määrab sõltumatud teed, millest oleks abi arendajatele ja testijatele.

See aitab tarkvara testimisel ja annab meile suurema kindluse, et meie programmi kõiki aspekte on testitud. See parandab koodi kvaliteeti ja aitab ka keskenduda rohkem nähtamatutele radadele, kui neid on. Üldiselt arvutatakse see koodi juhtimisvoo graafiku väljatöötamise abil, mis mõõdab programmi kaudu lineaarselt sõltumatute teede arvu, et mõõta täpselt kooditüki keerukust. See aitab parandada tarkvara kvaliteeti.

Definitsioon

Koodi tsüklomaatiline keerukus on arvutatud lineaarselt sõltumatute radade arv.

Kuidas arvutada tsüklomaatilist keerukust?

Programmi tsüklomaatilise keerukuse arvutamine on järgmise valemi abil väga lihtne.

Tsüklomaatiline keerukus = E - N + 2P

  • E => Ei. graafi servade arv
  • N => graafiku sõlmede arv
  • P => Ühendatud komponentide arv puudub

Alternatiivne valem on olemas, kui arvestada väljumiskohta, mis on teie sisenemispunkti taga. Ja loote selle nagu tsükkel.

Tsüklomaatiline keerukus = E - N + P

Tsüklomaatiline keerukus = E - N + 1

Selle arvutamiseks on veel üks viis. See on lihtsam viis.

  1. Joonista graafik
  2. Seejärel ühendage väljumiskoht sisenemispunktiga
  3. Ja siis loendage augud graafikus

Vaadake järgmist joonist:

Järgnevalt on toodud mõned vooskeemide märkused:

Kui-siis-veel:

Kuigi:

Tööaeg:

Jaoks:

Kui programmil puudub silmus, on selle keerukus väiksem. Kui programm puutub kokku silmustega, suureneb keerukus.

Oletame, et meil on üks, kui tingimus on määratletud, siis saime keerukuse kui 2. Kuna tingimusel on kaks tingimust - tõene ja vale.

Seda tehnikat kasutati enamasti valge kasti põhikatsetuste tegemisel. Tsüklomaatiline keerukus tähistab miinimumi. testide arvu, mis on vajalikud koodi kõigi teede täitmiseks.

Erinevatel keeltel on programmi tsüklomaatilise keerukuse mõõtmiseks erinevad tööriistad.

Tsüklomaatilise keerukuse arvutamise sammud on järgmised

  1. Joonistage koodiagramm või diagramm.
  2. Nüüd, teises etapis kontrollige ja tuvastage, kui palju iseseisvaid teid tal on.
  3. Seejärel arvutage tsüklomaatiline keerukus järgmise valemi abil:

M = E – N + 2P

  1. Vastavalt meetme kavandile testitavad juhtumid.

Nüüd võib teil tekkida küsimus, kuidas seda tegelikult arvutada. Läheme edasi ja mõistame, kuidas me seda tegelikult arvutama hakkame.

Mõelge järgmisele Java-koodi näitele:

See programm arvutab fibonacii seeria järgmiselt:

0 + 1 = 1

1 + 1 = 2

2 + 1 = 3

3 + 2 = 5

5 + 3 = 8

8 + 5 = 13

// Järgmine programm on lihtsalt fibonacii seeria printimine

class Printno (
Public static void main(String() args)(
int max = 20 ;
int pre = 0;
int next = 1;
System.out.println(“The Fibonacii series is : ” +prev);
While(next<= max)(
System.out.println(next);
Sum = prev + next;
Prev = next;
Next =sum;
)
)
)

> javac Printno.java

> java Printno

O / p:

Fibonacii seeria on: 0

1

1

2

3

5

8

13

Vaadake ülaltoodud programmi lähemalt. Leiate ühe samasilmuse. See programm koosneb ainult ühest aasast.

Nüüd on aeg selle jaoks graafik joonistada.

Juhtvooskeem järgmiselt:

Vooskeem

Ülaltoodud programmi keerukuse arvutamiseks peame kõigepealt arvutama koguarvu. servad:

Kokku nr. servade arv: 6

Nüüd arvutage sõlmede koguarv.

Sõlmede arv kokku: 5

Valem: M = EN + 2p

M = 6-5 + 2

M = 1 + 2

M = 3

Niisiis, selle programmi tsüklomaatiline keerukus on 3.

Keerulisi koode on keeruline hooldada, värskendada või muuta. Nagu me kõik teame, ei tohiks tsüklomaatiline keerukus ületada 10.

Keerukuse tüübid

On kahte tüüpi keerukust:

Oluline keerukus :

See keerukus on teatud tüüpi kood, mida me ei saa eirata.

Nt Lennujuhtimissüsteem on keerulisem.

Juhuslik keerukus:

Nagu nimigi ütleb, sest süsteemis juhtus midagi sellist nagu vigade parandamine, parandamine, muutmine jne. Enamasti töötame ainult juhusliku keerukuse nimel.

Tsüklomaatilise keerukuse eelised:

  • Lihtsa loogikana on meil keerulisem aru saada, kui keerukus väheneb.
  • Kui seal on keerulisem programm, tuleb programmeerijal veenduda, et võimalusi ei suurendata.
  • Keerukuselt arvestatud teed näitavad, et programmi kirjutatud programm on keeruline või saame edasi minna ja keerukust vähendada.
  • See vähendab koodi sidumist.
  • Oletame, et programmi tsüklomaatiline keerukus on 5. see tähendab, et meetodil on 5 erinevat sõltumatut rada.
  • See tähendab, et selle koodi testimiseks rakendamiseks tuleb teha 5 testijuhtumit.
  • Seetõttu on alati hea saada väiksemat arvu tsüklomaatilise keerukuse jaoks.
  • See protsess on vajalik, kuna tugevalt sidestatud koodi on väga raske muuta.
  • Mida keerulisem on kood, mis kood tähendab, seda keerulisem on.

Tsüklomaatilise keerukuse arvutamiseks kasutatavad tööriistad on

  • Tsüklo
  • CCCC
  • McCabe IQ
  • GCov
  • Täppsilma katvus
  • PMD
  • LC2
  • Leidlikud vead
  • Jarchitect

Järeldus

Tsüklomaatiline keerukus on programmi keerukuse mõõt. See meede aitab meil mõista vajalikku tööd ja seda, kui keeruline tarkvara on. Tsüklomaatiline keerukus on osa valge kasti testimisest.

Soovitatavad artiklid

See on olnud tsüklomaatilise keerukuse teejuht. Siin arutame, kuidas arvutada tsüklomaatilist keerukust? koos eeliste ja keerukuseliikidega. Lisateabe saamiseks võite vaadata ka järgmisi artikleid -

  1. Sissejuhatus Linuxisse
  2. C ++ sissejuhatus
  3. Mis on HTML5?
  4. Mis on talveune?

Kategooria:

Tarkvaraarendus