4- amaliy ish. Dasturni boshqarish oqimining murakkablik o‘lchovlari




Download 321,82 Kb.
bet3/7
Sana13.12.2023
Hajmi321,82 Kb.
#117994
1   2   3   4   5   6   7
Bog'liq
topshiriqq 4

Z=m-n+2*p=20-14+2*1=8

2-mezon (tsiklomatik raqam bo'yicha) dasturning har bir chiziqli bog‘liq bo‘lmagan takrorlanuvchi(tsiklik) bo‘lagini va har bir chiziqli bog‘liq bo‘lmagan takrorlanmaydigan (asiklik) bo‘lagini bir martalik tekshirish yoki sinovdan o'tkazishni talab qiladi. Har bir chiziqli bog‘liq bo‘lmagan takrorlanmaydigan (asiklik) yo‘nalish yoki tsikl boshqalardan kamida bitta cho'qqi yoki yoy bilan farq qiladi.


2-mezondan foydalanganda sinovdan o'tgan yo‘nalishlar soni siklomatik songa teng.

Chiziqli bog‘liq bo‘lmagan takrorlanuvchi (tsiklik) yo‘nalishlar:

Chiziqli bog‘liq bo‘lmagan takrorlanmaydigan yo‘nalishlar:

m1: 6 – 8
m2: 9 – 10
m3: 7 – 9 – 10 – 11

m4: 1 – 2 – 14
m5: 1 – 3 – 4 – 6 – 8 – 14
m6: 1 – 3 – 5 – 7 – 9 – 10 – 11 – 12 – 14
m7: 1 – 3 – 4 – 5 – 7 – 9 – 10 – 11 – 12 – 13 – 14
m8: 1 – 3 – 4 – 5 – 7 – 9 – 10 – 11 – 12 – 14

Strukturaviy murakkablikni ikkinchi mezon bo'yicha aniqlash





m1: 6 – 8
m2: 9 – 10
m3: 7 – 9 – 10 – 11
m4: 1 – 2 – 14
m5: 1 – 3 – 4 – 6 – 8 – 14
m6: 1 – 3 – 5 – 7 – 9 – 10 – 11 – 12 – 14
m7: 1 – 3 – 4 – 5 – 7 – 9 – 10 – 11 – 12 – 13 – 14
m8: 1 – 3 – 4 – 5 – 7 – 9 – 10 – 11 – 12 – 14

= 1
= 1
= 2
= 1
= 4
= 5
= 6
= 6

Jami = 26

To‘g‘ri strukturalashtirilgan dasturlar uchun siklomatik soni(Z)ni tarmoqlanish sodir bo'ladigan cho'qqilar sonini nв hisoblash orqali aniqlash mumkin:





Download 321,82 Kb.
1   2   3   4   5   6   7




Download 321,82 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



4- amaliy ish. Dasturni boshqarish oqimining murakkablik o‘lchovlari

Download 321,82 Kb.