doc. RNDr. Zdeněk Botek, CSc.

Prezentace na téma: "doc. RNDr. Zdeněk Botek, CSc."— Transkript prezentace:

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

2 Obsah Algoritmus Vývojové diagramy Příklady

3 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

4 Bloky vývojového diagramu

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

6 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

7 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

8 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

9 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)

10 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

11 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ší

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

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