Algoritmus

Algoritmus je presne definovaný postup alebo séria krokov, ktoré sa vykonávajú na dosiahnutie konkrétneho cieľa alebo riešenie určitej úlohy. V informatike ide o systém pravidiel a inštrukcií, ktoré počítač vykonáva, aby spracoval dáta, vyriešil problém alebo vykonal inú operáciu.

Algoritmus by mal byť:

  • Koncový: Musí mať jasný koniec.
  • Presný: Každý krok musí byť jasne definovaný, aby sa predišlo nejednoznačnosti.
  • Efektívny: Mal by byť navrhnutý tak, aby vykonával úlohu v čo najkratšom čase alebo s čo najmenšími nárokmi na prostriedky.

Príkladom algoritmu môže byť spôsob, akým triedime zoznam čísel (napríklad bublinkové triedenie), alebo algoritmus na hľadanie najkratšej cesty medzi dvoma bodmi v mape (napríklad Dijkstra algoritmus). Algoritmy sa využívajú v rôznych oblastiach, ako je počítačová veda, matematika, inžinierstvo, ekonómia a ďalšie.