Přeskočit obsah

Kapitola 2 - Zápis algoritmu

Doporučený čas: 6 vyučovacích hodin
Výstup kapitoly: Žák zapíše stejný algoritmus různými způsoby a posoudí, který zápis je pro danou situaci nejpřehlednější.

Motivace

Stejný postup lze popsat větami, tabulkou, diagramem, pseudokódem nebo programem. Dobrý zápis pomáhá najít chybu dřív, než začneme programovat.

Co se naučíš

  • zapisovat postup přirozeným jazykem,
  • použít jednoduchý vývojový diagram,
  • číst a psát jednoduchý pseudokód,
  • porovnat různé zápisy podle přehlednosti a jednoznačnosti,
  • převést jeden zápis algoritmu do jiného.

Náčrt obsahu

Způsob zápisu Kdy se hodí
Přirozený jazyk Pro první návrh a vysvětlení člověku.
Seznam kroků Pro krátký jednoznačný postup.
Diagram Pro rozhodování, větvení a opakování.
Pseudokód Pro přechod mezi slovním popisem a programem.
Program Pro spustitelné řešení.

Ukázka diagramu

flowchart TD
    A[Start] --> B[Změř teplotu]
    B --> C{Je teplota nad 25 C?}
    C -- ano --> D[Zobraz slunce]
    C -- ne --> E[Zobraz vločku]
    D --> F[Konec]
    E --> F

Praktický úkol

Vezmi algoritmus z první kapitoly a přepiš jej třemi způsoby: seznamem kroků, diagramem a pseudokódem. Potom zhodnoť, ve kterém zápisu se nejlépe hledají chyby.

Tahák

  • Přirozený jazyk je srozumitelný, ale může být nepřesný.
  • Diagram dobře ukazuje rozhodování.
  • Pseudokód pomáhá přemýšlet jako programátor, ale stále není vázaný na konkrétní jazyk.
  • Program musí být přesný podle pravidel prostředí, ve kterém ho spouštíme.

Co už umím

  • Umím převést jednoduchý postup do diagramu.
  • Umím vysvětlit, proč může být jeden zápis vhodnější než jiný.
  • Umím najít nejednoznačný krok v zápisu algoritmu.
  • Využívá různé způsoby zápisu pracovních procesů.
  • Různé zápisy mezi sebou převádí.
  • Hodnotí zápisy z hlediska přehlednosti, srozumitelnosti a jednoznačnosti.