(I131) Strukture podataka i algoritmi

Predavanja

Elementarne statičke strukture podataka- osnovne procedure i rekurzije (šk.2014/2015)

Uvodno predavanje (šk.2014/2015)

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

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

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

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

Ttansformacija 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)

Detalji o predmetu