Preskoči na vsebino
Moj profil

Predmet

Algoritmi in podatkovne strukture

Obvezni7 ECTS3. semester75 h poukaJezik izvajanja: hrvaščina

Opis predmeta

Opis predmeta je na voljo samo v hrvaščini.

  • 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

Kdaj in kje

The timetable and room occupancy are available after signing in with your TVZ account.

Sign in with TVZ account

Course announcements

Source: Digit (Moodle). Full announcements are available to students enrolled in the e-course.

Učni izidi

Učni izidi so prikazani v angleščini.

  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

Literatura

Obvezna 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

Nosilci predmeta 2

Izvajalci pouka 5

Izpitni roki

Roki za to študijsko leto še niso objavljeni. Lani so bili:

do 10 dni do 30 dni pozneje izvedeni
Vir: ISVU. Klik na rok odpre Studomat za prijavo na izpit; tam preveri tudi morebitne spremembe.