Pretraži

E-kolegije
Nastavnike

Filtriraj


Akademska godina


Izbornik

Naziv kolegija
Algoritmi i strukture podataka

Vrsta studija
Preddiplomski sveučilišni
ECTS bodova
6

Jezik kolegija
Hrvatski
Kolegij vidljiv
Da

Opis kolegija
Nastavljajući na gradivo usvojeno na predmetu Programiranje i programsko inženjerstvo, obrađuju se najšire primjenjivani algoritmi i strukture podataka. Nakon dinamičkog alociranja memorije, primjera dodjele memorije i mehanizma poziva funkcija, uvodi se pojam složenosti algoritma. Objašnjava se i ilustrira rekurzija. Nastavlja se s tehnikama pretraživanja te potom slijede svi važniji algoritmi sortiranja. Uvode se dinamičke strukture podataka: jednostruke i višestruko povezane liste. Grade se osnovne strukture podataka poput stoga i reda. Zatim se uvodi tehnika raspršenog adresiranja, binarna stabla te gomila kao posebni slučaj binarnog stabla. Uporaba gomile kao prioritetnog reda se pokazuje na primjeru heap sorta.