Predmet: Algoritmi i strukture podataka (17 - IZOO54)


Osnovne informacije

KategorijaNaučno-stručni
Naučna oblastInformaciono-komunikacioni sistemi
MultidisciplinarnaNe
ESPB5
Matične organizacione jedinice predmeta

Trenutno nema podataka o matičnim organizacionim jedinicama predmeta!
Program predmeta

Program se primenjuje od 25.10.2012..


Predmeti preduslovi

Naziv predmetaMora se odslušatiMora se položiti
Uvod u programiranjedane
Cilj predmeta je razvoj algoritamskog načina mišljenja. Studenti će savladati osnovne algoritme koji se koriste u implementaciji računarskih programa i metode analize njihove kompleksnosti, korektnosti i performansi. Pored toga, razumeće tipove i karateristike osnovnih struktura podataka, kao i načine njihove primene.
Studenti će nakon odslušane nastave i položenog ispita steći znanja i veštine koje će im omogućiti da na efikasan način implementiraju savremene računarske programe. Biće u stanju da teoretski potvrde korektnost računarskog programa i procene njegovu kompleksnost u pogledu računskih zahteva i vremena izvršavanja. Pored toga unaprediće veštinu programiranja u odabranom programskom jeziku.
Kurs pokriva sledeće: osnovni koncepti algoritama i struktura podataka, algoritmi za sortiranje podataka, "podeli i vladaj" pristup za dizajniranje algoritama, iterativni algoritmi, osnovne strukture podataka (nizovi, liste, binarna stabla), analiza korektnosti algoritma, analiza kompleksnosti i pregled nekih ne-determinističkih (evolutivnih) algoritama. Teoretski deo predmeta je dopunjen praktičnim vežbama dizajniranja i implementacije algoritama i struktura podataka u odabranom programskom jeziku.
Predavanja i laboratorijske vežbe. U okviru laboratorijskih vežbi studenti će biti osposobljeni za implementaciju osnovnih algoritama i struktura podataka u odabranom programskom jeziku. Usvajanje znanja sa predavanja i vežbi će se proveravati u okviru složenih oblika vežbi koji obuvataju praktičnu implementaciju algoritma odgovarajuće složenosti, kao i putem izrade predmetnog projekta.
AutoriNazivGodinaIzdavačJezik
Wirth, N.Algorithms and data structures1986Prentice-Hall, Englewood CliffsEngleski
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEngleski
Andrew S. TanenbaumArhitektura i organizacija računara2005MikroknjigaSrpski jezik
Jesse LibertyProgramiranje na jeziku C#2007MikroknjigaSrpski jezik
Gusfield, DanAlgorithms on strings, trees, and sequences1997Cambridge University PressEngleski
Predmetna aktivnostPredispitnaObaveznaBroj poena
Složeni oblici vežbidada20.00
Predmetni projekatdada50.00
Usmeni deo ispitaneda30.00
Ime i prezimeVid nastave
Nedostaje slika

Stefanović dr Miroslav
Docent

Predavanja
Nedostaje slika

Ćulibrk dr Dubravko
Redovni profesor

Predavanja
Nedostaje slika

Katin Andrej
Asistent

Računarske vežbe
Nedostaje slika

Žuvela Tamara
Asistent

Računarske vežbe
Nedostaje slika

Ijačić Irena
Saradnik u nastavi

Računarske vežbe
Nedostaje slika

Đorđević Sofija
Asistent

Računarske vežbe