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.
Autori | Naziv | Godina | Izdavač | Jezik |
---|
Dejan Živković | Osnove Java programiranja | 2009 | Univerzitet Singidunum | Srpski jezik |
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein | Introduction to Algorithms | 2009 | Massachusetts Institute of Technology | Engleski |
Andrew S. Tanenbaum | Arhitektura i organizacija računara | 2005 | Mikroknjiga | Srpski jezik |
Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
---|
Složeni oblici vežbi | da | da | 20.00 |
Predmetni projekat | da | da | 50.00 |
Usmeni deo ispita | ne | da | 30.00 |
| Ime i prezime | Vid nastave |
---|
| | Predavanja |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |