Pretraži

E-kolegije
Nastavnike

Filtriraj


Akademska godina


Izbornik

Naziv kolegija
Algoritmi i strukture podataka

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
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.