Predmet: Projektovanje algoritama (17.RT43N )
Osposobljavanje studenata za dizajn i analizu osnovnih algoritama i struktura podataka.
Po završetku ovog predmeta studenti bi trebalo da umeju da: izračunaju složenost algoritamskog rešenja problema, projektuju algoritamsko rešenje datog problema i primene osnovne algoritme i strukture podataka pri rešavanju problema.
Uvod u analizu i dizajn algoritama. Složenost funkcija. Asimptotska notacija. Rekurzija i master teorema. Algoritmi sortiranja (sortiranje sa ubacivanjem, sortiranje sa spajanjem, hip, brzo i linearno sortiranje). Osnovne strukture podataka (stek, red, lista, stabla, heš tabele). Numerički algoritmi kalkulusa. Primeri algoritama iz teorije brojeva i kriptografije. Algoritmi za rad sa grafovima (pretraživanje grafova, topološko sortiranje, povezanost grafa, najmanje razapinjuće stablo, problem najkraće putanje). Dinamičko programiranje. Pohlepni algoritmi. Algoritmi za rad sa stringovima (najmanja zajednička podsekvenca). Odabrane teme teorije izračunljivosti (
Predavanja. Računarske vežbe. Pripreme za provere znanja. Konsultacije. Opcioni angažman studenata kroz rešavanje izazovnijih problema.
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2009 | Engleski | |||
| Ivan Kaštelan | Materijali sa predavanja i pripremni zadaci | 2019 | Srpski jezik | |
| 2013 | Engleski |
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Predmetna aktivnost Pismeni deo ispita - kombinovani zadaci i teorija |
Predispitna Ne |
Obavezna Da |
Broj poena 30.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 6.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Prisustvo na predavanjima |
Predispitna Da |
Obavezna Da |
Broj poena 3.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 6.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 6.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Složeni oblici vežbi |
Predispitna Da |
Obavezna Da |
Broj poena 6.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
| Predmetna aktivnost Prisustvo na računarskim vežbama |
Predispitna Da |
Obavezna Da |
Broj poena 3.00 |
| Predmetna aktivnost Test |
Predispitna Da |
Obavezna Da |
Broj poena 10.00 |
vanr. prof. dr Kaštelan Ivan
Vanredni profesor
Predavanja
doc. dr Đukić Miodrag
Docent
Računarske vežbe
Saradnik u nastavi Tadić Milica
Saradnik u nastavi
