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

Diskrétní matematika

Summary

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

Literature

P.Hliněný, Diskrétní matematika pro studenty informatiky, elektronický učební text, 2004, zde.
J.Matoušek, J.Nešetřil. Kapitoly z diskrétní matematiky, Karolinum Praha 2000.
(Konkrétně: Kapitoly 1,2 a kousek z 9 pro Část I přednášky. Kapitoly 3,4,5 pro Část II přednášky.)
10 výtisků knihy je v knihovně VŠB, ale prodejna skript ji neprodává. Knihu by mělo být možné koupit v knihkupectví Profesio v centru Ostravy, Hollarova ulice naproti ČSOB.

Advised literature

L.Kučera, Kombinatorické Algoritmy, SNTL, Praha, 1983.


Jazyk výuky čeština
Kód 456-0533
Zkratka DIM
Název předmětu česky Diskrétní matematika
Název předmětu anglicky Discrete Mathematics
Garantující katedra Katedra informatiky
Garant předmětu RNDr. Michael Kubesa, Ph.D.