Předmět Diskrétní matematika (N413018)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu N413018 - Diskrétní matematika, Fakulta chemicko-inženýrská, Vysoká škola chemicko-technologická v Praze (VŠCHT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1.Množiny, relace, uspořádané množiny. 2.Základní kombinatorické pojmy.3.Počítání objektů. 4.Základy logiky. Booleovské funkce.5.Číselné soustavy a konečná tělesa. 6.Základní pojmy teorie grafů. 7.Stromy. 8.Cesty v grafech. Úloha nejkratší cesty. 9.Eulerovské a Hamiltonovské grafy. 8.Kostra grafu. Hladový algoritmus. 9.Rychlé třídění. 10.Rovinné grafy a jejich charakteristika. 11.Barevnost. 12.Problém 4 barev. 13.Teorie složitosti. Problémy třídy P a NP. Dobrá charakteristika. 14. Aplikace grafů v teorii her. Jádro grafu. Vyhrávající strategie. Hra NIM.
Literatura
Z: Turzík, Pavlíková: Diskrétní matematika, skripta, VŠCHT Praha, 2007, ISBN:978-80-7080-667-8
Garant
Turzík Daniel doc. RNDr. CSc.