doc. RNDr. Zdeněk Botek, CSc. Algoritmus doc. RNDr. Zdeněk Botek, CSc.

Obsah Algoritmus Vývojové diagramy Příklady

Zápis algoritmu Typy zápisů algoritmů: Slovní vyjádření algoritmu - první vyjádření řešení problému jazykem autora, základní úloha pro analytika Grafický zápis v jazyku vývojových diagramů – forma zápisu algoritmu vhodná pro analýzu, rozbor, diskuse,... – grafický zápis používající domluvené grafické symboly Strukturovaný zápis – používá pouze sekvenci, větvení nebo cykly s výstupem na začátku nebo na konci cyklu Programovací jazyk – zápis algoritmu v programovacím jazyku

Bloky vývojového diagramu

Jazyk vývojových diagramů Počáteční a koncová značka Jazyk vývojových diagramů

Jazyk vývojových diagramů Rozhodovací blok Syntaxe: Pozn.: Podmínkou rozumíme logický výraz, např. X>0 Sémantika: Další průběh výpočtu bude určen rozhodovacím blokem – je-li splněna podmínka, pokračuje výpočet po větvi plus, v opačném případě po větvi mínus

Jazyk vývojových diagramů Operační blok Syntaxe: Pozn.: Příkazem může být inkrementace, např. x:=x+1 Sémantika: Vykoná se akce popsaná v operačním bloku, výpočet pokračuje

Operace vstupu a výstupu: Read(a) – ze vstupního zařízení se načte jedna hodnota a uloží se do proměnné a Read(a,b,c) – ze vstupního zařízení se načtou hodnoty a,b,c a uloží se do proměnných a,b,c Write(a) – na výstupní zařízení se vytiskne hodnota proměnné a Writeln(a,b,c) – na výstupním zařízení se vytisknou hodnoty proměnných a,b,c a kurzor přejde na další řádek

Příkazy v operačním bloku Přiřazovací příkaz Syntaxe: proměnná := výraz Sémantika: Vyhodnotí se výraz na pravé straně a výsledná hodnota se přiřadí proměnné na levé straně přiřazovacího příkazu Příklady: p := p x (s – 1) i := i + 1 soucet := soucet + a(i) výsledek := z + sin(x)

Příklady zápisu algoritmu v jazyku vývojových diagramů Příklad 1: Načtěte tři hodnoty do proměnných a,b,c, vytiskněte největší hodnotu

Příklad 2: Načtěte tři hodnoty do proměnných a,b,c, vytiskněte tyto hodnoty od největší po nejmenší

Příklad 3: Zapište v jazyku vývojových diagramů algoritmus na řešení kvadratické rovnice s reálnými koeficienty.

Použitá literatura [1] WIRTH, Niklaus. Algorithms data structures=programs. Englewood Cliffs, N.J.: Prentice-Hall, c1976, xvii, 366 p. ISBN 01-302-2418-9. [2] DRÓZD, Januš. Začínáme s programováním. 1.vyd. Praha: Grada, 1992, 306 s. ISBN 80-854-2441-X. [3] TÖPFER, Pavel. Algoritmy a programovací techniky. 2. vyd. Praha: Prometheus, 2007c1995, 300 s. ISBN 978-80-7196-350-9. [4] BOTEK, Zdeněk. Algoritmizace a programování. Vyd 1. Brno: Rektorát Masary-kovy university, 1990, 128 s. ISBN 80-210-0191-7.