Předmět Algoritmy a složitost 3 (KMI / ALS3)
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 KMI / ALS3 - Algoritmy a složitost 3, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
PRAM model, složitost paralelní výpočtů, třída NC. Vyvážené binární stromy, paralelní součet prefixů. Přeskakování ukazatelů. Technika rozděl a panuj. Technika dělení. Řetězení výpočtu, 2-3 stromy. Akcelerující kaskády. Paralelní třídění a zatřiďování. Distribuované algoritmy průchodu grafem. Konstrukce minimální kostry. Volba lídra. Kompaktní směrování. Byzantská dohoda.
Získané způsobilosti
Porozumění: navrhni složitější paralelní nebo distribuovaný algoritmus.
Literatura
Lynch, N. A. Distributed Algorithms. Morgan Kaufmann, 1996. ISBN 1558603484.Tel, G. Introduction to Distributed Algorithms. Cambridge University Press, 2001. ISBN 0521794838.Jaja J. Introduction to Parallel Algorithms. Addison-Wesley, 1996. ISBN 0201548569.ANDREWS G. R. Multithreaded, Parallel, and Distributed Programming. Addison-Wesley, 2000. ISBN 0-201-35752-6.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
doc. Ing. Lenka Motyčková, CSc.
Vyučující
doc. Ing. Lenka Motyčková, CSc.doc. Ing. Lenka Motyčková, CSc.