Přeskočit na hlavní obsah
Přeskočit hlavičku

Metody diskrétní matematiky

Jazyk výuky angličtina, čeština
Kód 470-6301
Zkratka MDM
Název předmětu česky Metody diskrétní matematiky
Název předmětu anglicky Discrete Mathematics
Garantující katedra Katedra aplikované matematiky
Garant předmětu doc. Mgr. Petr Kovář, Ph.D.

Anotace

Obsahem kurzu jsou vybraná témata z kombinatoriky, teorie grafů a kombinatorických designů. Současně jsou podány aplikace těchto disciplín v jiných oblastech diskrétní matematiky (např. teorie kódování při konstrukci samoopravných kódů) i při řešení některých praktických problémů.

Povinná literatura

D.B. West, Introduction to graph theory, Prentice-Hall, Upper Saddle River NJ, (2019).
Hill: A First Course in Coding Theory, Clarendon Press, Oxford, reprinted 2009.
C.C. Lindner, C.A. Rodger, Design Theory second edition, CRC Press, Boca Raton FL, (2009)

Doporučená literatura

Rosen K.: Discrete Mathematics and Its Applications - 6th ed., McGraw-Hill NY, 2007, 0-07-288008-2