Uključene obrazovne institucije
Matematički / Mašinski fakultet, Univerzitet u Beogradu
Oblast
Sticanje osnovnih znanja o strukturama podataka, fundamentalnim algoritmima, analizi i strategijama konstrukcije algoritama.
Po završetku kursa, student ima osnovna znanja o strukturama podataka, strategijama konstrukcije i analizi algoritama. U stanju je da usvojena znanja primeni na rešavanje novih problema.
Teorijska nastava
– Uvod u konstrukciju i analizu algoritama.
– Dokazivanje korektnosti algoritama i analiza složenosti.
– Induktivno–rekurzivna konstrukcija.
– Osnovne strukture podataka: lista, stek, red, red sa dva kraja, skup, mapa, korensko stablo, hip, binarno stablo pretrage, heš tabela, graf.
– Algoritamske strategije: tehnika dva pokazivača, algoritmi grube sile; pohlepni (greedy) algoritmi; rekurzivna strategija zasnovana na razlaganju (divide–and–conquer); pretraga (backtracking), grananje sa odsecanjem (branch–and–bound), dinamičko programiranje.
– Osnovni pojmovi i algoritmi nad grafovima.
Praktična nastava
Vežbanje kroz pisanje programa koji implementiraju i koriste obrađene algoritme i strukture podataka.
