Úvod do algoritmizace a základní struktury

3. Příklady slovního zápisu algoritmů

Příklad 1: Algoritmus přípravy banánové bowle

• Formulace problému
  Připrav banánovou bowli.
• Analýza úlohy
  Vstupní údaje: 60 dkg banánů, 20 dkg práškového cukru, 4 dcl vína, 0,25 l sifonu, 2 lžíce rumu
  Výstupní údaje: banánová bowle
  Analýza: aplikovat správný postup
• Sestavení algoritmu
  Slovní popis:
  

  1. oloupej banány
  2. rozkrájej je na tenká kolečka
  3. Dej banány do mísy a zasyp cukrem
  4. Přidej víno a nechej zchladit
  5. Před podáním přidej rum a sifon

Příklad 2: Algoritmus zatloukání hřebíků

• Formulace problému
  Zatluč hřebík do desky.
• Analýza úlohy
  Vstupní údaje: kladivo, hřebík, deska
  Výstupní údaje: hřebík zatlučen do desky
  Analýza: tlouct tak dlouho, dokud není hřebík zatlučen až po hlavičku
• Sestavení algoritmu
  Slovní popis:
  

  1. Vezmi kladivo a hřebík
  2. Přilož hřebík k desce
  3. uhoď kladivem na hlavičku
  4. Je hřebík zatlučen?
      ANO - pokračuj bodem 5
      NE - vrať se na bod 3
  5. ukonči činnost a odlož kladivo

Příklad 3: Algoritmus přechodu křižovatky, řízené semaforem

• Formulace problému
  Přejdi na druhou stranu ulice.
• Analýza úlohy
  Vstupní údaje: přechod, semafor
  Výstupní údaje: pozice na druhé straně ulice
  Analýza: přes přechod se nechodí na červenou
• Sestavení algoritmu
  Slovní popis:
  

  1. Dojdi až k semaforu
  2. Svítí na semaforu červená?
      ANO - čekej, vrať se na bod 2
      NE - pokračuj bodem 3
  3. Přejdi přes přechod

Příklady k procvičení:

1. Napiš algoritmus na přípravu čaje
2. Napiš algoritmus na naplnění velké kádě vodou, máš-li k dispozici konev a zdroj vody.
3. Napiš algoritmus na přechod z jedné místnosti do druhé (dveře jsou zavřeny, mají zámek a ty máš svazek klíčů)