Algorithms and Data Structures

• 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. ability to compare the present algorithms; to analyse complex algorithms
2. ability to develop complex recursive algorithms
3. ability to create solutions based on simple data structures (lists, stacks, queues)
4. ability to devise solutions based on complex data structures (trees, piles and priority queue)
5. ability to propose the best program solutions based on sort algorithms
6. ability to combine the best methods of browsing and using addressing techniques

Required reading

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

Further reading

• 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