Domů » Informatika » Algoritmus

Algoritmus

Slovo „algoritmus“ pochází ze zkomoleného jména perského matematika jménem Abú Abd Alláh Muhammad ibn Músá al-Chwárizmí (otec Abdulláha, Mohameda, syn Mojžíšův, pocházející z města Chórézm). Od počátku 20. století se termín „algoritmus“ používá ve smyslu univerzálního návodu či postupu pro řešení určité třídy úloh, který se skládá z konečné posloupnosti jednoznačně definovaných kroků.

Vlastnosti algoritmu

  • konečnost – Každý algoritmus musí pro přípustná vstupní data skončit po provedení konečného množství kroků.
  • determinovanost – Každý krok je jednoznačně definován. Tato vlastnost algoritmů si v podstatě vynutila vznik formálních programovacích jazyků, protože přirozený jazyk je pro zápis algoritmů příliš obecný a nepřesný.
  • hromadnost – Vstupní data lze měnit a existuje celá množina možných vstupů. Tato vlastnost zapříčinila vznik polí a podobných lineárních datových struktur.
  • rezultativnost – Algoritmus musí mít alespoň jeden měřitelný výstup, který je řešením zadaného problému. Bez splnění této podmínky by vlastně vůbec nemělo smysl jakékoliv algoritmy vymýšlet.

Efektivitu algoritmů pro řešení stejné třídy úloh na stejném výpočetním modelu můžeme vzájemně porovnávat pomocí matematického aparátu, který se nazývá asymptotická složitost. Tento aparát umožňuje u některých algoritmů aproximovat funkce popisující závislosti mezi velikostí vstupu a potřebnými nároky algoritmu na časové či systémové zdroje (především paměť). Tyto funkce jsou konstruovány na základě znalosti vnitřní struktury algoritmu.

Vybrané algoritmy