Randomizirani algoritmi

Osnovne informacije

I065 (2+2+0) - 6 ECTS bodova

Upoznati studente s temeljima probabilističke analize i primijene iste u analizi randomiziranih algoritama. Osposobiti studente za dizajniranje randomiziranih algoritama za različite probleme. Studenti će implementirati randomizirane i determinističke algoritme za dani problem te empirijski usporediti njihovu korektnost i efikasnost.

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

Nastavnici

 

Osnovna literatura

  1. Mitzenmacher, E. Upfal, Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis, 2Ed, Cambridge University Press, 2017.
  2. Motwani, P. Raghavan, Randomized algorithms, Cambridge University Press, 1995.

Dopunska literatura

  1. S. M. Ross, Introduction to Probability Models, 11th Ed, Academic Press, 2014.
  2. C. H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994.

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.