algoritmus

Algoritmus je přesný postup, který popisuje sekvenci jednoznačných kroků vedoucích od zadání vstupu k požadovanému výstupu. Každý krok je jasně definován a jeho provedení je konečné. Algoritmus lze realizovat v různých programovacích jazycích a často bývá navržen tak, aby byl nezávislý na konkrétním systému a aby bylo možné jej opakovaně použít na podobné úkoly.

Název algoritmus pochází z latinské podoby jména persko-arabského matematika al-Chwarizmi (al-Khwarizmi). V jeho dílech a následném vývoji se vyvinulo pojetí systematického řešení problémů. Moderní teorie algoritmů se rozvíjela spolu s vývojem počítačů a formální analýzy složitosti v 20. století.

Algoritmy se dělí na deterministické, které vždy vedou ke stejnému výsledku pro daný vstup, a náhodné (randomizované), které do výstupu vnášejí určitý prvek náhody. Z hlediska využití se rozlišují prakticky například vyhledávací, třídicí, grafové či numerické. Důležitá je správnost, ukončení a efektivnost.

Analýza složitosti vyjadřuje, kolik času a paměti algoritmus potřebuje. Často se uvádí časová a prostorová složitost v asymptotické notaci (např. O(n), O(log n)). Pseudokód, diagramy a průběhové popisy slouží k popisu algoritmu bez závislosti na konkrétním programovacím jazyce. Algoritmy jsou jádrem počítačové vědy a praktických řešení problémů.