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

Diskrétní matematika

Jazyk výuky angličtina, čeština
Kód 470-2301
Zkratka DIM
Název předmětu česky Diskrétní matematika
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

Předmět seznamuje studenta se základními pojmy, konstrukcemi a postupy diskrétní matematiky v oblasti kombinatoriky a teorie grafů. (Slovo "diskrétní" je v názvu míněno jako opak "spojitého".)

Povinná literatura

M.Kubesa, Základy diskrétní matematiky, elektronický učební text, 2011, on-line.
P.Kovář, Algoritmizace diskrétních struktur, elektronický učební text, 2016, on-line http://homel.vsb.cz/~kov16/files/algoritmizace_diskretnich_struktur.pdf
P.Kovář, Úvod do teorie grafů, elektronický učební text, 2011, on-line http://homel.vsb.cz/~kov16/files/uvod_do_teorie_grafu.pdf

Doporučená literatura

P. Kovář, Řešené přı́klady k procvičenı́, cvičebnice, 2022, on-line http://homel.vsb.cz/~kov16/files/dim_priklady_resene.pdf
J.Matoušek, J.Nešetřil. Kapitoly z diskrétní matematiky, Karolinum Praha 2000.
(Konkrétně: Kapitoly 1,2 a část kapitoly 9 pro Část I přednášky. Kapitoly 3,4,5 pro Část II přednášky.)
P. Kovář: Lecture slides online http://homel.vsb.cz/~kov16/files/dim_kapitoly_all_en.pdf
P. Kovář, T. Kovářová: Solved exercises http://homel.vsb.cz/~kov16/files/dim_solved_exercises.pdf