|
4- amaliy ish. Dasturni boshqarish oqimining murakkablik o‘lchovlari
|
| bet | 1/7 | | Sana | 13.12.2023 | | Hajmi | 321,82 Kb. | | #117994 |
Bog'liq topshiriqq 4 xudo xoxlasa tushadi99%, 3-labarotoriya ishi Saralash usul va algoritmlarini tadqiq qilis, cmd buyruqlari, Incremental model nima, 1matematik, word sAM 1 savol, Документ Microsoft Word (4), Ma\'ruzalar (2), ЛАБОРАТОРНАЯ РАБОТА N1, Dasturlash 2, Ariza, Qalandarova Gulshoda, 1648631455, 1650692784, 1651669892 (2)
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
“DT qurilmasi va evolyutsiyasi”
Fanidan
4-topshiriq
Bajardi: Djumayev Utkir
Tekshirdi: Raxmanov Askar
Toshkent 2023
4- AMALIY ISH. DASTURNI BOSHQARISH OQIMINING MURAKKABLIK O‘LCHOVLARI
Ishning maqsadi: talabalarga zamonaviy dasturlash texnologiyalari, dasturiy ta’minot murakkabligini aniqlash usullari va vositalaridan foydalangan holda ishonchli, sifatli dasturiy ta’minotni ishlab chiqish bo‘yicha nazariy bilim va amaliy ko‘nikmalarga ega bo‘lishdan iborat.
Vazifa:
Nazariy material bilan tanishish.
berilgan masala uchun dastur yozish.
dasturning blok-sxemasi va boshqaruv grafini chizish.
Makkeybning murakkablik o‘lchovlari asosida dasturni boshqarish oqimining murakkabligini hisoblash.
Amaliy ish bo‘yicha hisobot tayyorlash.
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
li– i-yo‘nalishda qayta ishlangan ma'lumotlar soni
vj– 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:
pi – 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
|
| |
