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.

Summary

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ů.

Literature

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)

Advised literature

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