Algoritmi i strukture podataka

Algoritmi i strukture podataka (1)

Uključene obrazovne institucije

Matematički / Mašinski fakultet, Univerzitet u Beogradu

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.