Xатоликлар ва уларни бахолаш - Informatika va AT - Referatlar

Xатоликлар ва уларни бахолаш

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

107.5 KB

Ko'chirib olish

www.arxiv.uz Xатоликлар ва уларни бахолаш Режа: 1. Такрибий сонлар; 2. Хатолик ва унинг турлари; 3. Хатоликлар устида амаллар; 4. Хатоликнинг манбалари; 5. Сонли усулларга куйиладиган талаблар.

www.arxiv.uz Такрибий сонлар ЭХМ ларда сонлар кузгалмас ва сузувчи вергул шаклида тасвирланади. Хакикий сонлар туплами чексиздир, лекин ЭХМ нинг сонлар тасвирланувчи курилмасида чекли хоналарга эга булган сонлар ёзилиши мумкин. Шунинг учун хакикий сонлар ЭХМ да такрибий тарзда тасвирланади. Такрибий сонлар устида амаллар бажарилганда хатоликни бахолаш катта ахамиятга эга. Хатолик икки хил булади: абсолют ва нисбий хато. Абсолют хато соннинг аник ва такрибий кийматлари орасидаги фаркдан иборатдир, яъни агар Х -бирор соннинг аник, X эса унинг такрибий киймати булса, абсолют хато  Х к¦ Х - X ¦булади.Нисбий хато соннинг абсолют хатосини унинг такрибий кийматига, нисбатига тенг, яъни X к  Х/ X . Сонларнинг аник киймати куп масалаларни ечишда номаълум булади. Шунинг учун пировард абсолют хато тушунчаси киритилади: у абсолют хатолар модулларининг юкори чегарасидир, яъни  X  ¦ Х ¦. Соннинг аник киймати куйидаги ораликда булади: X -  X  Х  X к  X Арифметик амаллар бажаришда абсолют ва нисбий хатоларнинг узгаришини куриб чикайлик. Йигинди (айирма) хатолиги Иккита Хк X к  Х , y к y к  y сон берилган булса, уларнинг йигиндиси Х к у к X к y к  Х к  y булади. Йигиндининг абсолют хатолиги  хку к  х к  у Худди шундай, айирманинг абсолют хатолиги  х-у к  х -  у булади. Купайтма хатолиги. Берилган сонларнинг купайтмаси куйидагича топилади:

www.arxiv.uzy x x y y x y x y y x x y x             ) )( ( Бу ифодада охирги купайтма бошка хадларга нисбатан иккинчи даражали кичик микдордир . Шунинг учун уни эътиборга олмаймиз. Демак, купайтманинг абсолют хатолиги куйидагича булади: x y y x xy      Булинма хатолиги. Нисбатнинг абсолют хатосини топиш учун айрим алмаштиришларни бажарамиз: ) 1( y y y x x y y x x y x        Нисбий хато 1   y y эканлигидан фойдаланиб 1) 1(    y y ифодани каторга ёямиз:           ... ) ( 1 2 y y y y y x x y x Бу ерда хам иккинчи ва ундан юкори даражали кичик микдорларни хисобга олмаган холда y y x y x y x y x      2 га эга буламиз. Демак, y y x y x y x      2 Арифметик амалларни бажаришда нисбий хатолар (б) куйидагича топилади: ; ) ( y y x y x y x x y y y x y x x y x x y x y x y x                    ;y y x y x y x x y x y x y x              ;y x y x x y y x y x yx xy xy             

www.arxiv.uz              y x x y x y y y x y x y x y x    2 / / Юкорида келтирилган формулалар арифметик амаллар бажаришда йул куйиладиган абсолют ва нисбий хатоларни бахолаш имкониятини беради. Хисоблаш хатоликлари. Масалани ЭХМ да ечиш жараёнида муайян хатоликларга йул куйиш мумкин. куйида улардан айримларини келтириб утамиз. 1. Бартараф килиш мумкин булмаган хатоликлар. Бу хилдаги хатоликлар масалани ечишда тузилган математик моделда йул куйилган тахминлар, фаразлар ва шунинг окибатида моделда пайдо булган айрим камчиликлар ва кусурлар билан аникланади. Масалан, математик модел унга кирувчи узгарувчилар ва параметрларнинг узгариш сохасининг маълум бир кисмида яхши натижалар бериб, бошка бир кисмида эса яроксиз ечим бериши мумкин. Шунинг учун математик моделнинг "ишлаш" сохасини топиш масала ечиш боскичларидаги хал килиниши лозим булган асосий вазифалардан биридир. Бартараф килиш мумкин булмаган хатоликларга математик моделларда ишлатилувчи параметрларнинг дастлабки берилган кийматларининг хатоликлари хам киради. Параметрларнинг бу кийматларни хар хил физик, техник, кимёвий тажрибалар, мухандислик изланишлари асосида топилади. Айрим параметрлар эса дастлабки хисоб-китоблар оркали асосланадики, бу боскичнинг узидаёк уларга хисоблаш хатоликлари кушилади. Тажрибалар аниклигини ошириб бу хатоликларни камайтириш мумкин, лекин уларни батамом бартараф этиб булмайди. Хисоблашларда математик моделда катнашувчи параметрларнинг дастлабки кийматлари бир-бирига якин тартибдаги хатоликларга эга булишига эришиш зарур. Чунки маълум параметрларнинг жуда юкори тартибдаги аниклик билан олиниши якуний натижаларни хам шундай аникликда олишга хамма вакт имконият яратмайди.

www.arxiv.uz Математик усулларнинг хатоликлари. Математик моделдаги тенгламаларни хамма вакт хам аник усуллар билан ечиб булмайди. Факат айрим хусусий холлардагина бунинг имконияти мавжуд. Лекин олинган ечим купинча жуда мураккаб куринишда булади, улар асосида топилган курсаткичларнинг сон кийматларини ЭХМда хисоблаш уз навбатида осон масала эмас. Бундай холларда масала такрибий усуллар ёрдамида ечилади. Табиийки, бунда аник ечим эмас, балки такрибий ечим хосил килинади. Такрибий усулларнинг асосини сонли усуллар ташкил килади. Сонли усулларнинг аниклигини маълум даражада ошириш мумкин, лекин, бу усулнинг ишлашига кетадиган вакт микдорини кескин купайтириб юбориши мумкин. Сонли усул аниклигини ута ошириш хамма вакт хам натижаларнинг аниклигини оширавермайди. Шунинг учун сонли усулларнинг аниклигини математик моделга кирувчи параметрлар аниклигидан бир-икки тартиб юкорирок олиш билан чекланиш мумкин. Сонли усулларга куйиладиган талаблар. Математик моделдаги тенгламаларни хар хил сонли усуллар билан ечиш мумкин. Лекин хамма усуллар хам керакли аникликдаги ечимни беравермайди. Айникса масала хозирги замон ЭХМларида ечилганда хисоблаш алгоритми турли, узига хос шартларни бажариши керак. Сонли усулларга куйиладиган талаблар икки гурухга булинади. Биринчи гурухга сонли усуллар кулланиши натижасида хосил килинган дискрет(узук- узук)масаланинг математик моделдаги дастлабки масалага мос келиш шартлари киради. Сонли усулларнинг якинлашиши, дискрет масалаларда сакланиш конунларининг бажарилиши, тургунлик, корректлик каби талаблар биринчи гурухга киради. Шулардан айримларини караб утамиз. Математик моделдаги параметрларнинг дастлабки кийматларидаги хатоликни бартараф этиш мумкин булмаган хатолик эканлигини юкорида

www.arxiv.uz курсатган эдик. Бу хатоликни масала ечимига курсатадиган таъсир даражасини билиш катта ахамиятга эга. Сонли усулларнинг бундай сезувчанлигини (таъсирчанлигини) тургунлик деган тушунча ёрдамида текшириш мумкин. Агар куйидаги шартлар бажарилса, масала коррект куйилган дейилади: 1)ечим мавжуд; 2)ягона; 3)тургун. Курсатилган шартлардан бирортаси бажарилмаса, масала коррект куйилмаган дейилади. Бундай масалаларга сонли усулларни куллаш фойдасиздир, чунки бунда етарли даражадаги шартларни каноатлантирувчи сифатли ечимни олиш имконияти йукдир. Шуни хам айтиш керакки, айрим коррект куйилмаган масалаларни ечиш усуллари хам яратилган. Бу усуллар дастлабки куйилган масалани ечишга асослангандир. Ёрдамчи масалада кушимча  параметр катнашади. Шундай йул билан дастлабки масала регулярлаштирилади. Агар  0 булса, ёрдамчи масаланинг ечими дастлабки масаланинг ечимига интилиши керак. Юкоридагига ухшаш сонли усулларнинг корректлик тушунчаси киритилган. Агар масаладаги параметрларнинг барча кийматларида сонли ечим мавжуд, ягона ва тургун булса, у коррект дейилади. Сонли усуллар билан топилган ечим масаланинг хакикий ечимига якин булиши керак. Буни сонли усулларнинг якинлашиши тушунчаси ёрдамида тахлил килишимиз мумкин. Дискретлашган масалалар мисолида якинлашиш тушунчасини куйидагича беришимиз мумкин. Агар дискретлаштирилган масаланинг ечими дискретлаштириш параметри нолга интилганда дастлабки узлуксиз масаланинг ечимига интилса, сонли усул якинлашади дейилади. Сонли усуллар ичида энг куп ишлатиладиганлари айирмали усуллардир. Бу усуллар ёрдамида узлуксиз математик моделлардан дискрет моделлар хосил килинади. Бунинг учун масала каралаётган соха дискрет нукталар мажмуаси - тур билан алмаштирилади, тенгламадаги, чегаравий ва бошлангич шартлардаги хоссалардан чекли айирмаларга утилади. Натижада турнинг тугун нукталарида аникланган функцияларга нисбатан алгебраик

www.arxiv.uz тенгламалар системаси хосил килинади. Маълумки, математик мoделлар асосида ётувчи тенгламалар аксарият холларда физика, механикадаги сакланиш конунлари асосида тузилади. Бу конунлар математик моделдаги тенгламалар дискрет тенгламалар - чекли айирмали схемалар билан алмаштирилганда хам бажарилиши керак. Бундай чекли айирмали схемаларга консерватив схемалар дейилади. Консерватив схемалар тенгламалар ечимини физик нуктаи назардан тугри олиш имкониятини беради. Шунинг учун чекли айирмали схемаларнинг консервативлик шарти масалалар ечишда бошка шартлар катори текширилиши керак. Сонли усулларга куйиладиган талабларнинг иккинчи гурухини дискрет моделни ЭХМда утказиш имкониятлари ташкил килади. Сонли усуллар шундай алгоритмларга олиб келиши керакки, ЭХМ нинг хотира курилмаси улар учун етарли булиши керак ва хисоб-китоб вакти иложи борича кам булиши керак. Сонли усулларга куйиладиган талабларнинг иккинчи гурухини дискрет моделни ЭХМда утказиш имкониятлари ташкил килади. Сонли усуллар шундай алгоритмларга олиб келиши керакки, ЭХМнинг хотира курилмаси улар учун етарли булиши керак. Хисоблаш алгоритмлари етарли самарадорликка эга булиши керак. Алгоритмдаги арифметик ва мантикий амаллар сони иложи борича кам булиб, у ЭХМнинг хотира курилмасида кам хажмни эгаллаши керак.

www.arxiv.uz Фойдаланилган адабиётлар руйхати 1. Н. С. Бахвалов и др. «Численнуе методу». М.Наука 1987 2. В. П. Демидович и др. «Основу вучислительной математики» М.Наука 1987 3. Березин И. С. и др. «Методу вучислений» М.Наука 1996 4. Бойзоков А, каюмов Ш, «Хисоблаш математикаси асослари», Укув кулланма. Тошкент 2000. 5. Исроилов М. «Хисоблаш усуллари» Тошкент. Узбекистон. 2003. 6. Б.Х. Хужаёров «курилиш масалаларини сонли ечиш усуллари» Тошкент 1995. 7. Сиддиков А. «Сонли усуллар ва программалаштириш» Укув кулланма. Тошкент 2001. Интернет сахифалари 8. www . exponenta . ru 9. www . techno . edu . ru 10. www . toehelp . ru 11. www . math . msu . su 12. www . colibri . ru 13. www . books . atrunet . ru 14. www.ziyonet.uz

O'xshashlar

Дастурлаш тиллари ва уларни куллаш

Операцион тизимлар ва уларни таҳлили

Интернет тармоқлари ва уларни тузулиши

Хотира микросхемалари ва уларни кулланиши

Овоз карталари ва уларни типлари