Cонли усуллар ва алгоритмлар фанига кириш - Информатика и ИТ - Рефераты

Cонли усуллар ва алгоритмлар фанига кириш

Загружено в:

20.09.2019

Скачано:

0

Размер:

80 KB

www.arxiv.uz Reja: 1. Математик модел; 2. Ҳисоблаш тажрибасининг босқичлари; 3. Амалий дастурлар боғлами.

www.arxiv.uz Янги техника ва технологиянинг кескин ўсиб бориши , математика фанининг замонавий бўлимларини халқ ҳўжалиги масалаларини ечишга янада кўпроқ қўлланила бошлагани амалий масалаларни ечишга ихтисослаштирилган бакалаврлар ва магистрларни тайёрлашга бўлган талабни борган сари орттириб бормоқда . Ҳозирги кунда тайёрланаётган бакалаврларнинг математик маълумоти олий математика фанида ўқитилаётган анъанавий бўлимлар билан чегараланиб қолмаслиги зарур. Айниқса "Информатика ва ахборотлар технологияси" йўналиши бўйича таълим олаётган талабалардан замонавий математиканинг зарур бўлимларини билишни, биринчи галда эса ҳисоблаш математикасининг усулларини мустаҳкам эгаллашни ва улардан амалий масалаларни ечишда фойдаланишни ҳамда ечилаётган масалани дастурини яратиб, зарур сонли ечимни олишга эриша олишлари талаб этилади. Шуни яна таъкидлаб ўтиш лозимки, замонавий ҳисоблаш техникасини унумли ишлатиш тақрибий ва сонли анализ усулларидан оқилона фойдаланишсиз мумкин эмас. Шунинг учун, ривожланган чет эл мамлакатларида ва давлатимизда ҳисоблаш математикасига бўлган қизиқиш кескин ортиб бормоқда. ЭҲМ ларнинг охирги пайтларда ривожланиб бориши сонли-тақрибий усулларнинг амалга тадбиқига кенг истиқбол яратди. Маълумки, ҳаётда учрайдиган барча жараёнларнинг математик моделларини тузиш мумкин. Бу моделлар ўрганилаётган жараённинг асосий хусусиятларини ўзида иложи борича тўлароқ, тўкисроқ мужассам қилиши керак. Бу эса математик моделларнинг иложсиз мураккаблашувига сабаб бўлади. Бундай математик моделларни ишлатиш, улар асосида қаралаётган жараён кўрсаткичларининг хусусиятларини тасвирловчи ечим олиш ҳам ўз навбатида мураккаблашади. Демак, изланувчи олдида бир- бирига зид икки масала кўндаланг бўлади: математик моделлар етарли даражада мукаммал ва мураккаб бўлиши керак, лекин бундай моделларни ишлатиш қатор қийинчиликларни ҳам келтириб чиқаради.

www.arxiv.uz Математик моделларни ташкил қилувчи алгебраик, чизиқсиз дифференциал, интеграл, интегро-дифференциал ва бошқа тенгламаларни ечиш усуллари етарли даражада такомиллашмаган. Математика курсларида келтирилаётган аниқ, аналитик усуллар фақат хусусий кўринишдаги, содда тенгламаларнинг ечимини топиш имконини беради, ҳолос. Сонли-тақрибий усуллар эса умумийроқ, анча мураккаб тенгламаларнинг ечимларини топишга имкон беради. Натижада аналитик усулда ечилмаган тенгламаларни ЭҲМ ларда сонли-тақрибий усуллар билан ечиш имконияти яратилди. "Информатика ва АТ" йўналиши бўйича таълим олаётган бакалаврлар амалий масалаларни ЭҲМда ечишлари учун иккита асосий йўналиш бўйича етарлича чуқур билимга эга бўлишлари керак. Биринчидан,улар ЭҲМ учун бирор замонавий алгоритмик тилда маълум алгоритм асосида дастур тузишни билишлари, иккинчидан амалий масалаларни ечишнинг сонли- тақрибий усуллари ҳақида ҳам етарлича билимга эга бўлишлари керак. Мазкур маъруза матни ҳам ана шу иккинчи йўналиш бўйича назарий ва амалий билимлар беришга мўлжаллаб ёзилган. Математик моделлаштиришнинг асосий тушунчалари. Ечиладиган масалаларни ўрганиш унинг математик моделини тузишдан бошланади, яъни унинг асосий ўзига хос хусусиятлари ажратилади ва улар ўртасида математик муносабат ўрнатилади. Математик модел тузилгач, яъни масала математик кўринишда ифодалангач, уни маълум математик усуллар билан таҳлил қилиш мумкин. Математик модел тузиш билан биз ўрта мактаб физика курсида танишганмиз. Бунда дастлаб ўрганилаётган физик ҳодисанинг моҳияти, белгилари, ишлатилаётган кўрсаткичлари, сўзлар ёрдамида батафсил ифода этилади. Кейин физик қонунлар асосида керакли математик тенгламалар келтирилиб чиқарилади. Бу тенгламалар ўрганилаётган физик жараён, ҳодисаларнинг математик моделидир.

www.arxiv.uz Математик модел ҳеч қачон қаралаётган объектнинг хусусиятларини айнан, тўла ўзида мужассам қилмайди. У ҳар хил фараз ва чекланишлар асосида тузилгани учун тақрибий ҳарактерга эга демак, унинг асосида олинаётган натижалар ҳам тақрибий бўлади. Моделнинг аниқлиги, натижаларнинг ишончлилик даражасини баҳолаш масаласи математик моделлаштиришнинг асосий масалаларидан биридир. Математик модел ҳар хил воситалар ёрдамида берилиши мумкин. Бу воситалар функционал анализ элементларини ишлатиб дифференциал ва интеграл тенгламалар тузишдан то ҳисоблаш алгоритми ва ЭҲМ дастурларини ёзишгача бўлган босқичларни ўз ичига олади. Ҳар бир босқич якуний натижага ўзига хос таъсир кўрсатади ва улардаги йўл қўйиладиган хатоликлар олдинги босқичлардаги хатоликлар билан ҳам белгиланади. Объектнинг математик моделини тузиш, уни ЭҲМ да бажариладиган ҳисоблашлар асосида таҳлил қилиш "ҳисоблаш тажрибаси" дейилади. "Ҳисоблаш тажрибасининг умумий схемаси 1-расмда кўрсатилган. 1-расм1.Ташки=от объекти Масала шартлари 2.Математик модел тузиш, уни асослаш 3.Сонли усулларни ишлатиш, масалани дискрет моделини тузиш5. ЭЩМда щисоб- лашларни бажариш, натижаларни тахлил килиш 4. Алгоритмик тил-да ЭЩМ учун дастур тузиш

www.arxiv.uz Биринчи босқичда масаланинг аниқ қўйилиши, берилган ва изланувчи миқдорлар, объектнинг математик модел тузиш учун ишлатиш лозим бўлган бошқа хусусиятлари тасвирланади. Иккинчи босқичда физик, механик, химиявий ва бошқа қонуниятлар асосида математик модел тузилади. У асосан алгебраик чизиқсиз, дифференциал, интеграл ва бошқа турдаги тенгламалардан иборат бўлади. Уларни тизимда ўрганилаётган жараёнга таъсир кўрсатувчи омилларнинг барчасини бир вақтнинг ўзида ҳисобга олиб бўлмайди, чунки математик модел жуда мураккаблашиб кетади. Шунинг учун, модел тузишда энг кучли таъсир этувчи асосий омилларгина ҳисобга олинади. Учинчи босқичда масаланинг математик модели тузилгач, мос тенгламалар ечилиши ва керакли кўрсаткичлар аниқланиши лозим. Масалан, математик модел дифференциал тенглама билан тасвирланган бўлса, сонли усуллар ёрдамида у чекли сондаги нуқталарда аниқланган чекли-айирмали тенгламалар билан алмаштирилади. Тўртинчи босқичда сонли усуллар ёрдамида аниқланган алгоритм асосида бирор - бир алгоритмик тилда ЭҲМ да ишлатиш учун дастур тузилади. Масалан, у умумий хусусиятга эга бўлиши керак, яъни математик моделда ифодаланган масала параметрларининг етарлича катта соҳада ўзгарувчи қийматларида дастур яхши натижа бериши керак. Охирги босқичда дастур ЭҲМга қўйилади ва олинган сонли натижалар чуқур таҳлил қилиниб баҳоланади. Натижаларга қараб мутахассис таҳлил қилинаётган жараён тўғрисида хулосалар чиқаради, унинг амалга ошишига маълум мақсад асосида таъсир кўрсатади, бошқариш воситаларини ишлаб чиқади, тавсиялар беради. Кўплаб вариантлар асосида бажарилувчи ҳисоблаш тажрибалари ёрдамида лойиҳачи у ёки бу белгига кўра барча вариантлар ичидан энг маъқулини танлаши мумкин. 1990 йиллардан бошлаб замонавий ШЭҲМ ларнинг ишлаб чиқилиши, илмий ва ўқув жараёнларига кириб келиши маълум бир ютуқлардан ташқари

www.arxiv.uz баъзи ноқулайликларни ҳам юзага келтирди. Бу ноқулайлик шахсий компьютерлардан илмий, техник ва ижодий масалаларни ечишда фойдаланувчилар учун анча сезиларли бўлди. Бунга асосий сабаб шахсий компьютерларда юқорида эслатиб ўтилган катта ЭҲМлар учун яратилган тадбиқий масалаларни ечиш учун мўлжалланган дастурлар кутубхонасини мавжуд эмаслигидир. Шунинг учун ҳозирда ана шу камчиликни бартараф қилиш йўлида турли хил изланишлар олиб борилмоқда. Шулардан бири сифатида маълум бир синф масалаларини ечишга мўлжаланган амалий дастурлар боғламларини яратишни кўрсатиш мумкин. Бу соҳада НамМПИ нинг "Информатика ва ахборотлар технологияси" кафедрасининг профессор- ўқитувчилари, "Ахборот ва техник таъминот" бўлимининг муҳандис- дастурчилари ва "Информатика ва АТ" йўналиши бўйича таълим олаётган иқтидорли талабалар илмий ва ҳўжалик ҳисобидаги ишлар асосида изланишлар олиб боришмоқда. Маълумки, бирор жараённи ҳисоб ишларини бажариб берувчи стандарт дастур ўз ичига бир неча модул-дастурни олиши мумкин. Бу модул - дастурлар аниқ бир масалани ечишга мўлжалланган бўлади. Унга бериладиган ва ундан олинадиган маълумотлар типлари, кўринишлари олдиндан аниқланиб қўйилади. Модул-дастур процедура ёки процедура- функция кўринишида аниқланилиб олиниб компиляция қилинади ва фойдаланувчи яратаётган умумий дастурнинг бош қисмида unit файлари рўйҳатига киритилиб қўйилади. (Биз дастурлаш тили сифатида Паскаль тилидан фойдаланганлигимиз учун барча кўрсатмалар шу тилга нисбатан айтилади). Шундай қилиб дастурчи ўзининг дастурлар кутубхонасига эга бўлади ва бу дастурлардан исталган масалани ечиш дастурида фойдаланиши мумкин. АДБ ни меню принципида ишлашини ташкил этиш дастурдан фойдаланиш унумдорлигини кескин орттиради. Бу ҳолда асосий менюга ечиладиган масалалар синфи кўрсатилса (2-расм) меню ости менюсида эса мос равишда масалаларни ечиш усуллари танланади (3-расм).

www.arxiv.uz 2-расм Ечиш усуллари менюсига зарур бўлган усул танланганда шу усулда мос компиляция қилинган файл ўз ишини давом эттиради. Бу файл стандарт ҳолатда модулли принципда тузилган ишчи дастурни ўз ичига олади. Файлни ишлаши учун зарур маълумотлар берилгач, масаланинг натижалари компьютер экранига, принтерга ёки кўрсатилган йўл бўйича дискка ёзилади. Чизиксиз тегламалар ЧАТС Юза,щажмла рни хисоби Коши масаласи Чегаравий масала Математик– физика тенгламалари Help ( Ёрдам) Чикиш Ораликни тенг иккига былиш усули Ватарлар усули Уринмалар усули Оддий кетма- кетлик усули Ёрдам Чикиш Гаусс усули Детерминат щисоби Тескари матрица топиш Ёрдам Чикиш Трапиция усули Тугри туртбур- чаклар усули Параболар (Симпсон) усули Ёрдам Чикиш Эйлер усули Рунге-Кутта усули Ёрдам Чикиш Чекли- айирмалар усули Галеркин усули Ёрдам Чикиш Эллиптик типдаги тенгламани ечиш учун тыр усули Параболик типдаги тенгламани ечиш учун тыр усули Гиперболик типдаги тенгламани ечиш учун тыр усули Ёрдам Чикиш

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

Похожие

Иктисодий информатика фанига кириш ва курснинг мазмуни

Иқтисодий информатика фанига кириш ва курснинг мазмуни

Алгоритмлар

Web технологиялар фанига кириш. Комьпютер тармоклари

Очиқ ахборот тизимларида ахборот - психологик хавфсизлик фанига кириш