Předmět Pohled do světa diskrétní matematiky (KMA / PSDM)
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 KMA / PSDM - Pohled do světa diskrétní matematiky, Pedagogická fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Základní metody diskrétní matematiky2. Rozklady konečných množin3. Barvení a kopírování, pojem automorfismu4. Vybrané kombinatorické principy5. Vybrané kombinatorické modely6. Binomická a multinomická věta7. Definice grafu, grafové operace8. Cestování v grafu9. Stromy10. Kostry grafů11. Problém nejkratší cesty12. Vytvořující funkce13. Pólyova věta14. Rekurentní vztahy
Získané způsobilosti
Studenti si na konkrétních příkladech osvojí fundamentální kombinatorické uvažování. Dále se seznámí se základními pojmy teorie grafů a naučí se používat aparát diskrétní matematiky na řešení úloh.
Literatura
ROSEN, K.H.:. Discrete Mathematics and its Applications. McGraw-Hill, 1988. NÝDL, V.:. Diskrétní matematika v příkladech 1. a 2. díl, Jihočeská univerzita, Pedagogická fakulta, České Budějovice, 2006, 2007. MATOUŠEK, J., NEŠETŘIL, J.:. Kapitoly z diskrétní matematiky. Praha: Karolinum, 2007.
Požadavky
Bude vyžadován aktivní přístup studentů.
Garant
RNDr. Jan Zahradník