Naziv kolegija
Algoritmi i strukture podataka
Visoko učilište
Vrsta studija
Preddiplomski sveučilišni
ECTS bodova
0
Jezik kolegija
Hrvatski
Kolegij vidljiv
Da
Nositelji kolegija
Ime i prezime
Krunoslav Žubrinić
Izvođači nastave
Ime i prezime
Ana Kešelj
Sustav za e-učenje
Opis kolegija
U sklopu kolegija obrađuju se osnovni koncepti struktura podataka i algoritmi nad njima.
Nakon ponavljanja gradiva iz uvoda u programiranje, objašnjava se pojam složenosti algoritma. Objašnjava se i ilustrira rekurzija te se grade osnovne strukture podataka poput stoga i reda.
Obrađuju se dinamičke strukture podataka: jednostruke i višestruko povezane liste i binarna stabla te gomila kao posebni slučaj binarnog stabla. Pojašnjavaju se osnovne tehnike adresiranja i raspršeno adresiranje.
Obrađuju se osnovni algoritmi pretraživanja, sortiranja i adresiranja.