Tizimli va amaliy dasturlashtirish

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKASIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

“TIZIMLI VA AMALIY DASTURLASHTIRISH” KAFEDRASI

“DASTURIY TA’MINOT QURILMASI VA EVOLYUSIYASI” FANIDAN
4 - AMALIY ISH
MAVZU: DASTURNI BOSHQARISH OQIMINING MURAKKABLIK O‘LCHOVLARI

Bajardi: Mirzaliyev Po’lat


314-20
(guruh)

Tekshirdi: Sharipov Bahodir Akilovich

TOSHKENT - 2023

4-AMALIY ISH
DASTURNI BOSHQARISH OQIMINING MURAKKABLIK O‘LCHOVLARI


NAZARIY QISM

Dasturlarning strukturaviy murakkabligi quyidagilar bilan belgilanadi:

• 
  O'zaro ta'sir qiluvchi komponentlar soni;
  
• 
  Komponentlar orasidagi bog'lanishlar soni;
  
• 
  Komponentlarning o'zaro ta'sirining murakkabligi (ulanishlar soni).
  

Dastur xatti-harakatlarining xilma-xilligi va uning kirish va chiqish ma'lumotlari o'rtasidagi bog'lanishlar dastur bajariladigan yo'nalishlar to'plami (boshqaruv grafining uchlari va yoylarining o'zgaruvchan ketma-ketligi) bilan belgilanadi. Dastur modulining murakkabligi dasturning hajmi (komandalar soni) bilan emas, balki uni bajarish yo'nalishlari soni va murakkabligi bilan bog'liq. Ma'lumotlarni qayta ishlashning mumkin bo'lgan yo'nalishlari dasturni ishlab chiqishning murakkabligini aniqlaydi. Ushbu murakkablik o‘lchami modulni sinovdan o'tkazish va unga xizmat ko'rsatishning murakkabligini baholash, shuningdek, uning ishlashining potentsial ishonchliligini baholash uchun ishlatilishi mumkin. Dastur modulini bajarish yo‘nalishlari quyidagilarga bo'linadi:

• 
  Hisoblash yo‘nalishlari
  
• 
  Mantiqiy qarorlar qabul qilish yo‘nalishlari
  

Yo‘nalishlarni hisoblashning murakkabligi quyidagi formula bo'yicha baholanadi:





m – dasturni bajarish yo‘nalishlari soni
l_i– i-yo‘nalishda qayta ishlangan ma'lumotlar soni
v_j– j-chi turdagi ma'lumotlarning qayta ishlangan qiymatlari soni
Arifmetik amallarning umumiy soni 5-10% dan oshmaydi, shuning uchun hisoblash yo‘nalishlari dasturning strukturaviy murakkabligini aniqlaydi. Mantiqiy qarorlar qabul qilish yo‘nalishlarining murakkabligi quyidagi formula bo'yicha baholanadi:

Bu yerda:
p_i – tarmoqlanishlar soni yoki i-yo‘nalishlarda tekshirilishi kerak bo'lgan shartlar soni.
Dasturning umumiy murakkabligi quyidagi formula bo'yicha aniqlanadi:



Bu yerda:
c – proportsionallik koeffitsiyenti