DUM Vyšší odborná škola, Obchodní akademie a Střední odborná škola EKONOM, o. p. s. Algoritmy DUM III/2-T1-1-12 PRG-01A-var1 Téma: Vývojové diagramy - výklad Střední škola Rok: 2012 2013 Varianta: A 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 - to je tělo cyklu s jediným příkazem KONEC CYKLUS - to je závěr cyklu 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 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 - to je tělo cyklu s jediným příkazem KONEC DOKUD - to je závěr cyklu DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 2
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. DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 3
OPAKUJ - to je hlavička cyklu - to je tělo cyklu s jediným příkazem AZ DO BUDE ZED - 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 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. Jaké základní algoritmy znáte? 2. Jaký je rozdíl mezi cykly DOKUD a OPAKUJ? 3. Nakreslete vývojový diagram algoritmu s pevným počtem opakování. 4. 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. DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 4
Zdroje a odkazy Wikipedie: Otevřená encyklopedie: Algoritmus [online]. c2012 [citováno 7. 8. 2012]. Dostupný z WWW: <http://cs.wikipedia.org/w/index.php?title=algoritmus&oldid=9117438> DUM-III2-T1-1-12_vyklad_6-vyvojove_diagramy-2.docx stránka 5