Předmět Diskrétní matematika II (KAG / SZZII)
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 KAG / SZZII - Diskrétní matematika II, 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
1. Definice hry, hra v normálním tvaru, maticové hry. Hra dvou hráčů s nulovým součtem, normální tvar, sedlový bod, smíšené rozšíření maticové hry, nalezení optimální strategie. Teorie užitku. Hry s neúplnou informací. Hra dvou hráčů s nenulovým součtem, dvojmaticové (nekooperativní) hry, Nashův rovnovážný bod, Paretovo optimum, vězňovo dilema, kooperativní teorie. Konflikt n účastníků, nekooperativní a kooperativní hry.2. Binární detekční a samoopravné kódy. Maticové kódy, grupové (lineární) kódy. Dekódování grupových kódů. Perfektní a kvaziperfektní kódy. Hammingovy kódy. Polynomické kódy. Galoisova pole, cyklické multiplikativní grupy nenulových prvků, primitivní prvky. Rozšíření polí pomocí polynomů. BCH-kódy, jejich kódovací polynomy. Cyklické kódy, kódovací a kontrolní polynomy a matice. Dekódování BCH-kódů. Reedovy-Solomonovy kódy. Prefixové kódy, Kraftova nerovnost, optimální kódy.
Získané způsobilosti
1. Znalosti: Porozumět základním pojmům předmětů zkoušky ve vzájemných souvislostech.
Literatura
Birkhoff G., Bartee T. C. Aplikovaná algebra. Alfa Bratislava, 1981. Owen G. Game theory. AP London, 2001. Straffin P. D. Game Theory and Strategy. MAA Washington, 1993. Van Lint J. H. Introductio to coding theory. Springer Berlin, 1999. Adámek J. Kódování. SNTL Praha, 1989. Maňas, M. Teorie her a optimální rozhodování. SNTL PRaha, 1974.
Požadavky
Orientace v problematice.\\Složení ústní zkoušky.\\Studenti si musí zapsat předměty KAG/SZZZ, KAG/SZZAL,KAG/SZZI, KAG/SZZII současně a první termín SZZ z těchto předmětů konat ve stejný den.
Garant
doc. RNDr. Jan Kühr, Ph.D.