2. Algoritmizace a cykly

2. Algoritmizace a cykly

Otázky

Pojem algoritmizace
Značky vývojových diagramů
Druhy cyklů
Příklad algoritmu s větvením / s cyklem

Algoritmizace

-

Algoritmizace je proces vytváření algoritmu

-

Algoritmus = přesný postup či návod, kterým lze vyřešit daný typ úlohy

Značky vývojových diagramů

Mezní značka, kreslí se na začátek a konec diagramu a do místa, kde se má běh
algoritmu přerušit. Píšeme do ní obvykle na začátku algoritmu název, na konci slovo
„END“ a v místě přerušení „STOP“.

Zpracování, znázorňuje nějakou činnost programu, během níž dochází k transformaci
dat. V bloku může být jedna nebo více instrukcí. Musí mít jeden vstup a jeden výstup.

Vstup nebo Výstup, předepisuje načtení dat A, B z vnějšího zdroje (např. z
klávesnice) respektive předepisuje výstup dat, např. jejich zobrazení na obrazovce.
Obsahuje jména proměnných, jejichž hodnoty se mají načíst nebo zobrazit.

Větvení, slouží k větvení programu na základě podmínky, která je uvedena uvnitř. V
případě splnění, pokračuje program větví označenou znaménkem + v opačném případě
větví označenou znaménkem -.

Cyklus, označuje začátek cyklu o známém počtu opakování. Stejná značka může být i
na konci tohoto cyklu s nápisem Konec cyklu.

Cyklus s podmínkou na začátku.

Cyklus s podmínkou na konci.

Spojka, umožňuje spojit dvě části vývojového diagramu, které nebylo možné nakreslit
souvisle. Spojky na konci a na začátku musí být označeny stejnými čísly.

Spojovací čára, spojuje jednotlivé bloky.

Podprogram, tato značka předepisuje vykonání činnosti, která je definována jiným
vývojovým diagramem.

Ruční vstup

Druhy cyklů

Cyklus s pevným počtem opakování proběhne tolikrát, podle toho, jaký bude zadaný počet
opakování v podmínce (např: cyklus for)

Cyklus s podmínkou na začátku proběhne jen tehdy, pokud bude podmínka splněna; pokud
přestane podmínka platit, pak z cyklu vystoupíte; nesplnění podmínky znamená nevstoupit do
cyklu vůbec.

Cyklus s podmínkou na konci proběhne vždy nejméně jednou; nesplnění podmínky
znamená opakování cyklu; splnění podmínky znamená opuštění cyklu.

Příklad algoritmu

s větvením

s cyklem