Algoritmi i strukture podataka

Strukturirani i nestrukturirani podaci. Definicije algoritama, povijest, konvencije i zapisivanje algoritama. Analiza algoritama Primjena rekurzije u algoritmima Jednostavne struktura podataka. Statičke i dinamičke strukture podataka Jednostruko i dvostruko povezane liste. Struktura podataka – Stog Struktura podataka Red Složene strukture podataka – Stabla Binarno stablo Gomila i prioritetni red kao binarno stablo Algoritmi za sortiranje. Grafovi. Algoritmi pretraživanja. Sekvencijalno pretraživanje, binarno pretraživanje i pretraživanje na binarnom stablu. Tehnike direktnog adresiranja i indeksiranja Raspršeno (Hash) adresiranje. Primjena Hash tehika u enkripciji podataka,

1. usporediti postojeće algoritme te analizirati složenije algoritme.
2. razviti složenije rekurzivne algoritme.
3. kreirati rješenja bazirana na jednostavnijim strukturama podataka (lista, stog i red).
4. osmisliti rješenja bazirana na složenijim strukturama podataka (stablo, gomila i prioritetni red).
5. predložiti najbolja programska rješenja bazirana na algoritmima sortiranja.
6. kombinirati najbolje metode za pretraživanje i korištenje tehnika adresiranja.

Obavezna literatura

• M. Slamić: Elektronički sadržaji predavanja (PPT prezentacije) na web stranici predmeta na Tehničkom veleučilištu u Zagrebu, 2012. www.tvz.hr.
  R. Sedgewick: Algorithms in C/C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition..

Dodatna literatura

• Robert L. Kruse, Alexander J. Ryba: Data Structures and Program Design in C++, Prentice-Hall International, 2000.
  R. Manger, M. Marušić: Strukture podataka i algoritmi, skripta, 3. izdanje, PMF-MO, 2007. http://web.math.pmf.unizg.hr/nastava/spa/.
  Weiss: Data Structures and Algorithm Analysis in C, Addison-Wesley, 1997