Algoritmizace

Co je to algoritmus a co je potřeba na to aby vznikl

Historie

Program x Programování

Postup, který je v počítači proveden nějakým programem Se nazívá algorithmus (program) a jeho tvorba algoritmizace (programování).
Algoritmus = popis procesu, který vede od měnitelných vstupních údajů k požadovaným výsledkům

Algoritmus je jednoznačný a přesnů popis řešení problému.

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ý.

Slovně: jednotlivé kroky postupu jsou vyjádřeny větami v přirozeném jazyce
Graficky: jednotlivé kroky jsou popsány grafickými značkami se slovním popisem, například pomocí tzv, vývojových diagramů
Matematicky: soustavou rovnic, vztahem mezi veličinami.
s: jednotlivé kroky jsou popsány instrukcemi určitého procesoru

Danou úlohu řeší více algoritmů, vybíráme efektivnější podle určitých kritérii

Časové: úloha vyřešena v kratším čase (Strojový čas tj. počet instrukcí procesoruú
Paměťové: spotřeva paměti
Přehlednost, srozumitelnost: (důležité pro další vývoj a úpravy)

`správnost``: výsledek, který vznikne použitím algoritmu, musí být správny
resultativnost: po konečném počtu kroků dospěje k řešení (vrátí třeba jen chybové hlášení)
konečnost: algoritmus se nezacyklí, po určitém počtu kroků skončí
determinovanost: v každém kroku je jednoznačně určen způsob pokračování práce algoritmu
hromadnost: znamená, že algoritmus lze použít pro řešení obecné úlohy, tj. že nepopisujeme postup jedné úlohy, ale poslouží k řešení libovolné úlohy, která patří do stejné třídy úloh
opakovatelnost: algoritmus vede vždy ke stejným výsledkům, jsou-li zadána stejná data