Vývojové diagramy - zápis algoritmu

Vyšší odborná škola, Obchodní akademie a Střední odborná škola EKONOM, o. p. s. Litoměřice, Palackého 730/1

DUM Téma: Vývojové diagramy - výklad Varianta: A

Algoritmy

DUM III/2-T1-1-12 PRG-01A-var1

Střední škola

Rok: 2012 – 2013

Zpracoval: Mgr. Pavel Hrubý

VÝKLAD

Vývojové diagramy - zápis algoritmu Obsah Cyklus s pevným počtem opakování ....................................................................................................... 1 Cyklus s podmínkou na začátku............................................................................................................... 2 Cyklus s podmínkou na konci .................................................................................................................. 3 Samostatné opakování ............................................................................................................................ 4 Odpovězte na otázky a splňte úkoly.................................................................................................... 4 Naprogramujte následující algoritmy .................................................................................................. 4 Zdroje a odkazy................................................................................................................................ 5

Anotace kapitoly V této kapitole se seznámíte se základními druhy algoritmů, jejich zápisem pomocí příkazů programovacího jazyka FERDA a základními vývojovými diagramy. Zápis algoritmu se provádí podle určitých pravidel a zásad. Základními strukturami algoritmu jsou složené příkazy, které se skládají vždy z příkazů dalších. Nejjednodušší jsou příkazy, které provádí přímo procesor, což jsou základní (elementární) příkazy. Na následujících řádkách se dozvíte jak se elementární příkazy skládají do příkazů složených.

Cyklus s pevným počtem opakování Cyklem s pevným počtem opakování se rozumí zadání složeného příkazu, který uvnitř svého těla má další příkazy. Příkazy v těle příkazu CYKLUS se opakují tolikrát, kolikrát je uvedeno v hlavičce příkazu CYKLUS N - N je počet opakování. Je nutno zadat celé kladné číslo. CYKLUS 10 - to je hlavička cyklu s deseti opakováními KROK - to je tělo cyklu s jediným příkazem KONEC CYKLUS - to je závěr cyklu

A zápis pomocí vývojového diagramu:

Operační program CZ.1.07 Vzděláním pro konkurenceschopnost Registrační číslo projektu CZ.1.07/1.5.00/34.0553 Název projektu Elektronická podpora zkvalitnění výuky Projekt je realizován v rámci Operačního programu Vzdělávání pro konkurence schopnost, který je spolufinancován z Evropského sociálního fondu a ze státního rozpočtu České republiky DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 1


A týž algoritmus zapsaný jako program pro Ferdu: PROGRAM ukázka cyklu s pevný počtem opakování REKNI Tak já jdu těch pár kroků CYKLUS 10 KROK KONEC CYKLUS REKNI Tak jsem konečně došel PIP KONEC PROGRAMU

A kam se Ferda dostal nám ukazuje další obrázek.

Cyklus s podmínkou na začátku Tento cyklus se také nazývá cyklus typu WHILE. Tělo cyklu se opakuje, dokud je podmínka v hlavičce cyklu splněna. Je tedy možné Ferdu naučit, jak provádět určité úkony dokud je splněna určitá podmínka. Tedy Ferda může pochodovat až dojde ke zdi. DOKUD NEBUDE ZED - to je hlavička cyklu s podmínkou KROK - to je tělo cyklu s jediným příkazem KONEC DOKUD - to je závěr cyklu




A program pro Ferdu: program ukázka cyklu dokud rekni Tak já jdu ke zdi dokud nebude zed krok konec dokud rekni Tak jsem došel ke zdi pip konec programu

A kam se Ferda dostal nám ukazuje další obrázek.

Cyklus s podmínkou na konci Tento cyklus se také nazývá cyklus typu REPEAT. Tělo cyklu se opakuje, až do té doby, dokud není podmínka na konci cyklu splněna. Na rozdíl od cyklu DOKUD, kde se tělo cyklu nemusí provést ani jednou, se tělo cyklu OPAKUJ provede vždy nejméně jednou. V programech pak je možné oby typy cyklů vhodně kombinovat. Operační program CZ.1.07 Vzděláním pro konkurenceschopnost Registrační číslo projektu CZ.1.07/1.5.00/34.0553 Název projektu Elektronická podpora zkvalitnění výuky Projekt je realizován v rámci Operačního programu Vzdělávání pro konkurence schopnost, který je spolufinancován z Evropského sociálního fondu a ze státního rozpočtu České republiky DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 3

Vyšší odborná škola, Obchodní akademie a Střední odborná škola EKONOM, o. p. s. Litoměřice, Palackého 730/1 OPAKUJ KROK AZ DO BUDE ZED

- to je hlavička cyklu - to je tělo cyklu s jediným příkazem - to je závěr cyklu s podmínkou


A program pro Ferdu: PROGRAM ukázka cyklu opakuj REKNI Tak já jdu ke zdi OPAKUJ KROK AZ DO BUDE ZED REKNI Tak jsem došel ke zdi PIP KONEC PROGRAMU

Samostatné opakování Odpovězte na otázky a splňte úkoly 1. 2. 3. 4.

Jaké základní algoritmy znáte? Jaký je rozdíl mezi cykly DOKUD a OPAKUJ? Nakreslete vývojový diagram algoritmu s pevným počtem opakování. Jaký je rozdíl mezi úplným a neúplným podmíněným příkazem. Vysvětlete pomocí vývojového diagramu. 5. Jaké jsou platné zápisy podmínek pro program Ferda? 6. Jak se realizují jednotlivé algoritmy v programu Ferda?

Naprogramujte následující algoritmy     

Ferda udělá 5 kroků a poté vlevovbok a pak se zastaví. Ferda určí, zda na páté pozici je značka a oznámí to hlášením. Poté se zastaví. Ferda dojde k nejbližší značce a zastaví se. Ferda dojde k políčku kde jsou položeny dvě značky. Ferda určí kolik značek je na třetím políčku.



Zdroje a odkazy Wikipedie: Otevřená encyklopedie: Algoritmus [online]. c2012 [citováno 7. 8. 2012]. Dostupný z WWW:


Vývojové diagramy - zápis algoritmu

Recommend Documents