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 Mitzenmacher, E. Upfal, Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis, 2Ed, Cambridge University Press, 2017. Motwani, P. Raghavan, Randomized algorithms, Cambridge University Press, 1995. Dopunska literatura S. M. Ross, Introduction to Probability Models, 11th Ed, Academic Press, 2014. 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.