Algoritmus

Algoritmus je návod krok za krokem, jak něco vyřešit — podobně jako kuchařský recept nebo návod na složení nábytku. Když kroky provedete přesně v daném pořadí, vždy dojdete ke stejnému výsledku.

V programování jde třeba o postup, jak seřadit jména podle abecedy nebo najít nejlevnější produkt. Počítač jen poslušně následuje zadané kroky.

Algoritmus je konečná, jednoznačně definovaná posloupnost kroků řešící danou třídu úloh. Hodnotí se jeho správnost a efektivita, obvykle přes časovou a paměťovou složitost zapsanou v notaci velké O. Volba algoritmu a datové struktury spolu úzce souvisí — například vyhledávání v seřazeném poli půlením intervalu je řádově rychlejší než procházení prvek po prvku. Ve webových aplikacích se to projeví hlavně při práci s většími objemy dat.