Předmět Algoritmy a složitost 2 (KMI / ALS2)
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 / ALS2 - Algoritmy a složitost 2, 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
Předmět je úvodem do problematiky těžkých problémů, zejm. algoritmů pro těžké problémy a sousejících partií teorie složitosti.Přibližná řešení těžkých problémůSložitost optimalizačních problémůAproximační algoritmy pro vybrané těžké problémy, metody jejich návrhuAproximační třídyRandomizované výpočtyHeuristiky
Získané způsobilosti
2. Porozumění - Klasifikuj těžké problémy
Literatura
Hromkovič J. Algorithmics for Hard Problems. Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. 2nd Edition. Springer, 2003. ISBN 3540441344.Arora S., Barak B. Computational Complexity: A Modern Approach. Cambridge University Press, 2009. ISBN 0521424267.Matoušek J., Nešetřil J. Kapitoly z diskrétní matematiky. Praha, Karolinum, 2010. ISBN 9788024617404.Ausiello G. et al. Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties. Springer, Berlin, 1999. ISBN 3540654313.
Požadavky
Aktivní účast v hodině. Plnění zadaných úkolů. Složení ústní (příp. písemné) zkoušky.
Garant
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.
Vyučující
prof. RNDr. Radim Bělohlávek, Ph.D., DSc.Mgr. Petr Osička, Ph.D.Mgr. Petr Osička, Ph.D.