|
Oʻzbekiston respublikasi axborot texnologiyalari va
|
| bet | 5/8 | | Sana | 14.12.2023 | | Hajmi | 0,54 Mb. | | #119049 |
Bog'liq evolutsiya xorijiy-investitsiyalarning-milliy-korxonalar-raqobatdoshligini-taminlashdagi-ahamiyati-ozbekcha-20231028142026Tf71, wepik-xorijiy-investitsiyalarning-milliy-korxonalar-raqobatdoshligini-taminlashdagi-ahamiyati-ozbekcha-20231028142026Tf71, amerika-davlatining-iqtisodiyoti-ozbek-tilida-tayyorlangan-prezentatsiya-20231028175123Q4DC, wepik uyushgan jinoyatchilik iqtisodiyoti xufiyona iqtisodiyot y, Axborot xavfsizligi tushunchasi va zaruriyati. Raqamli iqtisodiy-azkurs.org Z = m – n + 2 * p
m - qirralarning soni;
n – cho‘qqilar soni;
p – grafning bog‘liqlik komponentlari soni.
Bog'langanlik komponentlari soni(p)ni to'liq bog'langan grafni hosil qilish uchun qo'shilishi kerak bo'lgan minimal kerakli miqdordagi qirralar soni deb hisoblash mumkin. Har qanday dasturning boshqarish grafi uchun bog'langanlik komponentlari soni birga teng (p = 1) deb hisoblash adolatlidir.
Tsiklomatik sonni aniqlash formulasiga p = 1 qiymatini qo‘yish Makkeybning tsiklomatik sonini beradi - u to'liq bog'langan grafdagi mustaqil konturlar sonini va natijada boshlang'ich cho'qqidan yakuniygacha bo'lgan turli yo'llar sonini aniqlaydi.
Makkeybning siklomatik sonidan foydalangan holda dasturning murakkabligini baholashda quyidagi qoida qo'llaniladi: agar siklomatik son Z > 10 dan katta bo'lsa, dastur haddan tashqari murakkablikka ega va u pastroq siklomatik songa ega bo'lgan tarkibiy qismlarga bo'linishi kerak. Boshqaruv oqimi grafida grafning har bir tuguni (cho'qqisi) asosiy blokga - kodning to'g'ri chiziqli qismiga mos keladi, unda boshqaruvni uzatish operatsiyalari ham, dasturning boshqa qismlaridan boshqaruv o'tkaziladigan nuqtalar ham mavjud bo‘lmaydi. Faqat ikkita istisno mavjud: o'tish amalga oshirilayotgan nuqta bazaviy blokdagi birinchi
instruktsiya bo'lib, bazaviy blok o'tish instruktsiyasi bilan tugaydi.
Yo'naltirilgan yoylar grafda o‘tish instruktsiyalarini ifodalash uchun ishlatiladi. Bundan tashqari, ko'pgina dasturiy ilovalarda ikkita ixtisoslashtirilgan blok qo'shiladi: boshqaruv grafga kiradigan kirish bloki va ushbu grafdagi barcha yo'llarni yakunlovchi chiqish bloki.
Informatika fanida boshqaruv oqimi grafi (CFG) - bu dasturlar yoki ilovalarning bajarilishi vaqtidagi boshqaruv yoki hisoblash oqimining
grafik tasviri. Boshqaruv oqimi grafiklari asosan statistik tahlilda, shuningdek kompilyator ilovalarida qo'llaniladi, chunki ular dastur blokidagi oqimni aniq ko'rsatishi mumkin.
Boshqaruv oqimining grafigi jarayonga yo'naltirilgan bo'lib, dasturni bajarish jarayonida o‘tishi mumkin bo'lgan barcha yo'llarni ko'rsatishi mumkin. Boshqaruv oqimining grafini yo'naltirilgan graf sifatida ham ko'rib chiqish mumkin, bu yerda qirralar boshqaruv oqimi yo'llarini, tugunlar esa bazaviy bloklarni ifodalaydi, ular hech qanday o‘tish va tarmoqlanishsiz to'g'ri chiziq bo‘laklari hisoblanadi.
Boshqaruv oqimi grafigida ikkita maxsus belgilangan blok mavjud: kirish va chiqish bloklari. Kirish bloki boshqaruv elementiga boshqaruv oqimi grafigiga kirish imkonini beradi, boshqaruv oqimi esa chiqish bloki orqali chiqadi. Boshqacha qilib aytganda, boshqaruv oqimi grafi oqim grafigiga kiritilgan barcha tashkil etuvchi bloklardan iborat, masalan, boshlang'ich tugun, oxirgi tugun va tugunlar orasidagi oqimlar (yoylar). Boshqaruv oqimi grafigi turli xil dasturiy ta'minot bloklari yoki ilovalar tizim kontekstida turli tomonlar o'rtasida ma'lumotni qanday qayta ishlashini ko'rsatishi mumkin.
Boshqaruv oqimi grafigi bilan bog'liq ko'plab afzalliklar mavjud. U har bir bazaviy blok bo‘yicha ma'lumotlarni osongina umumlashtirishi mumkin. U kirish mumkin bo'lmagan dastur kodlarini osongina topishi mumkin. Sintaktik tuzilmalarni, masalan tsikllar kabi, boshqarish oqimi grafida topish oson.
|
| |
