SADRŽAJ
SADRŽAJ………………………………………………………….……………..…………1
UVOD…………………………………………………………………………………..…. 2
ALGORITAM………………………………………..………………………….…..……3-4
OBLIKOVANJE ALGORITMA……………………………………………..…..……….5-6
PROGRAMSKE STRUKTURE……………………………………………………….…7-8
ALGORITAMSKE STRUKTURE……..…………………………………..…………...….9
SLOŽENE ALGORITAMSKE STRUKTURE………………………………………...10-11
KANONSKE I NEKANONSKE ALGORITAMSKE STRUKTURE……………………..12
TESTIRANJE ALGORITMA……….…………………..………………….…………..….13
KODIRANJE…………...….…………………..………………..………….…………...….14
ALGORITAM ZA KODIRANJE…………...….………..……..……………..………...….15
ZAKLJUČAK….…………………..…………...………..……..……………..………...….16
LITERATURA……………………………………………………………………...….…..17
UVOD
Algoritam predstavlja skup akcija sa definiranim redoslijedom njihovog
obavljanja, koji primijenjen na polazni skup podataka, dovodi do traženih rezultata.
U procesu programiranja, skup akcija definiran je mogućnostima računala, odnosno
naredbama programskog jezika koji se koristi, dok se redoslijed izvršavanja akcija zadaje
pomoću
algoritamskih
(programskih) struktura.
1
Algoritam se zapisuje u :
Obliku pseudo jezika ( govornog jezika koji oponaša programski jezik)
Grafičkom obliku tzv. Blok dijagram ili dijagram tijeka programa
Slika: BLOK DIJAGRAM
http://www.habmigern2003.info/language/Croatian/GA21plushrv-Dateien/image402.jpg
3
OBLIKOVANJE ALGORITMA
Oblikovanje algoritama se dijeli na tehnike: podijeli pa vladaj, dinamičko programiranje,
pohlepni pristup i backtracking. Svaka od ovih metoda ne garantira točno rješenje problema i
zbog toga se uvijek treba napraviti provjera.
PODIJELI PA VLADAJ
Metoda podijeli pa vladaj se dijeli na tri primjera: sortiranje sažimanjem, traženjem
elemenata u listi i množenje dugačkih cijelih brojeva. Algoritam merge za sortiranjem liste se
može tumačiti da što je lista dulja to ju je teže sortirati, velika sortirana lista se dobiva
relativno jednostavnim postupkom sažimanja malih sortiranih lista.
4
