Predmet: Algoritmi i strukture podataka
(17 -
IZOO54) Osnovne informacije
Matične organizacione jedinice predmeta
Program predmeta
Program se primenjuje od 25.10.2012.. Predmeti preduslovi
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.
|