Predmet: Algoritmi i strukture podataka (17.IZOO54 )
Studijski programi predmeta:
Stepen i vrsta studija | Naziv |
---|---|
Osnovne akademske studije | Industrijsko inženjerstvo (Godina: 4, Semestar: Zimski) |
Kategorija | Naučno-stručni |
Uža naučna oblast |
|
ESPB | 5 |
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.
Autori | Naziv | Godina | Izdavač | Jezik |
---|---|---|---|---|
1986 | Engleski | |||
1997 | Engleski | |||
2009 | Engleski | |||
2007 | Srpski jezik | |||
2005 | Srpski jezik |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|---|---|---|
Predmetna aktivnost Usmeni deo ispita |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 20.00 |
Predmetna aktivnost Predmetni projekat |
Predispitna Da |
Obavezna Da |
Broj poena 50.00 |
doc. dr Stefanović Miroslav
Docent
Predavanja
prof. dr Ćulibrk Dubravko
Redovni profesor
Predavanja
Asistent Katin Andrej
Asistent
Računarske vežbe
Asistent Žuvela Tamara
Asistent
Računarske vežbe
Saradnik u nastavi Ijačić Irena
Saradnik u nastavi
Računarske vežbe
Asistent Đorđević Sofija
Asistent