Algoritmy

Algoritmem rozumíme přesně daný postup (skládající se ze základní kroků) vedoucí k zadanému cíli. Algoritmy jsou základem pro tvorbu programů (SW) pro procesor (CPU). Téměř vždy využívají opakující se sekvence příkazů neboli cykly. Tyto cykly jsou řízeny vhodně zvolenými podmínkami reagujícími na vstup od uživatele.

Vlastnosti algoritmů

  • jednoznačnost → v každém kroku musí být jasné, jak pokračovat
  • hromadnost → algoritmy by měly řešit celou třídu problémů (ne jen jeden konkrétní)
  • konečnost → k výsledku by se mělo dospět v konečném počtu kroků
  • správnost → testování

Zápis algoritmů

  • slovní – návod, kuchařský návod, právní předpis
  • graficky – vývojový diagram, kopenogram…
  • kód v nějakém programovacím jazyku

Vývojové diagramy

Značky vývojových diagramů

Standardizované značky vývojového diagramu (zdroj: vedomosti.szm.com)

Příklady vývojových diagramů

Zaznamenaný návod na uvaření vajec (zdroj: popelka.ms.mff.cuni.cz)
Rozpoznání, v jakém jazyku je text napsán (zdroj: zdroj: popelka.ms.mff.cuni.cz)