UNIVERZITET PRIVREDNA AKADEMIJA
STUDIJSKI PROGRAM:
INFORMATIKA
SEMINARSKI RAD
TEMA:
Algoritmi
PREDMET:
Algoritmi i strukture podataka
Mentor:
Student:
Prof. dr Stevan Jokić
Mirel
Ćatović
IN 535/18
Novi Sad, Januar 2019. god.
SADRŽAJ
SADRŽAJ………………………………………………………….……………..…………1
UVOD…………………………………………………………………………………..…. 2
ALGORITAM………………………………………..………………………….…..……...3
OBLIKOVANJE ALGORITMA……………………………………………..…..………...4
PROGRAMSKE STRUKTURE……………………………………………………….…...6
ALGORITAMSKE STRUKTURE……..…………………………………..…………...….8
SLOŽENE ALGORITAMSKE STRUKTURE……………………………………….........9
KANONSKE I NEKANONSKE ALGORITAMSKE STRUKTURE……………………..10
TESTIRANJE ALGORITMA……….…………………..………………….…………..….11
KODIRANJE…………...….…………………..………………..………….…………...….12
ALGORITAM ZA KODIRANJE…………...….………..……..……………..………...….13
ZAKLJUČAK….…………………..…………...………..……..……………..………...….14
LITERATURA……………………………………………………………………...….…..15
1
ALGORITAM
Algoritam je skup pravila ili pravilo sa svojstvom preciznošću, jednoznačnosti te obuhvata
konačan broj koraka, a svaki korak je opisan instrukcijom. Instrukcije moraju biti izvedive i
jednoznačne. Algoritam opisuje rešavanje nekoga problema.
Postupak obavljanja algoritma je algoritamski proces. Algoritam ima definisane početne
objekte nad kojima se obavljaju operacije, a ishod toga je skup rezultata tj. završnih objekata i
on je delotvoran.
Da bi algoritam bio učinkovit rezultat se mora dobiti u prihvatljivom ili razumnom
vremenu. Instrukcije se mogu izvršiti nekoliko puta te instrukcije moraju pokazivati na
ponavljanje, ali za bilo koju vrednost ulaznih podataka algoritam završava nakon konačnog
broja ponavljanja.
Kod zapisivanja algoritama upotrebljava se programski jezik C, reč je o nedovršenom
kodu gde su neki nizovi naredbi zamenjeni tekstom. Analiza algoritma podrazumeva procenu
vremena za izvršavanje toga algoritma, a vreme se poisteveć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 toka programa
3
Slika: ALGORITAM
https://sr.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%
B8%D1%82%D0%B0%D0%BC#/media/File:LampFlowchart_sr.svg
OBLIKOVANJE ALGORITMA
Oblikovanje algoritama se deli na tehnike: podeli pa vladaj, dinamičko programiranje,
pohlepni pristup i
backtracking
. Svaka od ovih metoda ne garantuje tačno rešenje problema i
zbog toga se uvek treba napraviti provera.
