Algoritam

Sa Wikipedije, slobodne enciklopedije

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.

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.

[uredi] Primjer

Ovo je jedan od najjednostavnijih primjera algoritma napisanog u bosanskom jeziku (ne u programskom kodu). 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