Definícia algoritmu:
Postupnosť presne definovaných krokov určujúcich poradie vykonávania konečného počtu elementárnych operácií, ktoré zabezpečujú vyriešenie všetkých úloh toho istého typu.
Pomienky kladené na algoritmus:
- Determinovanosť - po vykonaní každého kroku možno jednoznačne určiť krok nasledujúci (Môže ním byť, samozrejme i zastavenie výpočtu).
- Rezultatívnosť - pre dané vstupné údaje vedie postup výpočtu k jednoznačnému výsledku po konečnom počte krokov.
- Hromadnosť - algoritmus rieši celú triedu úloh toho istého typu pre ľubovoľné korektné údaje
Pri aplikovaní algoritmu na počítači treba uvážiť:
- Požiadavky na pamäť - máme dosť operačnej pamäti, máme dostatočnú kapacitu diskov?
- Predpokladaný spotrebovaný čas výpočtu - niektoré úlohy nemá zmysel riešiť na počítači pre veľkú výpočtovú zložitosť.