Паскал тилида такрорланувчи таркибли жараёнларга дастурлар тузишни ташкил этиш - Информатика и ИТ - Рефераты

Паскал тилида такрорланувчи таркибли жараёнларга дастурлар тузишни ташкил этиш

Загружено в:

20.09.2019

Скачано:

0

Размер:

78 KB

www.arxiv.uz П аскал тилида такрорланувчи таркибли жараёнларга да ст урлар тузишни ташкил этиш Режа : 1. Такрорланиш жараёнларининг уч хил куринишлари ва Паскалнинг уларга мос операторлари: а) Параметрли цикл оператори. б) Шарти олдин куйилган цикл оператори. c ) Шарти кейин куйилган цикл оператори. 2. Мураккаб такрорланиш жараёнлари.

www.arxiv.uz Шу пайтгача куриб чикилган операторларнинг хаммаси аник бир маротоба бажариладиган буйруклар тизимини ташкил килади. Куриб чикилган операторлар оркали факатгина оддий хисоблашларнигина бажариш мумкин. Хакикатдан бундай оддий куринишдаги масалаларга дастур тузиб, уни ЭХМга киргазиб, хатоси булса уни тугрилаб натижа олишга сарфланган вактни ярмисини сарфлаган холда, бундай масалаларни оддий калькуляторда хам, дастур тузмасдан хисоблаш мумкин. Амалиётда мураккаб жараёнларни дастурлашда маълум буйруклар кетма-кетлигини маълум шартлар асосида кайта-кайта бажариш зарурияти тугилади. Юкорида утилган маърузалардан биламики, маълум бир узгарувчининг турли кийматларида маълум буйруклар тизимининг бирон бир конуниятга асосан кайта-кайта бажарилиши такрорланувчи хисоблаш жараёни (цикл) деб аталади. Такрорланувчи хисоблаш жараёнининг такрор-такрор хисобланадиган кисмини такрорланишнинг танаси (жисми) деб аталади. Такрорланиш ичида кийматлари узгариб борадиган узгарувчини такрорланиш узгарувчиси ёки такрорланишнинг бошкарувчи узгарувчиси (цикл параметри) деб юритилади. Такрорланувчи жараённинг алгоритми умумий холда куйидагиларни уз ичига олиши керак: 1. Такрорланишни тайёрлаш - такрорланишни бошлашдан олдин, такрорланишда катнашадиган узгарувчиларнинг бошлангич кийматлари ёки такрорланиш узгарувчисининг бошлангич киймати урнатилади, такрорланиш узгарувчисининг узгариш кадами белгиланади. 2. Такрорланиш танаси - такрорланиш узгарувчиларининг турли кийматлари учун такрор бажариладиган амаллар кетма-кетлиги курсатилади. 3. Такрорланиш узгарувчисига янги киймат бериш- хар бир такрорланишдан аввал узгарувчига узгариш кадамига мос равишда янги киймат берилади.

www.arxiv.uz 4. Такрорланишни бошкариш - такрорланишни давом эттириш шарт текширилади, такрорланишнинг бошига утиш курсатилади. 2. Такрорланиш операторларининг 3 хил куринишлари ва Паскальнинг алгоритмик тилида уч хил куринишда такрорланувчи хисоблаш жараёнини ташкил килиш мумкин ва бу жараёнларни дастурлаш учун махсус операторлар белгиланган: -аввал шарти текшириладиган(шарти олдин келган “хозирча”) такрорланиш жараёни, бу махсус WHILE оператори оркали амалга оширилади; -шарти кейин текшириладиган(“...гача”) такрорланиш жараёни, бу жараёнини махсус REPEAT оператори оркали амалга оширилади; -параметрли такрорланиш жараёни, бу жараён махсус FOR оператори ёрдамида амалга оширилади. Юкорида келтирилган жараёнлар устида алохида-алохида тухталиб утамиз. 1.1. Аввал шарти текшириладиган (олд шартли) такрорланиш жараёни. Такрорланувчи жараённинг бу куриниши такрорланиш сони олдиндан номаълум булган холларда, яъни такрорланишдан чикиш маълум шартга боглик булган холларда ишлатилади. Такрорланишнинг бу жараёнида такрорланишдан чикиш шарти такрорланиш танасини бажаришдан олдин текширилади (1-расм). Такрорланишни тайёрлаш ёлгон шарт рост Такрорланишни

www.arxiv.uz танаси Такрорланиш узгарувчисига янги киймат бериш Ушбу операторнинг умумий куриниши куйидагичадир: “Шарти аввал текшириладиган такрорланиш оператори”::к WHILE “мантикий ифода” DO <операторлар>ёки WHILE 1 DO M бу ерда WHILE - хозирча, do -бажариш маъносини англатувчи хизматчи сузлар , L - мантикий ифода, М -операторлар ёки операторлар гурухи, у такрорланиш танасини белгилайди. Такрорланиш танасида битта ёки бир нечта операторлар гурихи булиши мумкин. Бунда операторлар гурухи албата Begin ва End операторлари орасида ёзилиши керак. Операторнинг бажарилиши куйидагича: 1 мантикий ифоданинг киймати хисобланади. Агар,1 мантикий ифода рост кийматга эга булса, М оператор бажарилади ва бу оператор 1 мантикий ифоданинг киймат ёлгон булгунгача кайта-кайта бажарилади. Агар,1 мантикий ифоданинг киймати биринчи текширишдаёк ёлгон булса М оператор бирор марта хам бажарилмайди ва бошкарув WHILE операторидан кейнги операторга узатилади. Агар,1- мантикий ифода рост булиб, ЭХМ М операторни бажариш давомида, брор сабабга кура такрорланишдан чикиш талаб этилса,у холда Паскаль алгортимик тилида EXIT операторлар оркали амалга ошрилади.

www.arxiv.uz 1- мисол . Бизга А хакикий сон берилган булсин. Шундай энг кичик бутун мусбат К сонини топиш талаб килинсинки, бу сон 3>А шартини бажарсин. Ечиш. Масалани дастурини тузиш учун 3 ифодани кийматини саклайдиган кушимча узгарувчи катталик киргазишимиз лозим. Агар биз бу катталикни у идентификатори билин белгиласак, у холда Кк0 да ук1 дан бошлаб, битта кадам билан узгаришида 3 формулани (даражага кутариш) УкУ*3 реккурент формула билан алмаштирамиз. Ухолда ЭХМ нитакрорланишдаги хисобдан чикиши шарти У> A булади. Юкорида куриб чикилган оператордан фойдаланиб, ушбу мисолни дастурини тузамиз. Program wel; var K integr; У ,m: real; begin у:к1; K :к0; m :к30; while У < к m do begin У : кУ *3; K к K+1; Writeln(k к k, ук , у ) end end. 1.2. Шарти кейин текшириладиган такрорланиш жараёни Такрорланиш жараёнининг бу куриниши хам такрорланиш сони олдинданн маълум булмаган холларда ишлатилади. Бундай жараёнда бирор буйрукни ёки буйруклар тизими берилган шарт бажарилгунга кадар такрор ва такрор бажарилади. 2-расмда курсатилгандай, бу жараёни аввалкисидан фарки шундаки, бунда такрорланишнинг танаси хеч булмаганда бир марта булса хам бажарилади, чунки такрорланишдан чикиш шарти такрорланишнинг танаси бажарилгандан кейн текширилади.

www.arxiv.uz Бундай такрорланиш жараёнини дастурлашда махсус REPEAT операторидан фойдаланилади. Ушбу операторнинг куриниши куйдагича: <Шарти кейн текшириладиган такрорланиш оператори>::к repeat < операторилар> until < мантикий ифода> ёки REPEAT M UNTIL L’ Бу ерда REPEAT- такрорламок , UNTIL- ‘’ гача ’’ маъносини англатувчи хизмтчи сузлар . М -такрорланиш танаси, унинг таркибида битта оператори ёки операторлар гурухи булиши мумкин. Операторлар гурихини Begin ва End орсига олиш шарт эмас. Такрорланишни тайёрлаш Такрорланиш танаси Такрорланишни узгарувчисига янги киймат бериш ёлгон арт рост

www.arxiv.uz 2-расм. Оператор куйдаги тартибда бажарилади: - такрорланиш танасига кирган операторлар бирин -кетин бажарилади. Сунг L мантикий ифодани киймати топлади, яъни шарт текшрилади.Агар, бу шарт бажарилса, L нинг киймати TRUE (рост) булса, бошкарув такрорлашдан ташкарига, UBTIL сузидан кейинги операторга узатилади. Акс холда такрорланиш давом этади. Такрорланиш жараёнининг бундай куриниши юкорида келтирилган такрорланишда шу билан фарк килади, бундай такрорланиш танаси хеч булмаганда бир марта бажарилади. Мисол.Олдинг курсатилган 2- мисолга REPEAT операторини куллаб, Паскаль алгоритмик тилида дастур тузилсин. Program prenter(input, output); uses printer var x, у ,xb,xo,h: real; begin writeln(xbк, xoк,hк); read (xb, xo,h); x:кxb; repcat у:к ( x * x * x -4* x +1)/( abs ( x )+1) ; writeln (ist, у кY); x:кx+h; until x> xo; end. 1.3 Параметрли такрорланиш жараёни Юкорида келтирилган таркокланиш операторларини одатда такрорланиш сони номаълум булган холларда : ишлашга

www.arxiv.uz мувикдир . Такрорланиш жараёнининг такрорланиш сони уни бажарилишидан олдин маълум булса , хамда такрорланиш узгарувчисининг кийматлари орасида фарк ( узгариш кадами ) 1 га ёки -1 га тенг булса нараметрлар такрорланиши операторидан фойдаланиш кулай . Бундай такрорланиш жараёнининг алгоритим куйдаги структурага эга (3- расм ): такрорланиш танаси Бу буйрукнинг дастурдаги умумий ёзилиши конструкцияси куйдаги куринишга эгадир : < параметрли такрорланиш оператори >::к FOR< бошкарувчи узгарувчи катталикнинг номи >:к< бошкарувчи узгарувчи катталикнинг бошлагич киймати > TO (DOWNTO) < бошкарувчи узгарувчи катталикнинг охирги киймати >DO < операторлар гурухи > ёки FOR V:LI TO (DOWNTO) L2DO M Бу ерда FOR – операторни номи ; V- такрорланиш узгарувчисининг номи ; L1 L2 - мос равишда V нинг бошлангич ва куйи киймати ;TO-‘’ гача ’’ маъносини англатувчи хизматчи суз ; DOWNTO -V нингкиймати - 1 га узгарганда TO нинг урнида ишлатилади ; DO- бажарилсин деган маънони англатади ; М -

www.arxiv.uz такрорланиш танаси . Танада бир нечата оператор булса, улар Begin ва end хизматчи сузлар орасида ёзилади. Такрорланиш узгарувчисининг тоифаси REAL ва чекланмаган INTEGER тоифасидан ташкари барча оддий тоифаларда берилиши мумкин ва унинг кийматлари орасидаги фарк битта катталикка тенг. L 1ва L 2 V нинг тоифасидаги катталиклар булиб, унинг урнида узгарувчи номларини, ифодаларни ва узгармасларни ишлатиш мумкин. Операторнинг ишлаш тартиби куйдагича: такрорланиш танаси такрорланиш узгарувчисининг хама кийматлари учун ( бошлангич кийматида куй кийматигача) кайта- кайта такрорланади. Такрорланиш операторда TO ишлатилганда V > L 2 шарт, DOWNTO ишлатилганда V < L 2 шарти бажарилгангача давом этади. Шунинг учун операторнинг биринчи куринишида L 1< L 2, операторнинг иккинчи куринишида L 1> L 2 булиши керак. сузли конистрикция ишлатилади. Бу операторларни куйдаи куринишда ёзиш мумкин. Мисол . 1- хол for x: -a to b do у :кm узгарувчилар for x: кb downto a do У :кm 2- хол for x:кa +b to C* k do у :кk ифодалар for x:кc*k downto a+ b do у :кm узгармаслар 3- хол for x:к1 to 15 do у :кm for x:к15 downto 1 do у :кm 1-Мисол : Укх ифодани хк10 дан бошлаб 100 гача 1 та кадам билан узгартириб, у ифодани кийматларини ториш дастурини тузинг. Ечиш : Бу мисол узгарувчили такрорланиш жараёнига мансуб булиб, бу ерда: х- бошкариш узгарувчиси; - бошкариш узгарувчисиниг бошлангич киймати 10 га тенг; - бошкариш узгарувчисининг охирги киймати 100 га тенг;

www.arxiv.uz Параметрли такрорланиш жараёнга тегишли for операторини куллаб, масалани ечиш дастурининг булагини ёзамиз: for x:к1 to 100 do у :кx*x куйида ушбу операторлардан фойдаланиб мисоллар ечамиз. 1-Мисол: 2-мисолни for операторидан фойдаланиб ‘’ to ’’ёрдамчи сузлар конистуркциясидан фойдаланиб дастур тузилсин. end . Булардан ташкари, лотин алфавити тартибланган булгани учун бу маълумотларни цикл параметри кийматлари сифатида ишлатиш мумкин, масалан: for t:кa to d do у :кc+t ёки for t:кd downto a do у :кc+t бу ерда t - цикл параметири 11- цикл параметрнинг бошлангич киймати, а-га тенг; 12- цикл параметрининг охирги киймати, d -га тенг; m -урнида эса у:кс+ t ифода тугри келади. 2. Мураккаб такрорланиш жараёнлари Юкорида келтирилган операторлар асосида мураккаб такрорланишлар ташкил килиш мумкин.Агар такрорланиш жараёнларининг танаси такрорланиш стуктурасидан ташкил топган булса, у холда бундай такрорланиш ичма-ич жойлашган ёки мураккаб деб аталади, яъни бошкача килиб айтганда, битта такрорланиш ичига бир ёки бир неча бошка такрорланишлар кирса мураккаб стуктурали такрорланишли дастурлар хосил булади. Бошка такрорланиш жараёнларини уз ичига олган такрорланиш ташки такрорланиш деб аталади.

Похожие

Такрорланувчи таркибли дастурлар

Тармокланувчи таркибли дастурлар

Дастурлаш тиллари ривожининг биринчи қадамлари

Алгоритмик тилларнинг умумий тавсифи ва металингвистик формулалар тили

Паскал программалаш тили