1. komponenta

Vrsta nastave	Ukupno
Auditorne vježbe	30
Predavanja	30

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

U predmetu se obrađuju karakteristike standardnih struktura podataka (lista,stog,red,binarno stablo), te algoritmi za rad s tim strukturama podataka u programskom jeziku C++.

1. Konstruirati rješenje korištenjem hijerarhijskih struktura podataka (stablo, gomila, prioritetni red) i
   pripadajućih algoritama.
2. Konstruirati rješenje korištenjem rječnika temeljenim na stablima i pripadajućih algoritama.
3. Kreirati rješenje korištenjem tehnika adresiranja te argumentirati njihovu vremensku složenost.
4. Opisati algoritme sortiranja te konstruirati rješenja temeljena na algoritmima sortiranja.
5. Opisati algoritme pretraživanja te konstruirati rješenja temeljena na algoritmima pretraživanja.
6. Odrediti i argumentirati vremensku složenost a priori i a posteriori za zadani algoritam izveden u
   programskom jeziku.
7. Konstruirati rješenje korištenjem linearnih struktura podataka (lista, vezana lista, stog, red) i pripadajućih
   algoritama.

1. Strukture podataka i algoritmi, Knjiga omogućuje stjecanje znanja o apstraktnim tipovima podataka te o strukturama podataka koje služe za njihovu implementaciju. Daljnji cilj je stjecanje znanja o osnovnim tehnikama za oblikovanje i analizu algoritama., R. Manger, Element d.o.o., 2015.

Polaganje predmeta :
Položen : Osnove programiranja

Obavezni predmet - Redovni studij - Računarstvo