Předmět Randomized Algorithms and Computations (IA062)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu IA062 - Randomized Algorithms and Computations, Fakulta informatiky, Masarykova univerzita (MU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
The aim: randomized algorithms and methods are becoming one of the keytools for an effective solution of a variety of problems ininformaticsand its aplications practically in all theoretical and aplicationareas.After finishing the lecture student will be able:To manage basic techniques to design randomized algorithms;to understand differences concerning power of deterministic and randomized algorithms;to manage basic tools for analysis of randomized algorithms;to work with tail inequalities;to understand power and use of the probabilistic method;to understand power of random walks;to understand power of randomized proofs;to understand basic principles of randomized cryptographic protocols.
Osnova
Náhodnostní algoritmy a metody.Příklady náhodnostních algoritmů.Základní typy náhodnostních algoritmů.Náhodnostní třídy složitosti.Metody teorie her.Chernoffovy odhady.Momenty a deviace.Pravděpodobnostní metody.Markovovy řetězce a náhodné cesty.Algebraické metody.AplikaceLineární programování.Paralelní a distribuované algoritmy.Náhodnostní metody v kryptografii.Náhodnostní metody v teorii čísel.
Literatura
GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997. xv, 716 s. ISBN 1-85032-243-0. infoMOTWANI, Rajeev a Prabhakar RAGHAVAN. Randomized algorithms. Cambridge: University Press, 1995. xiv, 476 s. ISBN 0-521-47465-5. info
Garant
prof. RNDr. Mojmír Křetínský, CSc.
Vyučující
prof. RNDr. Jozef Gruska, DrSc.RNDr. Mgr. Jana DražanováShenggen Zheng, PhD