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.