Strukture podataka i algoritmi II

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

Osnovne informacije

SPAKolegij 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: [pdf
 NASTAVNIKKONZULTACIJE
PREDAVAČ doc. dr.sc. Slobodan Jelić Termini
ASISTENT Rebeka Čorić Termini

 

Osnovna literatura

  1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algoritms, 2Ed, MIT Press, 2001. 

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.

Raspored predavanja i vježbi

Izvedbeni program kolegija Strukture podataka i algoritmi II realizira se s fondom od 75 sati (tjedno 3 sata predavanja i 2 sata vježbi). Pohađanje predavanja i vježbi je obavezno.
 TERMINPREDAVAONICA
PREDAVANJA Ponedjeljak, 12:00-15:00 h RP3
VJEŽBE Ponedjeljak, 15:00-17:00 h
RP3

Pravila polaganja ispita

Tijekom semestra studenti mogu polagati tri kolokvija. Prva dva kolokvija su teorijskog tipa, a treći je programerskog tipa. Teorijski kolokviji nose po 30 bodova, dok programerski kolokvij nosi 40 bodova. Uvjeti za prolaz na kolokvijima su barem 40% bodova ostvarenih na teorijskim kolokvijima (24 boda) i barem 50% bodova ostvarenih na programerskom kolokviju (20 bodova).

Osim kolokvija, studenti mogu pisati domaće zadaće. Domaće zadaće će nositi ukupno 50 bodova.

Pismeni ispit sastoji se samo od programerskog dijela, dok se na usmenom ispitu odgovara gradivo obuhvaćeno teorijskim kolokvijima. Ukoliko netko od studenata položi teorijske kolokvije, a na programerskom ne skupi dovoljan broj bodova za prolaz, može izaći samo na pismeni ispit i ne mora nakon toga usmeno odgovarati.

Konačna ocjena se računa prema sljedećem kriteriju (ukoliko su ispunjeni svi dosad navedeni uvjeti):

  • dovoljan (2): [50 - 70)
  • dobar (3): [70 - 100]
  • vrlo dobar (4): (100 - 125)
  • izvrstan (5): [125 - 150]

Domaće zadaće pišu se tijekom semestra i nisu obavezne. Zadaju se nakon predavanja s rokom rješavanja približno 7 dana. Studenti koji predaju zadaću dužni su prisustvovati vježbama na kojima će se prolaziti kroz tu zadaću i po potrebi odgovarati određene zadatake kako bi im se priznali ostvareni bodovi.


Zadaće

Materijali su vidljivi samo registriranim korisnicima.


Kolokviji

Materijali su vidljivi samo registriranim korisnicima.


OBAVIJESTI

Obavijesti su vidljive samo registriranim korisnicima.

You are not authorised to post comments.

Comments powered by CComment