Algoritam

Algoritam je finiti skup jednoznačnih instrukcija koje vode ka ostvarivanju nekog cilja ili rešavanju problema. Početno stanje ili ulaz, brojni koraci i završetak su jasno definisani, a izvođenje algoritma treba da bude verovatno predvidivo i završava se nakon konačnog broja koraka. U računarstvu se često kaže da je algoritam apstraktna procedura koju kompjuter može da sprovede, ali i da ga je moguće primeniti i ručno.

Poreklo reči algoritam potiče od imena persijskog matematičara al-Khwarizmija, čije su metode bile temelj za mnoge aritmetičke procedura u srednjem veku. U mnogim jezicima, uključujući srpskohrvatske i srodne, reč algoritam ili algoritam označava opšti princip postupka za rešavanje problema, a u užem smislu smatra se i terminom za formalizovani postupak koji se može implementirati u programu.

Istorijski gledano, ideja algoritama seže do starogrčkih i antičkih matematičkih postupaka, a njihova formalizacija u oblast računarstva nastala je 20. veka kroz modele poput Turingovih mašina i lambda-calculusa. Danas se algoritmi proučavaju i analiziraju ne samo u programiranju, već i u disciplinama kao što su matematika, logika i teorija informacija.

Karakteristike algoritma uključuju finiti broj koraka, jasnu definiciju ulaza i izlaza, te efektivnost i pravičnost izvođenja. Često se analiziraju vremenska i prostorna složenost, izražene kroz notaciju velike O, kako bi se procenila efikasnost. Algoritmi se mogu opisati pseudokodom ili različitim programskim jezicima.

Primeri poznatih algoritama obuhvataju Euclidov algoritam za izračunavanje najvećeg zajedničkog delioca, binarnu pretragu, sortiranje (quicksort, mergesort) i najkraćeg puta (Dijkstra). Razlikuju se teorijski aspekt algoritama od konkretnih programa koji ih implementiraju u softveru.