Predmet: Projektovanje algoritama (17 - RT43N)


Osnovne informacije

KategorijaNaučno-stručni
Naučna oblastRačunarska tehnika i računarske komunikacije
MultidisciplinarnaNe
ESPB6
Matične organizacione jedinice predmeta

Trenutno nema podataka o matičnim organizacionim jedinicama predmeta!
Program predmeta

Program se primenjuje od 19.07.2017..


Predmeti preduslovi

Naziv predmetaMora se odslušatiMora se položiti
Algebradane
Programski jezici i strukture podatakadada
Osnovi paralelnog programiranja i softverski alatidane
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 (NP kompletnost). Rešavanje problema.
Predavanja. Računarske vežbe. Pripreme za provere znanja. Konsultacije. Opcioni angažman studenata kroz rešavanje izazovnijih problema.
AutoriNazivGodinaIzdavačJezik
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeEngleski
Henry S. Warren Jr.Hackers Delight2013Addison-WesleyEngleski
Ivan KaštelanMaterijali sa predavanja i pripremni zadaci2019Srpski jezik
Predmetna aktivnostPredispitnaObaveznaBroj poena
Složeni oblici vežbidada6.00
Složeni oblici vežbidada6.00
Složeni oblici vežbidada6.00
Složeni oblici vežbidada6.00
Testdada10.00
Testdada10.00
Testdada10.00
Testdada10.00
Pismeni deo ispita - kombinovani zadaci i teorijaneda30.00
Prisustvo na predavanjimadada3.00
Prisustvo na računarskim vežbamadada3.00
Ime i prezimeVid nastave
Nedostaje slika

Kaštelan dr Ivan
Vanredni profesor

Predavanja
Nedostaje slika

Tadić Milica
Saradnik u nastavi

Računarske vežbe
Nedostaje slika

Đukić dr Miodrag
Docent

Računarske vežbe