Algoritmy – úplné základy
• algoritmus
o postup (předpis) pro řešení nějakého problému, formálně (strukturovaně) zapsaný
o jde o posloupnost nějakých elementárních kroků
o všichni jej znáte:
▪ postup pro výpočet kořenů kvadratické rovnic
▪ kuchařka: recepty
o ten, kdo vykonává (provádí) algoritmus, je procesor, určuje, jaké budou el. Kroky
• příklad:
o recept na bábovku
▪ procesorem je kuchař, elementární kroky jsou instrukce typu např. odvaž 0,5 kg hladké
mouky
o algoritmus pro počítač pro výpočet kořenů kvadratické rovnice
▪ procesorem je procesor počítače, elementární kroky jsou instrukce daného procesoru
• napsat program znamená vymyslet algoritmus (tj. postup, jak problém řešit) a zapsat jej v
nějakém programovacím jazyce
• Zápis algoritmu
o vývojové diagramy (grafický zápis)
▪ jednotlivé kroky jsou vyjádřeny graf. symboly dle typu operace
▪ posloupnost vykonávání kroků je vyjádřena orientovanou hranou
▪ de facto orientovaný graf
• Doporučený program pro malování algoritmů: Draw.io
• Ukázky: