Guruh talabasi Shodmonov Anvarning Algoritimlarni loyihalash fanidan 2-mustaqil ishi

107-19-guruh talabasi Shodmonov Anvarning Algoritimlarni loyihalash fanidan 2-mustaqil ishi.

Algoritimni baholash kretiriyalari haqida malumot.

Biz algoritmlarni tahlil qilishda bazi usullardan foydalanamiz misol uchun Algoritmlarning eksperimental (empirik) taqqoslash - dasturni ishlatish jarayonida vaqt (xotira) buyicha taqqoslash, Algoritmlarning asimptotik taxlili - turli faktorlarga bogliq holda vaqt (xotira) ni nazariy baxolash, Agar f_A(n)  o’sish tartibi n dan bog’liq bo’lgan polinomdan katta bo’lmasa, A algoritm polinomial deb aytiladi, aks holda algoritm A eksponensial hisoblanadi va bundan tashqari biz o’zgarmas, logarifim, chiziqli, polinominal, eksponensial, faktarialda ko’rinishlarda bo’ladi.

Integrallarni taqribiy hisoblash algoritmlari haqida ma’lumot bering.

Biz aniq integrallarni taqribiy hisoblash uchun integrallash sohasidagi kesma ya’ni [a, b] shu ko’rinishda kesma n ta teng bo’laklarga bo’linadi. Odatda har-bir bo’lakning uzunligi h=(b-a)/n shu formula bilan ishlatamiz. Agarda n sonlari soni ko’p bo’lsa integral soni esa shuncha aniqroq bo’ladi. Biz odatda integrallarni Simson formulasidan foydalanmiz va asosan trapetsiya shaklida chiziladi. Keyin biz integrallarga usul tanlaymiz va keyin algaritimini tussak bo’ladi. Formulalarning keltirib chiqarish ma‘lumotlarini o’quvchilarga berilgan adabiyotlardan [11] adabiyotdan ukib olishlarini tavsiya etamiz. Integrallarning taqribiy hisoblash formulalarini keltirib chiqarish ishlarini ko’rib o’tirmaymiz, bu bizga oliy matematika kursidan ma‘lum.

Aniq integralni taqribiy hisoblashning trapetsiya va Simpson usullari

Ushbu aniq integralning kiymatini trapetsiya va Simpson usullari yordamida hisoblash algoritmi va dasturlarini ko’rib utamiz. Integralni kiymatini taqribiy xisolashning to’g’ri turtburchak usulini o’quvchilarning o’zlariga xavola etamiz.

_{bu yerda а=0, b=2, oralikni 20 bo’lakka bulamiz, ya‘ni n=20 deb olamiz.}

Dastlab trapetsiya formulasidan, sung Simpson formulasidan foydalanib integralni kiymatini taqribiy hisoblash algoritmining blok- sxemasini, sung dasturini tuzamiz. Integralni taqribiy hisoblashda integral ostidagi funktsiyani kullanuvchining funktsiyasi sifatida yozib olamiz ya‘ni