Predmet: Projektovanje algoritama (17.RT43N )
Matične organizacione jedinice predmeta:
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|
Cilj:
Osposobljavanje studenata za dizajn i analizu osnovnih algoritama i struktura podataka.
Ishod:
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.
Sadržaj:
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 (
Metodologija izvođenja nastave:
Predavanja. Računarske vežbe. Pripreme za provere znanja. Konsultacije. Opcioni angažman studenata kroz rešavanje izazovnijih problema.
Literatura:
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| Ivan Kaštelan | Materijali sa predavanja i pripremni zadaci | 2019 | Srpski jezik | |
| 2013 | Engleski | |||
| 2009 | Engleski |
Formiranje ocene:
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Složeni oblici vežbi | Da | Da | 6.00 |
| Složeni oblici vežbi | Da | Da | 6.00 |
| Test | Da | Da | 10.00 |
| Prisustvo na računarskim vežbama | Da | Da | 3.00 |
| Test | Da | Da | 10.00 |
| Pismeni deo ispita - kombinovani zadaci i teorija | Ne | Da | 30.00 |
| Test | Da | Da | 10.00 |
| Složeni oblici vežbi | Da | Da | 6.00 |
| Test | Da | Da | 10.00 |
| Prisustvo na predavanjima | Da | Da | 3.00 |
| Složeni oblici vežbi | Da | Da | 6.00 |
Izvođači nastave:
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
