Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Doc. RNDr. Zdeněk Botek, CSc. Algoritmus. Vývojové diagramy Příklady.

Podobné prezentace


Prezentace na téma: "Doc. RNDr. Zdeněk Botek, CSc. Algoritmus. Vývojové diagramy Příklady."— Transkript prezentace:

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

2 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

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 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 Jazyk vývojových diagramů

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

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


Stáhnout ppt "Doc. RNDr. Zdeněk Botek, CSc. Algoritmus. Vývojové diagramy Příklady."

Podobné prezentace


Reklamy Google