Předmět Kombinatorické algoritmy (KMA / KAL)
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 KMA / KAL - Kombinatorické algoritmy, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
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
Permutace. Rychlé násobení matic. Permanenty.Grupy a tělesa. Kvadratická rezidua.Testování prvočíselnosti.Grafové algoritmy. Generování grafů.Izomorfismus grafů. Stromy.Párování. Nezávislost grafů. Barvení grafů.Pravděpodobnostní algoritmy.Paralelní algoritmy.Analýza algoritmů.
Získané způsobilosti
Úspěšný absolvent bude schopen především:- algoritmicky řešit standardní kombinatorické úlohy,- analyzovat složitost algoritmů,- aplikovat vhodné aproximační algoritmy.
Literatura
Van Lint, J. H. A course in combinatorics. Cambridge, 2001. ISBN 0-521-00601-5.Schrijver, A. Combinatorial optimization. Berlin, 2003. ISBN 3-540-44389-4.
Požadavky
Zápočet: písemný testZkouška: jen ústní část, dvě otázky z probírané látky
Garant
Doc. Ing. Roman Čada, Ph.D.