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.
Autori | Naziv | Godina | Izdavač | Jezik |
---|
Wirth, N. | Algorithms and data structures | 1986 | Prentice-Hall, Englewood Cliffs | Engleski |
Cormen, T.H. et al. | Introduction to Algorithms | 2009 | MIT Press, Cambridge | Engleski |
Andrew S. Tanenbaum | Arhitektura i organizacija računara | 2005 | Mikroknjiga | Srpski jezik |
Jesse Liberty | Programiranje na jeziku C# | 2007 | Mikroknjiga | Srpski jezik |
Gusfield, Dan | Algorithms on strings, trees, and sequences | 1997 | Cambridge University Press | Engleski |
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 |
| | Predavanja |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |
| | Računarske vežbe |