Príklad cyklického algoritmu ict pascal. Cyklické algoritmy. Bloková schéma riešenia

Snímka 2

Plán

Koncept slučky pre vyhlásenie o slučke, zatiaľ čo slučka opakuje referencie slučky

Snímka 3

Literatúra

Kastornov A.F., Evstratova G.A. Programovací jazyk Pascal: učebnica pre univerzity. - Čerepovec: GOU VPO ChGU, 2010. - 117 s. - Bibliografia: P.114. Elektronická učebnica programovacieho jazyka Pascal /http://pascal.guti.ru Plán

Snímka 4

Koncept cyklu

Algoritmy na riešenie mnohých problémov sú cyklické, pri ktorých sa na dosiahnutie výsledku niekoľkokrát vykoná určitá postupnosť akcií. Napríklad program na riadenie vedomostí zobrazí otázku, prijme odpoveď, pridá známku odpovede na súčet bodov a potom tieto akcie opakuje, kým subjekt neodpovie na všetky otázky. Alebo napríklad ak chcete nájsť požadované priezvisko v zozname, skontrolujte zhodu prvého priezviska so zoznamom požadovaného, \u200b\u200bpotom druhého, tretieho atď. kým nenájdete požadované priezvisko alebo kým nedosiahnete koniec zoznamu.

Snímka 5

Algoritmus, v ktorom existuje skupina operátorov vykonaných niekoľkokrát, sa nazýva cyklický. Skupina opakovaných príkazov sa nazýva telo slučky. V Pascale možno slučky implementovať pomocou príkazov slučky For, While a Repeat. Plán

Snímka 6

Pre operátora slučky

Operátor slučky For sa používa, keď je potrebné telo slučky vykonať niekoľkokrát, a počet opakovaní je známy vopred.

Snímka 7

1. forma zápisu operátora For loop

Prvá forma príkazu For vyzerá vo všeobecnosti takto: ForCounter: \u003d Start_valuetoEnd_valuedoOperator; Odkiaľ sú, sú, služobné slová. Počítadlo je premenná ordinálneho typu (zvyčajne typu Integer), ktorá určuje počet opakovaní slučky. Počet opakovaní sa počíta podľa vzorca: End_value - Start_value + 1. End_value musí byť väčšia alebo rovná Start_value.

Snímka 8

Ak sa telo cyklu skladá z niekoľkých príkazov, potom 1. forma príkazu For vyzerá takto: ForCount: \u003d Start_valuetoEnd_valuedo Begin (telo cyklu) End;

Snímka 9

Uvažujme o algoritme slučky For v prvom zápise. Počítadlo má priradenú hodnotu Start_value. Podmienka je skontrolovaná: Je hodnota počítadla väčšia ako End_value? Ak je podmienka pravda (áno), slučka sa končí. Ak je podmienka nepravdivá (Nie), potom sa vykoná telo slučky, potom sa hodnota počítadla zvýši o jednu a podmienka sa znova skontroluje, t.j. položka 2.

Snímka 10

2. forma zápisu operátora For loop

Druhá forma príkazu For vyzerá všeobecne takto: For Counter: \u003d Start_value downto End_valuedo Statement; Kde: Pre, down, do - service words. Počítadlo je premenná ordinálneho typu (zvyčajne typu Integer), ktorá určuje počet opakovaní slučky. Počet opakovaní sa počíta podľa vzorca: Start_value - End_value + 1. Počiatočná_hodnota musí byť väčšia alebo rovnaká ako koncová_hodnota.

Snímka 11

Ak sa telo slučky skladá z niekoľkých príkazov, potom druhá forma príkazu For vyzerá takto: ForCount: \u003d Start_value downto End_valuedo Begin // Body of the loop End;

Snímka 12

Uvažujme o algoritme slučky For v druhej forme zápisu: Počítadlo má priradenú hodnotu Start_value. Podmienka je skontrolovaná: Je hodnota počítadla menšia ako End_value? Ak je podmienka pravda (áno), slučka sa končí. Ak je podmienka nepravdivá (Nie), potom sa vykoná telo slučky, potom sa hodnota počítadla zníži o jednu a podmienka sa znova skontroluje, t. položka 2.

Snímka 13

Pre operátora slučky

programEx1; var i, n: celé číslo; (i - počítadlo, n - požadovaný počet hviezdičiek) s: reťazec; (s - vygenerovaný reťazec hviezdičiek) begin Writeln ("Zadajte počet hviezdičiek"); (je požadovaný počet hviezdičiek) Readln (n); (užívateľ zadá počet hviezdičiek n) s: \u003d ""; (Tvorba reťazca hviezdičiek začína prázdnym reťazcom) (Reťazec je tvorený slučkou For. Počiatočná_hodnota počítadla je 1, Koncová_hodnota je požadovaný počet hviezdičiek n.) Fori: \u003d 1 až n do s : \u003d s + "*"; (v každom kroku slučky je na riadok nalepená jedna hviezdička) Writeln (s); (riadok je na výstupe) Readln; koniec. Príklad plánu: Program vygeneruje reťazec hviezdičiek. Počet hviezdičiek na riadok je definovateľný používateľom.

Snímka 14

Zatiaľ čo Loop

Smyčka While sa používa, keď počet opakovaní tela slučky počas vývoja programu nie je známy a je možné ho určiť iba počas behu programu. Všeobecne sa vyhlásenie While píše takto: While Condition doOperator; Kde While, do sú služobné slová. Podmienka je boolovský výraz, ktorý určuje pokračovanie cyklu.

Snímka 15

Ak sa telo slučky skladá z niekoľkých príkazov, potom sa slučka While zapíše takto: WhileCondition do Begin // Loop body End;

Snímka 16

Uvažujme o algoritme cyklu While: Podmienka je skontrolovaná. Ak je podmienka pravdivá, vykoná sa telo slučky. Potom sa stav znova skontroluje. Ak je podmienka nepravdivá, potom sa slučka končí.

Snímka 17

While je teda slučka s predpokladom alebo slučka „Ahoj“ (telo slučky sa vykoná, kým je podmienka pravdivá). Ak sa počas prvého prechodu slučky ukáže, že je podmienka nepravdivá, potom sa telo slučky nevykoná ani raz. Ak sa stav nikdy nestane nepravdivým, potom sa cyklus bude nekonečne opakovať, t.j. vznikne slučka.

Snímka 18

Program Ex2; varAccount: Real; (veľkosť účtu) Mesiac: Celé číslo; (počet mesiacov od otvorenia účtu) begin Účet: \u003d 1000; (Na účet bolo vložených 1 000 rubľov) Mesiac: \u003d 0; (účet je práve otvorený) whileAccount

Snímka 19

Opakujte slučku

Opakovacia slučka, podobne ako slučka While, sa v programe používa, keď je potrebné vykonať telo slučky niekoľkokrát, ale počet opakovaní nie je vopred známy. Všeobecne sa cyklus Opakovanie píše takto: Opakovať // Telo podmienky cyklu Až; Kde sa opakuje, kým sú služobné slová. Podmienka je boolovský výraz, ktorý určuje koniec slučky.

Snímka 20

Uvažujme o algoritme fungovania slučky Repeat: Vykoná sa telo slučky medzi vyhradenými slovami Repeat a Until. Stav je skontrolovaný. Ak je podmienka pravdivá, slučka končí. Ak je podmienka nepravdivá, telo slučky sa vykoná znova.

Snímka 21

Repet je teda cyklus s postkondíciou alebo s cyklom „pred“ (telo cyklu sa vykonáva, kým nie je splnená podmienka). Preto sa telo slučky vykoná aspoň raz. Ak sa podmienka nikdy nestane pravdivou, potom sa slučka stane nekonečnou.

Snímka 22

Program Ex3; var čas: celé číslo; (čas delenia) Bunky: celé číslo; (počet buniek) začiatok Čas: \u003d 0; (bunka ešte nezačala deliť) Bunky: \u003d 1; (jedna bunka) Čas opakovania: \u003d Čas + 3; (po nasledujúcich troch hodinách ) Bunky: \u003d Bunky * 2; (počet buniek sa zdvojnásobil) Až do buniek\u003e 24; (pokiaľ nie je splnená podmienka „počet buniek je viac ako 24“) Writeln (čas); (výstup výsledku) Readln; koniec. Príklad návrhu: Améba z jednej bunky sa každé 3 hodiny rozdelí na 2 bunky. Určte, po akom počte hodín počet článkov presiahne 24.

Zobraziť všetky snímky

Popis prezentácie pre jednotlivé snímky:

1 snímka

Popis snímky:

Téma lekcie: „Algoritmy cyklickej štruktúry. Programovacie cykly v Pascale „Disciplína“ Informatika

2 snímka

Popis snímky:

Základné koncepty témy V tejto lekcii sú študované nasledujúce koncepty: koncepcia cyklu; variácie cyklických algoritmov (slučka s predpokladom, slučka s dodatočnou podmienkou, slučka s parametrom); blokové diagramy cyklických algoritmov; reprezentácia operátorov slučiek v jazyku programovanie v Pascale; použitie cyklov pri riešení problémov.

3 snímka

Popis snímky:

Koncept cyklu Pri riešení mnohých problémov sa niekoľkokrát vykoná rovnaká postupnosť akcií. Napríklad po prijatí do vzdelávacej inštitúcie študent absolvuje skúšky a vypočítajú sa jeho skóre (premenná S; jeho počiatočná hodnota S: \u003d 0;). Za každú zloženú skúšku dostane známku N. Ak je známka vyššia ako „2“, potom S: \u003d S + N; v opačnom prípade ukončite výpočty (výstup zo slučky).

4 snímka

Popis snímky:

Koncept slučky Smyčka je postupnosť príkazov, ktoré je možné vykonať viackrát. Algoritmus opakovania je algoritmus, ktorý poskytuje viacnásobné opakovanie rovnakej akcie s novými údajmi. Existujú tri typy operátorov slučiek: slučky s predpokladom; slučky s postcondition; cykly s počítadlom.

5 snímka

Popis snímky:

Slučka s predpokladom. Smyčka typu WHILE WHILE Príkaz na vykonanie tela slučky, pokiaľ je splnená podmienka napísaná za slovom, zatiaľ čo bloková schéma slučky s predpokladom

6 snímka

Popis snímky:

Slučka s predpokladom. Smyčka typu WHILE WHILE Smyčka s predpokladom sa používa, keď nie je vopred známy počet opakovaní tela slučky, ale závisí od stavu. Ak je podmienka pravdivá, potom sa vykoná telo slučky, potom sa podmienka znova skontroluje atď., Kým sa podmienka nestane nepravdivou.

7 snímka

Popis snímky:

Operátor slučky s predpokladom (slučka WHILE) Tento najbežnejšie používaný operátor opakovania má všeobecný Pascal formulár (formát): WHILE<условие> DO<оператор>; tu WHILE, DO - vyhradené slová (z angličtiny: while - for now, do - to do);<условие> - výraz logického typu;<оператор> - svojvoľný (možno zložený) operátor.

8 snímka

Popis snímky:

Slučka s dodatočnými podmienkami. Smyčka typu DO. Poradie vykonania príkazu slučky s následnou podmienkou. Vykonávanie príkazov 1-N sa opakuje, kým sa podmienka nestane pravdivou. V tejto slučke sa podmienka kontroluje až po vykonaní tela slučky. Z toho vyplýva, že telo sa vždy vykoná aspoň raz Bloková schéma slučky s postconditionom

9 snímka

Popis snímky:

Slučka s dodatočnými podmienkami. Typ cyklu PRED DÔLEŽITÝM! Smyčka s dodatočnou podmienkou sa vykoná najmenej raz bez ohľadu na to, či je podmienka splnená. Nepochybnou výhodou slučky s následnou podmienkou je, že do nej možno napísať niekoľko operátorov bez použitia zloženého operátora. Kontrola stavu sa nachádza za telom slučky. Služobné slovo AŽ DO

10 snímok

Popis snímky:

Smyčka operátora s dodatočnou podmienkou (slučka typu DO - AŽ) Všeobecný pohľad (formát) operátora slučky s dodatočnou podmienkou v Pascale je nasledovný: Opakovať<Оператор 1>; <Оператор 2>; … <Оператор N>; Až do<условие>;

11 snímka

Popis snímky:

Príklad použitia operátora slučky s dodatočnou podmienkou Na zobrazenie dvojíc hodnôt premennej n \u003d 1, 2, 3, 4, 5, 6, 7, 8, 9 a premennej a \u003d 10, 20, 30 , 40, 50, 60, 70, 80, 90 bude tento operátor vyzerať takto: n: \u003d 0; opakovať n: \u003d n + 1; a: \u003d 10 * n; writeln (n: 2, ', a: 3); do n\u003e \u003d 9;

12 snímok

Popis snímky:

Slučka s parametrom. Smyčka typu FOR Smyčka s parametrom sa používa, keď je potrebné vykonať zadaný počet krokov slučky. Je potrebné poznamenať, že slučka FOR v Pascale nie je príliš flexibilná (na rozdiel napríklad od tohto typu slučky v jazyku C). Pretože v Pascale sa parameter (alebo počítadlo) slučky mení o hodnotu rovnú jednej. Teda, keď potrebujete vykonať zlomkový krok, musíte použiť slučku WHILE. Existujú dva typy slučiek FOR: zvýšenie a zníženie hodnoty počítadla (alebo parametra). Bloková schéma slučky s parametrom (slučka FOR)

13 snímka

Popis snímky:

14 snímka

Popis snímky:

Operátor slučky s parametrom. FOR Loop Všeobecné zobrazenie (formát) operátora slučky s parametrom for<счетчик> := <начальное значение> do<конечное значение> začať<Операторы> koniec; pre<счетчик> := <начальное значение> dole<начальное значение> začať<Операторы> koniec; so zvýšením hodnôt počítadla (parametra) so znížením hodnôt počítadla (parametra)

15 snímka

Popis snímky:

Operátor slučky s parametrom. Smyčka typu FOR Operátor, ktorý implementuje slučku FOR, sa používa, ak je potrebné, aby sa fragment programu opakoval v zadanom počte opakovaní FOR.<переменная цикла>: = <начальное значение> TO<конечное значение> DO<оператор>; Tu: FOR, TO, DO - vyhradené slová (anglicky: for, to, execute);<счетчик (параметр) цикла> - premenná typu INTEGER, ktorá sa mení v intervale od<начального значения>zvýšenie o jednu na konci každého kroku cyklu;<оператор> - akýkoľvek (častejšie zložený) operátor.

16 snímka

Popis snímky:

Operátor slučky s parametrom. Smyčka FOR Príkaz FOR sa skladá z nadpisu a tela slučky. Zložený príkaz umiestnený v tele cyklu musí byť uzavretý v zátvorkách začiatku a konca príkazu. · Zvyčajne sa ako identifikátor počítadla používa „i“. · Premenná počítadla musí byť ordinálneho typu. Napríklad celé číslo: byte, integer. · Počiatočnú a konečnú hodnotu parametra cyklu nie je možné zmeniť, keď je cyklus v prevádzke. · Operátor FOR sa používa na organizáciu slučiek s pevným počtom opakovaní, známych vopred alebo určených počas vykonávania programu.

17 snímka

Popis snímky:

Používanie slučiek pri riešení problémov Každá z vyššie opísaných slučiek môže byť použitá na programovanie rovnakých úloh Pascalu pomocou cyklického algoritmu.

18 snímka

Popis snímky:

Číslo úlohy 1 Otvorte program PascalABC.NET (integrované vývojové prostredie pre programy v programovacom jazyku Pascal) Uložte program do priečinka s vašim menom v systéme pracovný priečinok PABCWork.NET \\ Vaše_názov \\ Cikl_1.pas Uložiť ako ...

19 snímka

Popis snímky:

Úloha číslo 1 Pomocou slučky YET (s predpokladom) zostavte a odlaďte program, ktorý počíta súčet druhých mocnín všetkých prirodzených čísel od 1 do 100. POČIATOČNÉ ÚDAJE: A: integer; VÝSLEDOK - súčet: S: Longint; Program Ex1; Var A: Celé číslo; S: Longint; (Dlhé celé číslo) Začiatok A: \u003d 1; S: \u003d 0; (premenná S na akumuláciu súčtu) Zatiaľ čo A<=100 Do { Начало цикла – проверка условия } Begin S:=S+A*A; A:=A+1 End; Writeln(‘Вывод результата S= ’ ,S) End. Сохранить программу в папке с Вашим именем в системной рабочей папке PABCWork.NET \ Ваше_имя\Cikl_1.pas

20 snímka

Popis snímky:

ÚLOHA 2. Debugujte program cyklickej štruktúry v jazyku Pascal v programe PascalABC.NET abc; var x, y: celé číslo; začiatok x: \u003d 2; zatiaľ čo x<= 10 do begin Y:=x*x; writeln(‘вывод х: ’, x, ‘вывод у: ’, y); x:= x+2; end; end. Применить оператор цикла с предусловием для вычисления значения функции y=x2, при значениях x 2, 4, 6, 8, 10. Сохранить программу в папке с Вашим именем в системной рабочей папке PABCWork.NET \ Ваше_имя\Cikl_2.pas

Naspäť vpred

Pozor! Ukážka snímky slúži iba na informačné účely a nemusí predstavovať všetky možnosti prezentácie. Ak vás táto práca zaujala, stiahnite si úplnú verziu.

Cieľ: štúdium algoritmickej štruktúry cyklov, tvorba modelov a algoritmov riešenia praktických problémov.

Počas vyučovania

I. Aktualizácia vedomostí

Zoznámte sa s konceptom algoritmu, základnými konštrukciami algoritmického jazyka.
Vedieť vyvinúť matematický model, algoritmus a blokový diagram riešenia problému.
Porozumieť programovacím jazykom a ich účelom.
Byť schopný pracovať v programovacom prostredí.
Poznať štruktúru programu.
Vedieť písať výrazy obsahujúce číselné a symbolické hodnoty.
Poznať štruktúru operátorov a špecifiká ich práce.
Vedieť používať operátory pri písaní programov s lineárnymi a rozvetvenými štruktúrami.
Byť schopný vytvárať a spúšťať ladiace programy na počítači.

II. Teoretický materiál lekcie

Väčšina praktických úloh vyžaduje opakovanie rovnakých akcií, to znamená opakované použitie jedného alebo viacerých operátorov. (Prezentácia)

Predpokladajme, že chcete zadať a spracovať postupnosť čísel. Ak je iba päť čísel, môžete vytvoriť lineárny algoritmus. Ak ich je tisíc, je možné napísať lineárny algoritmus, ale je to veľmi zdĺhavé a iracionálne. Ak je počet čísel v čase vývoja algoritmu neznámy, potom je lineárny algoritmus zásadne nemožný.

Ďalší príklad. Ak chcete nájsť priezvisko osoby v zozname, musíte skontrolovať prvé priezvisko v zozname, potom druhé, tretie atď. kým nenájdete požadovaný alebo sa nedostanete na koniec zoznamu. Na prekonanie týchto ťažkostí môžete použiť cykly.

Smyčka je opakovane vykonávaná časť algoritmu (programu). Podľa toho je cyklický algoritmus algoritmus, ktorý obsahuje slučky.

Existujú dva typy cyklov: so známym počtom opakovaní a s neznámym počtom opakovaní. Navyše v obidvoch prípadoch máme na mysli počet opakovaní vo fáze vývoja algoritmu.

Existujú 3 typy cyklických štruktúr:

Slučka s predpokladom;
Slučka s dodatočnými podmienkami;
Slučka s parametrom;

Inak sa tieto štruktúry nazývajú cykly ako „Zbohom“, „Pred“, „Pre“.

Grafická forma záznamu dát algoritmických štruktúr:

Slučka s predpokladom (inak slučka do) má formu:

stav - Boolovský výraz.

Smyčka nemusí byť vykonaná ani raz, ak je hodnota logického výrazu okamžite nepravdivá.

Séria príkazov medzi začiatkom a koncom sa vykonáva až do zatiaľ čo podmienka je pravdivá .

Pre ukončiť cyklus, je potrebné, aby postupnosť pokynov medzi ZAČIATKOM a KONIECOM zmenila hodnotu premenných zahrnutých do stav.

Slučka s dodatočnou kondíciou (inak slučka predtým) má formu:

stav - Boolovský výraz.

Poznámka:

Postupnosť pokynov medziopakovať ado bude vždy hotové aspoň raz;

Na to, aby sa slučka skončila, je potrebné, aby postupnosť príkazov medziopakovať ado zmenil hodnoty premenných zahrnutých do podmienky výrazu.

Opakovaná inštrukcia, rovnako ako inštrukcia while, sa v programe používa, ak je potrebné vykonať niekoľko opakujúcich sa výpočtov (slučka), ale počet opakovaní nie je vopred známy a je určený priebehom samotného výpočtu.

Slučka s parametrom (inak slučka pre) vyzerá ako:

i - parameter cyklu;
a je počiatočná hodnota cyklu;
b - konečná hodnota cyklu;
h - krok zmeny parametra.

Štruktúra tohto cyklu sa inak nazýva cyklus i krát.

Tento príkaz sa vykonáva nasledujúcim spôsobom: parametru i sa priradí začiatočná hodnota a v porovnaní s konečnou hodnotou b, a ak je menšia alebo rovná konečnej hodnote b, vykoná sa rad príkazov. Parametru je priradená hodnota predchádzajúceho, zvýšená o h - krok zmeny parametra a opäť sa porovnáva s konečnou hodnotou b.

V programovacom jazyku Pascal sa krok zmeny parametra môže rovnať jednému alebo mínus jednému.

Ak je medzi začiatkom a koncom iba jeden operátor, potom je možné operátorské zátvorky vynechať. Toto pravidlo funguje pre slučky „Zbohom“ a „Pre“.

Zvážte príklad riešenia problémov pomocou týchto štruktúr

Príklad.

Vypočítajte súčin čísel od 1 do 5 pomocou rôznych možností slučiek

Matematický model:

P \u003d 1 2 3 4 5 \u003d 120

Zostavme algoritmus vo forme blokového diagramu.

Aby sme skontrolovali správnosť algoritmu, vyplníme sledovaciu tabuľku.

Krok	Prevádzka	R	i	Kontrola stavu
1	P: \u003d 1	1
2	i: \u003d 1;	1	1
3	i<=5 P: \u003d P * I i: \u003d i + 1	1	1	1<=5, да (истина)
4	i<=5 P: \u003d P * I i: \u003d i + 1	2	2	2<=5, да (истина)
5	i<=5 P: \u003d P * I i: \u003d i + 1	6	3	3<=5, да (истина)
6	i<=5 P: \u003d P * I i: \u003d i + 1	24	4	4<=5, да (истина)
7	i<=5 P: \u003d P * I i: \u003d i + 1	120	5	5<=5, да (истина)
8	i<=5 P: \u003d P * I i: \u003d i + 1			6<=5, нет (ложь)

Kontrola stavu prebieha v niekoľkých krokoch: kontrola stavu a vykonávanie príkazov na jednej z vetiev. Tabuľka sledovania preto nezaznamenáva pokyny algoritmu, ale jednotlivé operácie vykonávané počítačom v každom kroku.

Krok jedna: P je priradená hodnota jedna.

Krok dva: i je priradená hodnota jedna.

Krok tretí: keď i sa rovná jednej, skontrolujeme, že podmienka jedna je menšia alebo rovná piatim, áno, podmienka je pravdivá, potom P sa priradí hodnota jeden vynásobená jednou, budú dve. Pre i: jeden plus jeden sú dva.

Krok štyri:ak i je dva, skontrolujeme, že podmienka dva je menšia alebo rovná piatim, áno, podmienka je pravdivá, takže P je priradená hodnota 2 vynásobená jednou, bude to 2. Pre i: dva plus jedna bude byť traja.

Krok piaty:ak je i rovno tri, skontrolujeme, či je podmienka tri menšia alebo rovná piatim, áno, podmienka je pravdivá, potom P je hodnota priradená dvakrát trikrát, bude to šesť. Pre i: tri plus jedna sú štyri.

Krok šiesty:s i rovným štyrom skontrolujeme, že podmienka štyri je menšia alebo rovná piatim, áno, podmienka je pravdivá, takže P je priradená hodnota šesť vynásobená štyrmi, bude to dvadsaťštyri. Pre i: štyri plus jedna je päť.

Krok sedem:s i rovným piatim skontrolujeme, že podmienka päť je menšia alebo rovná piatim, áno, podmienka je pravdivá, potom P je priradená hodnota dvadsaťštyri vynásobená piatimi, bude to stodvadsať. Pre i: päť plus jedna je šesť.

Krok osem:ak i je šesť, skontrolujeme, že podmienka šesť je menšia alebo rovná piatim, nie, podmienka je nepravdivá, potom opustíme slučku a vo výsledku dostaneme poslednú hodnotu rovnú stodvadsať.

Program Pr1;
Var i: celé číslo;
Začať
P: \u003d 1;
i: \u003d 1;
Kým<=5 do
začať
P: \u003d P * i;
i: \u003d i + 1;
koniec;
Zápis ('P \u003d', P);
koniec.

Pre cyklus s dodatočnou podmienkou vytvorme vývojový diagram a sledovaciu tabuľku. (slide16)

Vo výsledku dostaneme v siedmom kroku poslednú hodnotu rovnú stodvadsať

A pre slučku s parametrom zostavte blokový diagram a sledovaciu tabuľku. (slide17)

Vo výsledku dostaneme v šiestom kroku poslednú hodnotu rovnú stodvadsať

Úloha:

Zobraziť čísla od 1 do 5 palcov:

priama objednávka;
opačné poradie.

Matematický model:

1 2 3 4 5;
5 4 3 2 1.

Bloková schéma a program na riešenie úlohy sú uvedené pre čísla v poradí dopredu a dozadu.

(snímka 21)

Poďme napísať uvažované algoritmy v programovacom jazyku Pascal.

(snímka 22)

III. Zhrnutie lekcie

Pozreli sme sa teda na tieto problémy:

Cyklus algoritmických štruktúr;
Typy algoritmických štruktúr:
1. Slučka s predpokladom;
2. Slučka s dodatočnými podmienkami;
3. Slučka s parametrom;
Zvažované spôsoby zápisu týchto štruktúr;
Analyzovali sme príklady riešenia problémov pomocou týchto štruktúr.

Typy slučiek

slučky s parametrom pre

slučky s predpokladom

cyklu zatiaľ čo s predpokladom

cyklu opakovať - \u200b\u200bdo s dodatočnou podmienkou

Smyčka s predpokladom v Pascale - WHILE

Operátor slučky s predbežnou podmienkou vykonáva akcie neznáme mnohokrát vopred. Slučka sa ukončí, ak sa ukáže, že niektorý logický výraz alebo jeho výsledok je nepravdivý.

Pretože správnosť logického výrazu je kontrolovaná na začiatku, telo slučky sa nemusí vykonať ani raz.

Štruktúra cyklu POČAS

Bloková schéma slučky POČAS

operátor

stav

Príklad

Problém: Napíš program, ktorý počíta súčet všetkých párnych čísel až do 50.

writeln ("Suma je:", suma);

Úloha

Napíšte program, ktorý vyhľadáva znak n!.

Smyčka s dodatočnou kondíciou v Pascale - OPAKOVAŤ DO

Tento operátor je podobný ako operátor slučky s predpokladom, ale líši sa od neho v tom, že podmienka sa kontroluje po vykonaní tela (akcií) slučky. To zaisťuje, že sa vykoná najmenej raz, na rozdiel od predtým analyzovaných slučiek.

Upozorňujeme, že tento operátor slučky predpokladá prítomnosť niekoľkých operátorov v tele slučky, to znamená, že môžete vykonať niekoľko akcií, preto servisné slová Začať a Koniec nepotrebné.

Štruktúra cyklu

OPAKUJTE AŽ DO

Bloková schéma slučky OPAKUJTE AŽ DO

operátor

stav

Príklad

Úloha: Napíš program, ktorý určí súčet prvej a poslednej číslice v čísle.

a, b, c, d: celé číslo;

writeln ("zadajte cislo");

writeln („Súčet prvej a poslednej číslice je‘ c);

Úloha

Napíšte program, ktorý určí, či je číslo prvočíslo.

Smyčka s parametrom v Pascale - FOR

Cyklus PRE nastavuje podmienku, podľa ktorej bude program pracovať pred jeho vykonaním, povedzme, že musíte program zacykliť n-krát, potom sa to dá ľahko urobiť pomocou tejto slučky.

Cyklus PRE existuje charakteristická vlastnosť - počítadlo, ktoré sa zvyčajne označuje písmenom i alebo j.

V slučke možno počítadlo nastaviť ako v priamom (služobné slovo do ) a v opačnom poradí (servisné slovo dole ).