Բովանդակություն:

Ինչպե՞ս է հաշվարկվում ցիկլոմատիկ թիվը:
Ինչպե՞ս է հաշվարկվում ցիկլոմատիկ թիվը:

Video: Ինչպե՞ս է հաշվարկվում ցիկլոմատիկ թիվը:

Video: Ինչպե՞ս է հաշվարկվում ցիկլոմատիկ թիվը:
Video: Ինչպե՞ս է հաշվարկվում զինվորական ծառայության ժամկետը 2024, Մայիս
Anonim

Ցիկլոմատիկ բարդություն սկզբնաղբյուր է բարդություն չափումը, որը փոխկապակցված է ա թիվ կոդավորման սխալներից: Դա է հաշվարկված մշակելով կոդի կառավարման հոսքի գրաֆիկ, որը չափում է թիվ ծրագրային մոդուլի միջոցով գծային-անկախ ուղիներ:

Ինչ վերաբերում է դրան, ո՞րն է ցիկլոմատիկ կոդի բարդության բանաձևը:

Ցիկլոմատիկ բարդության բանաձև N= Հանգույցների քանակը:

Նմանապես, ո՞րն է ցիկլոմատիկ բարդության օրինակը: Ցիկլոմատիկ բարդություն Կոդի հատվածը դրանում գծային անկախ ուղիների քանակի քանակական չափումն է: Համար օրինակ , եթե սկզբնական կոդը չի պարունակում վերահսկողության հոսքի հայտարարություն, ապա այն ցիկլոմատիկ բարդություն կլինի 1, և սկզբնաղբյուրը պարունակում է մեկ ճանապարհ:

Այս առումով ինչպե՞ս է հաշվարկվում Մաքքեյբի թիվը։

Ինչպես հաշվարկել ցիկլոմատիկ բարդությունը (McCabe)

  1. P = հոսքի գրաֆիկի անջատված մասերի քանակը (օրինակ՝ կանչող ծրագիր և ենթածրագրեր)
  2. E = եզրերի քանակը (վերահսկողության փոխանցում)
  3. N = հանգույցների թիվը (կառավարման միայն մեկ փոխանցում պարունակող հայտարարությունների հաջորդական խումբ)

Ո՞րն է cc3 ցիկլոմատիկ բարդության նպատակը Ինչպե՞ս է դա արվում:

ՑԻԿԼՈՄԱՏԻԿ ԲԱՐԴՈՒԹՅՈՒՆ ծրագրային ցուցանիշ է, որն օգտագործվում է չափելու համար բարդություն մի ծրագրի։ Դա ծրագրի սկզբնական կոդի անկախ ուղիների քանակական չափումն է: Անկախ ճանապարհը սահմանվում է որպես ճանապարհ, որն ունի առնվազն մեկ եզր, որը նախկինում չի անցել որևէ այլ ճանապարհով:

Խորհուրդ ենք տալիս: