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

Diskrétní matematika

Summary

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".)

Literature

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

Advised literature

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


Jazyk výuky čeština, angličtina, čeština, angličtina, čeština, anglič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.