Guruh talabasi Shodmonov Anvarning Algoritimlarni loyihalash fanidan 2-mustaqil ishi



Download 295,81 Kb.
bet1/3
Sana31.12.2021
Hajmi295,81 Kb.
#235584
  1   2   3
Bog'liq
2-topshiriq


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 fA(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 а=0b=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





Download 295,81 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish