Algoritmus je konečná, jasně definovaná posloupnost kroků, která transformuje vstup na požadovaný výstup. Hodnotíme jej na dvou osách: správnost (vždy produkuje správný výsledek?) a efektivita (kolik času a paměti používá?).
Idea
Platný algoritmus musí být jednoznačný (každý krok je jasný), konečný (končí) a produkovat správný výsledek pro každý platný vstup.
Příklad
():
nums:
largest = nums[]
n nums[:]:
n > largest:
largest = n
largest
find_max([, , , ])
