Масалаларни ЭХМда ечиш боскичлари - Информатика и ИТ - Рефераты

Масалаларни ЭХМда ечиш боскичлари

Загружено в:

20.09.2019

Скачано:

0

Размер:

71 KB

www.arxiv.uz Масалаларни ЭХМда ечиш боскичлари. Алгоритм ва унинг хоссалари. Блок-схема ва унинг элементлари Режа : 1. Масалани ЭХМда ечиш боскичлари 2. Алгоритм ва унинг хоссалари 3. Блок-схема ва унинг элементлари

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

www.arxiv.uz О лт и н ч и б о с к и ч дастур куринишида езилган алгоритмни ЭХМ ердамида бажариш. Бу боскич натижа олиш билан тугалланади. Бу боскич дастур тузувчилар учун энг кийин хисобланади. Чунки дастурни машина хотирасига киритишда айрим хатоликларга йул куйиш мумкин . Шунинг учун дастурни ЭХМхотирасига киритишда жуда эхтиет булиш керак . Нихоят, масалани ечишнинг якунловчи е т т и н ч и б о с к и ч и олинган натижаларни тахлил килишдир. Бу боскич олинган натижалар канчалик хакикатга якинлигини аниклаш максадида бажарилади. Натижаларни тахлил килиш, зарур булган холларда алгоритмни, ечиш усулини ва моделни аниклаштиршга ердам беради. Шундай килиб биз масалаларни ЭХМ ердамида ечиш боскичлари билан танишиб утдик. Шуни таъкидлаш керакки, хар доим хам бу боскичлар бир биридан яккол ажралган холда булмасдан, бир бирига кушилиб кетган булиши хам мумкин. Óøáó áîñêè÷ëàð è÷èäà àëãîðèòìãà ìîñ îïòèìàë âà óìóìèé äàñòóð òóçèø ýíã àñîñèé áîñêè÷ëàðäàí áèðè õèñîáëàíàäè. Õîçèðãè äàâðäà êóïëàá çàìîíàâèé äàñòóð òóçèø òèëëàðè ìàâæóä, ìàñàëàí, Turbo Pascal , Borland Pascal , Delpi , Си++, Turbo Basic , Foxbase , Foxpro , Clipper ва хоказо. Ушбу дастурлаш тиллари ичида Паскаль дастурлаш тили узининг соддалиги ва имкониятларнинг кенглиги туфайли бошка тиллардан ажралиб туради. Àлгоритм ва унинг хоссалари Хозирги замон нуктаи назоратдан алгоритим тушунчаси нимани ифодалайди? Маълумки, инсон кундалик турмушида турли туман ишларни бажаради. Хар бир ишни бажаришда эса бир канча элементар (майда) ишларни кетма- кет амалга оширишга тугри келади. Мана шу кетма –

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

www.arxiv.uz бажариш керак булган хмма булажак буйруклар кетма–кетлиги аникланади. Алгоритмда йул куйилган хато хисоблаш жараёнининг нотугри бажарилишига олиб келади Берилган масаланинг алгоритмини езишнинг турли усуллари мавжуд булиб, улар каторига суз билан, блок-схема шаклида, формулалар, операторлар ердамида ва алгоритмик еки дастурлаш тилларида езиш ва бошкаларни киритиш мумкин. Энди алгоритмнинг баъзи хоссаларини куриб чикамиз. 1. Алгоритм хар доим тулик ва бир кийматлидир, яъни уни бир хил бошлангич кийматлар куп марта киритиш хар доим бир хил натижа беради. 2. Агоритм биргина масалани ечиш коидаси булиб колмай, балки турли- туман бошлангич шартлар асосида маълум турдаги масалалар тупламини ечиш йулидир. 3. Алогритмни куллаш натижасида чекли кадамдан кейин натижага эришамиз еки мумкин эмаслиги хакидаги маълумотга эга буламиз. Блок-схема тушунчаси ва унинг элементлари Алгоритмларни езиш усулларидан бири блок-схема булиб, у алгоритмнинг маълум геометрик шакллар ердамида езилишидир. Хар бир геометрик шакл (блок) маълум маънони англатади. Блоклар узаро курсаткичлар(стрелкалар) оркали богланади ва курсаткичнинг йуналиши алгоритмнинг бажарилиши кема-кетлигини белгилайди. Хар бир блок кандай шаклда булиши ва у нима иш бажариши керак деган ягона талаб ва таъриф йук. Чунки блок-схема алгоритм тузувчи учун дастур тузилишини яккол тасавввур килишнинг яхши усулидир. Блок-схемада куйидаги куринишдаги блоклар иштирок этади. 1. Алгоритмнинг бошланиши еки охирини билдирувчи геометрик шакл еки блок куйидаги куринишда булади.

www.arxiv.uz Улар шакл жихатдан бир хил булгани учун алгоритмни бошланишини билдирган блокнинг ичига боланиши еки бошл., алгоритмнинг охирини билдирувчи блокнинг ичига тамом еки кискача там. сузлари езиб куйилади. 2. Блок-схемаларда маълумотларни киритиш блокининг умумий куриниши параллелограмм куринишида булиши мумкин. Кайси узгарувчиларнинг кийматларини киритиш керак булса, шу узгарувчиларнинг номлари болкнинг ичига езиб куйилади. Бу блок битта кириш ва битта чикиш курсаткичига эга. 3. Амалларни бажарувчи блокнинг куриниши тугри туртбурчак шаклида булади. Бу куринишдаги блок чизикли блок хам дейилади. Бажарилиши керак булган иш блокнинг ичига езиб куйилади. Блокнинг ичида бир канча формулалар хам булиши мумкин. Блокдан чикиш учун блок ичидаги хамма буйрукларни бажариш лозим. Бу блоклар хам битта кириш ва битта чикиш курсаткичига эга. бошланиши a , b, c Y=(a+4) 2 Тамом

www.arxiv.uz 4. Øàðòëàðíè òåêøèðèø åêè òàðìîêëàíóâ÷è áëîêíèíã êóðèíèøè ðîìá øàêëèäà áóëàäè. Áóíäàé áëîêëàð øàðòëè áëîêëàð áóëèá, óëàðäàí òàðìîêëàíóâ÷è æàðà¸íëàðíèíã àëãîðèòìèíè åçèøäà ôîéäàëàíèëàäè. Òåêøèðèëàåòãàí øàðò áëîê è÷èãà ¸çèá êóéèëàäè âà øàðòíèíã áàæàðèëèøèãà êàðàá (õà åêè éóê) áèðîð êóðñàòêè÷ éóíàëèøè áóéè÷à þðèëàäè, ÿúíè òàðìîêëàíàäè. Ха Йук Áó òóðäàãè áëîêëàð áèòòà êèðèø âà èêêèòà ÷èêèø êóðñàòêè÷èãà ýãà. 5. ×èêàðèø áëîêèíèíã óìóìèé êóðèíèøè êóéèäàãè êóðèíèøäà áóëèøè ìóìêèí. Áó êîãîçíèíã ïàñòèäàí éèðòèëãàí êуðèíèøèíè ýñëàòàäè. Êèéìàòëàðè ÷èêàðèëèøè êåðàê áóëãàí êàòòàëèêëàðíèíã ðóéõàòëàðè áëîêíèíã è÷èãà åçèá êóéèëàäè. 6. Такрорланувчи жараенларни ифодалаш учун куйидаги блоклардан фойдаланилади. йук aa asas

www.arxiv.uz Бу ерда i - ихтиёрий узгарувчи, i 1 , i 2 , i 3 - ìîñ ðàâèøäà i – нинг бошлангич киймати, охирги киймати, кадами. 7. Кисм алгоритмга мурожаат килиш учун куйидаги блокдан фойдаланилади. Бунда F шу алгоритм кисмининг номи x , y , z ,.. лар эса аник параметрларнинг номлари еки узгармас параметрлар. i=i 1 ,i 2 ,i 3 Такролрланувчи блок(лар) F(x,y,z,…)

www.arxiv.uz Фойдаланилган адабиетлар руйхати : 1. Г.И.Светазарова, А.А.Мельников, А.В.Козловский. Практикум по программированию на языке Бейсик. М;Наука, 1988, 308 стр. 2. Саттаров, Б. Курмонбоев. Информатика ва хисоблаш техникаси асослари. Тошкент. «Укитувчи». 1996 й.224 бет. 3. В.П.Дьяконов. Справочник по алгоритмам и программа на языке Бейсик для персональных ЭВМ. П/р А.Е.Савльева. М; Высшая школа. 1987. 4. www.ziyonet.uz

Похожие

Электрон жадвал ёрдамида турли масалаларни ечиш

Иктисодий масалаларни ЭХМ ёрдамида ечишнинг асосий боскичлари

Excel дастури. Excel дастури ёрдамида амалий масалаларни ечиш

Ахборотлашган жамият куриш асослари

Чегаравий масалаларни ечишнинг Галёркин усули