Úvod do algoritmizace a základní struktury
1. Úvod
V dnešní době již počítače pronikly snad do všech oblastí lidské činnosti, využívají se k řešení nejrůznějších úkolů. Postup, který je v počítači prováděn nějakým programem se nazývá
algoritmus a jeho tvorba
algoritmizace.
Algoritmus
Algoritmus je přesný popis, definující jistý proces, který vede od měnitelných vstupních údajů k žádaným výsledkům.
Jinak řečeno - algoritmus je jednoznačný a přesný popis řešení problému.
Každý algoritmus musí mít tyto vlastnosti:
- Determinovanost (předurčenost)
algoritmus musí být přesný, srozumitelný a jednoznačný, tj. v každém místě je jednoznačně určen další krok a pro stejná vstupní data musí poskytovat stále stejné výsledky. (Činnost algoritmu nesmí záviset na libovůli osoby ani na vlastnostech zařízení, které ho realizují).
- Hromadnost
algoritmus neslouží k řešení jen jedné úlohy, ale je řešením celé skupiny úloh, které se od sebe liší jen vstupními údaji. Vstupní údaje se mohou měnit v určitých mezích.
- Resultativnost (konečnost)
hledané výsledky musíme získat po konečném počtu kroků, algoritmus musí po konečném počtu kroků skončit.
Některé problémy lze řešit více způsoby - různými algoritmy, které se mohou svým postupem značně lišit. Naší snahou je vybrat pro řešení problému co nejefektivnější algoritmus, který řeší problém v co nejkratším čase, je přehledný a srozumitelný.
Algoritmy můžeme zapisovat slovně nebo graficky, například pomocí tzv.
vývojových diagramů.