Texnologiyalari va kommunikasiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent

Download 222,48 Kb.
bet	1/7
Sana	27.05.2024
Hajmi	222,48 Kb.
	#254518

1 2 3 4 5 6 7

Bog'liq
DT evolyutsiya 4-topshiriq

VA EVOLYUSIYASI” FANIDAN 4 - AMALIY ISH MAVZU: DASTURNI BOSHQARISH OQIMINING MURAKKABLIK O‘LCHOVLARI
TOSHKENT - 2023 4-AMALIY ISH DASTURNI BOSHQARISH OQIMINING MURAKKABLIK O‘LCHOVLARI NAZARIY QISM

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: Eshmaxmatov Asilbek
(f.i.sh.)

317-20
(guruh)
Tekshirdi: Raxmonov Askar

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

Download 222,48 Kb.

1 2 3 4 5 6 7

Download 222,48 Kb.