|
Fan nomi: Algoritmlarni Loyihalash Fakultet
|
| bet | 1/3 | | Sana | 10.06.2023 | | Hajmi | 1.2 Mb. | | #71711 |
Bog'liq 4-amaliyot kamyob ses, oyin-tuzilmasi-pedagogik-oyinlar-klassifikatsiyasi (1), effective-contract-president, Azzam Ismoilov- REPORT, Shoshib ketayotgan Ummulxayrdan so, Matnli axborotlarni qayta ishlash texnologiyasi-fayllar.org, reja pro, 2023 Roadmap 02-23, Kurs mazmuni Sayt oddel, cyber-security, black hat python, протокол, obrazec-akt-o-neispravnosti-oborudovaniya, 1476215012 65429
Muhammad al-Xorazmiy nomidagi Toshkent Axborot Texnologiyalari Universiteti Urganch filiali
1-AMALIY ISH
Fan nomi: Algoritmlarni Loyihalash
Fakultet: Telekomunikatsiya Texnologiyalari Guruh: 941-21
Bajardi: Ruzmetov Muzaffar
Tekshirdi: Yusupova Janar
4-Amaliy ish
Mavzu: Taqribiy integrallash usullari. Zaruriy aniqlikni ta’minlovchi qadamni tanlash
( 1 )
кўринишидаги интегрални ҳисоблаш масаласи қўйилаяпти, бу ерда а ва b – интегрални қуйи ва юқори чегаралари; f(x) – [a, b] кесмадаги узлуксиз функция.
Аниқ интегрални ечими сон жиҳатдан х=a ва х=b тўғри чизиқлари, интеграл остидаги функция чизиғи ва абсцисса ўқи билан чегараланган юзага тенг (13- расм )
Y
f (x)
J
X
a b
13-расм.
Аниқ интегрални тақрибий ҳисоблаш учун анча кўп формулалар қўлланилади. Гап шундаки, кўпчилик элементар функциялар учун чекли бошланғич функциялар мавжуд эмас, чунки бошланғич функцияларни элементар функциялар орқали аналитик йўл билан ифодалаш жуда мураккаб кўринишда бўлади. Шу сабабдан бундай кўринишдаги аниқ интегралларни ҳисоблаш учун тақрибий интеграллашнинг сонли усулларидан фойдаланилади.
Аниқ интегрални тақрибий ечиш учун қўлланиладиган барча усулларнинг мазмуни шундан иборатки, интеграл остидаги функция f(x) бирор хатолик (R) эвазига аппроксимацияланувчи функция билан алмаштирилади, бундай функциялар учун бошланғич функцияларни элементар функциялар воситасида ифодалаш мумкин бўлади, яъни
(2)
Бу ерда S – аниқ интегрални тақрибий ҳисобланган қиймати;
R – аниқ интегрални ҳисоблашда йўл қўйилган хатолик.
Амалиётда қўлланиладиган сонли интеграллаш усуллари интеграл остидаги функцияни аппроксимациялаш усулларига қараб гуруҳларга бўлинади (классификацияланади).
Ньютон-Котес усуллари интеграл остидаги функцияни полином кўринишдаги функциялар билан аппроксимациялашга асосланган. Қаралаётган классдаги усуллар полиномни шакли ва функцияни қиймати ҳисобланадиган тугунлар сони билан бир-биридан фарқланади. Бу усулларнинг ҳисоблаш алгоритмлари содда ва дастурлаш учун қулай.
Сплайн усуллар интеграл остидаги функцияни бўлакланган (кусочный) сплайн кўринишидаги сплайн функция билан аппроксимациялашга асосланган. Бу усуллар сплайн функцияларнинг типига қараб фарқланади.
Энг юқори алгебраик аниқликдаги усуллар (Гаусс-Кристоффел ва бошқа усуллар) тугунлар сони олдиндан берилган бирмунча мураккаб функциялар учун интеграллашда минимал хатоликни таъминловчи алгоритм асосида тенг бўлмаган оралиқларда жойлашган тугунлардан фойдаланишга асосланган. Бу усуллар тугунларни танлаш йўллари билан фарқланади ва сонли интеграллаш учун кенг кўлланилади, шу жумладан бу усуллар хосмас интегралларни ечиш учун ҳам ишлатилади. Бу усулларга тузилган дастурлар Ньютон-Котес усулларига нисбатан сонли константаларни стандартлашган интегрални чегараларини хотирада сақлаш учун бирмунча кўпрок ҳажмдаги хотирани талаб қилади.
Монте-Карло усулларида тугунлар тасодифий сонлар датчиги ёрдамида танланади, шу сабабдан натижа эҳтимоллик характерга эга бўлади.
Махсус гуруҳга кирган усулларнинг алгоритмлари интеграл остидаги функциянинг конкрет хоссаларини ҳисобга олган ҳолда тузилади, натижада интегрални ҳисоблаш вақтини ва ҳисоблаш хатолигини кескин камайтиришга олиб келади.
Танланган усулдан қатъий назар сонли интеграллаш жараёнида (1) кўринишидаги интегрални тақрибий қийматини (S) ҳисоблаш ва хатоликни (R) баҳолаш зарур. Хатолик R иккита ташкил этувчидан иборат, яъни
|
| |
