(I131) Strukture podataka i algoritmi

Predavanja

Kju, stek, red, jednostruko i dvostruko povezane liste. Pokazivači (šk.2014/2015)

Uvodno predavanje (šk.2014/2015)

Procedure za pretraživanje grafova po širini i po dubini (BFS i DFS algoritmi) (šk.2014/2015)

Dinamičke strukture podataka (šk.2014/2015)

Problemi pretraživanja, backtracking, heš tabele, analiza heširanja, izbor dobre heš funkcije, univerzalno heširanje, otvoreno adresiranje (šk.2014/2015)

Osnovni algoritmi nad polinomima, matricama i primena rekurzija (šk.2014/2015)

Perfektno heširanje, binarna stabla i rečnik operacije sa njima, predstavljanje grafova (šk.2014/2015)

Transformacija višegranskih stabala u binarna (šk.2014/2015)

AVL stabla-definicija i rotacija (šk.2014/2015)

Crveno-crna stabla- definicija i procedure (šk.2014/2015)

Metode sortiranja nizova (šk.2014/2015)

Vežbe

Linearne strukture podataka (šk.2014/2015)

Nelinearne strukture podataka (šk.2014/2015)

Detalji o predmetu