UNIVERZITET “MB” BEOGRAD
POSLOVNI I PRAVNI FALKUTET
SEMINARSKI RAD
PREDMET
:
STRUKTURA PODATAKA I ALGORITMI
(pojam, strukture, kodiranje i programske strukture)
STUDENT:
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
1
ALGORITAM
Algoritam je skup pravila ili pravilo sa svojstvom preciznošću,
jednoznačnosti te obuhvaća konačan broj koraka, a svaki korak je opisan
instrukcijom. Instrukcije moraju biti izvedive i jednoznačne.Algoritam opisuje
rješavanje nekoga problema. SLIDE1
Postupak obavljanja algoritma je algoritamski proces. Algoritam ima
definirane početne objekte nad kojima se obavljaju operacije, a ishod toga je
skup rezultata tj. završnih objekata i on je djelotvoran.
3
Da bi algoritam bio učinkovit rezultat se mora dobiti u prihvatljivom ili
razumnom vremenu. Insturkcije se mogu izvršiti nekoliko puta te instrukcije
morajuu pokazivati na ponavljanje, ali za bilo koju vrijednost ulaznih
podataka algoritam završava nakon konačnog broja ponavljanja. SLIDE 1
Kod zapisivanja algoritama upotrebljava se programski jezik C, riječ je o
nedovršenom kodu gdje su neki nizovi naredbi zamijenjeni tekstom. Analiza
algoritma podrazumijeva procjenu vremena za izvršavanje toga algoritma, a
vrijeme se poistivjećuje sa brojem operacija koje odgovarajući program treba
obaviti i on se izražava kao funkcija.
Algoritam se zapisuje u :
Obliku pseudo jezika ( govornog jezika koji oponaša programski jezik)
Grafičkom obliku tzv. Blok dijagram ili dijagram tijeka programa
4
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.
6
