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
Izvođači nastave
Ime i prezime
Damir Arbula
Kristijan Lenac
Opis kolegija

Pohađanjem ovog predmeta studenti stječu temeljna znanja o jednostavnim i apstraktnim tipovima podataka i sposobnost analize složenosti algoritama. Opisuju se važniji algoritmi primjerice za sortiranje i pretraživanje te se razvija sposobnost rješavanja zahtjevnijih programskih problema. Studenti uče opisati izvedbu algoritma uporabom prirodnog jezika ili pseudokoda, analizirati i procijeniti vremensku zahtjevnost algoritama, koristiti se tehnikama za izvedbu temeljnih struktura podataka, poznavati i pravilno primjenjivati temeljne algoritme sortiranja i pretraživanja te koristiti programske knjižnice s gotovim algoritmima i strukturama podataka.

Teme koje se obrađuju su: strategije rješavanja problema, algoritam, pseudokod, tipovi podataka, vremenska zahtjevnost algoritama, apstraktni tip podataka, vezana lista, stog, red, rekurzija-iteracija, algoritmi za sortiranje i pretraživanja podataka, stabla, grafovi, tablice raspršenog adresiranja.