2. semestar · Obvezni · 6 ECTS
Algoritmi i strukture podataka
O kolegiju
Osnovni algoritmi i strukture podataka kao alat za rješavanje problema u računarstvu, informacijskim sustavima i srodnim područjima. Uz načela apstrakcije podataka izučava se vremenska i prostorna složenost, a sva se rješenja implementiraju u Pythonu.Ishodi i teme
- Uvod u algoritme, tipove i strukture podataka
- Osnovne kategorije algoritama
- Načela apstrakcije podataka i apstraktni tipovi podataka
- Nizovi i liste
- Stogovi i redovi
- Rekurzija
- Analiza algoritama: vremenska i prostorna složenost te O notacija
- Algoritmi sortiranja: Selection sort, Insertion sort i Shell sort
- Algoritmi sortiranja: Merge sort, Bubble sort i Quick sort
- Algoritmi traženja: linearno i slučajno traženje
- Algoritmi traženja: binarno traženje
- Binarno stablo pretraživanja
- Simboličke tablice i hash tablice
Izvođenje nastave i provjera znanja
Nastava se izvodi kroz predavanja i vježbe, a odabrane se teme razrađuju kroz tri laboratorijske vježbe na računalu za ocjenu. Ocjena se formira iz sudjelovanja u nastavi, laboratorijskih vježbi, kolokvija i završnog pismenog ispita.