Algoritam

Sortiranje niza slučajnih brojeva Quicksort algoritmom

U matematici i računarskoj nauci algoritam je određeni skup definisanih naredbi za obavljanje nekog zadatka. Algoritmi se koriste u računarskim programima kao način rješavanja nekog zadatka. Algoritam također može da znači grafički prikaz toka obrade ili skup instrukcija računarskog programa (tad se preciznije naziva dijagram toka). On predstavlja vodilju za programera koji pomoću algoritama predstavlja viziju programa koji želi napisati u programskom jeziku.

Algoritam se moze predstaviti u nekoliko nacina mada je najbolja blog dijagram ili organogram, pored te se jos javljaju i predstavljanje u obliku govora i tabelarno. Predstavljanje govorom nije toliko preporucljivo jer ne govore svi istim jezikom pa tu moze doci di spora pri razumjevanju algoritma.

Koncept algoritma se obično ilustruje pojednostavljeno, iako je u stvarnosti veoma komplikovan. Algoritmi sadrže stepenice koje se ponavljaju ili zahtijevaju odluke koje propisuje programer. Koncept algoritma je dobio formu 1936. preko Turingovih mašina i Alonzo Churchovog lambda calculusa, koji su praktično udarili temelje računarske nauke. Većinu algoritama je moguće implementirati u računarski program.

Primjer

Ovo je jedan od jednostavnijih primjera algoritma napisanog u bosanskom jeziku (ne u programskom kodu, tzv. pseudo algoritam). Određuje da li je zadati broj n paran ili neparan:

1. POČNI
2. Pročitaj vrijednost n.
3. Podijeli n sa 2 i zapamti ostatak u rem.
4. Ako je rem 0 idi na stavku 7.
5. Ispiši „n je neparan broj“.
6. Idi na stavku 8.
7. Ispiši „n je paran broj“.
8. KRAJ