Diskrétní matematika - NDMA006

• Anglický název: Discrete Mathematics
• Zajišťuje: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2004
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Petr Kůrka, CSc.
• Třída: První ročník bak. studia M
• Kategorizace předmětu: Informatika > Diskrétní matematika; Matematika > Diskrétní matematika
• Neslučitelnost : NDMA005, NDMI002
• Je neslučitelnost pro: NDMI030

Anotace

čeština

Poslední úprava: ()

Přednáška 1.ročniku bakalářského studia.

angličtina

Poslední úprava: T_KTI (03.04.2001)

Lecture for bachelor studies of math. Set - logic language. Combinatorial counting. Introduction to the theory of graphs and its applications (basic graphs algorithms).

Literatura

Poslední úprava: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)

• K. Čuda, Základy logického a množinového kalkulu, studijní text, KMLFM

• J.Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, KAM Series.

Sylabus

Poslední úprava: ()

Výroky, kvantifikátory, formální jazyky. Základní důkazové prostředky.

Základní množinové pojmy a operace. Ekvivalence a subvalence množin. Přirozená čísla. Konečné a spočetné množiny. Číselné obory.

Booleovské kalkulace.

Pojem grafu, reprezentace grafu. Souvislost grafu. Stromy, kostra grafu. Eulerovské a Hamiltonovské grafy. Rovinné grafy, barvení grafu. Základní grafové algoritmy (nejkratší cesta, minimální kostra).