Predmet: Algoritmi i strukture podataka
(12 -
II1024) Osnovne informacije
Program predmeta
Program se primenjuje od 25.10.2012.. 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 po završetku kursa imati 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 programskom jeziku Java. Kurs pokriva sledeće: osnovni koncepti algoritama i struktura podataka, algoritmi za sortiranje podataka, "podali 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 Java programskom jeziku. Predavanja i laboratorijske vežbe, testovi i ispitni zadatak. U okviru laboratorijskih vežbi će studenti biti osposobljeni za implementaciju osnovnih algoritama i struktura podataka u programskom jeziku Java. Usvajanje teoretskih znanja sa predavanja će se proveravati testovima, a ispitni zadatak će uključivati praktičnu implementaciju algoritma odgovarajuće složenosti.
|