Strukture podataka i algoritmi II

Strukture podataka i algoritmi II

Osnovne informacije

I054 (3+2+0) - 7 ECTS bodova

Kolegij Strukture podataka i algoritmi II izvodi se u ljetnom semestru druge godine preddiplomskog studija matematike i preddiplomskog studija matematike i računarstva. Osnovni cilj ovog predmeta je upoznati studente s naprednim strukturama podataka i algoritmima na grafovima kao i njihovoj primjeni u širokom spektru računalnih problema. Pored algoritamskog pristupa, izlažu se odabranim poglavljima iz teorije grafova. Na kraju predmeta studenti se upoznaju s odabranim algoritmima iz teorije brojeva i računalne geometrije. Pored teorijskog pristupa, od studenata će se očekivati uspješno korištenje stečenih znanja u izradi efikasnih implementacija struktura podataka i algoritama koji se obrađuju u okviru predmeta.

Sadržaj kolegija možete dohvatiti na sljedećem linku: PDF

Nastavnici

Osnovna literatura

  1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3Ed, MIT Press, 2009.

Dopunska literatura

  1. M. T. Goodrich, R. Tamassia, D. M. Mount, Data Structures and Algorithms in C++, Wiley, 2010.
  2. A. Drozdek, Data Structures and Algorithms in C++, Cengage Learning, 2012.
  3. R. Sedgewick, K. Wayne, Algorithms, Addison-Wesley Professional, 2011.

Materijali

Materijali su dostupni na internom Teams kanalu kolegija pomoću kojeg se odvija i sva interna komunikacija. Studenti su obvezni registrirati se na Teams kanal kolegija. Šifra kanala kolegija pomoću kojeg se možete pridružiti kolegiju nalazi se u rasporedu.