Algoritam

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web stranice ili drugi izvori).
Sporne rečenice i navodi bi mogli, ukoliko se pravilno ne označe validnim izvorima, biti obrisani i uklonjeni. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci, te nakon toga možete ukloniti ovaj šablon.
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[uredi | uredi izvor]

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

Također pogledajte[uredi | uredi izvor]

Vanjski linkovi[uredi | uredi izvor]

Commons logo
U Wikimedijinom spremniku se nalazi još materijala vezanih uz: