Předmět Kapitoly z diskrétní matematiky (KMA / KDIMA)
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 / KDIMA - Kapitoly z diskrétní matematiky, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
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
Předpokládaný semestrální plán:1. Základní pojmy - Množina, relace, ekvivalence, funkce.2. Variace, permutace, matematická indukce, kombinace.3. Binomické koeficienty, princip inkluze a exkluze.4. Definice grafů, typy grafů, metrické vlastnosti grafů.5. Porovnávání grafů, homomorfismy.6. Reprezentace grafů.7. Sled, tah a cesta, souvislost grafů. Komponenta a faktor graf.8. Pravidelné grafy a kružnice. Strom a kostra grafu.9. Minimální a maximální kostra grafu. Mosty a artikulace.10. Prohledávání grafů, základní prohledávací algoritmy.11. Uspořádané množiny, svazy, Booleova algebra - základy.12. Logická funkce, booleovský polynom.
Získané způsobilosti
zná základní pojmy z oblasti kombinatoriky, teorie grafů a logických funkcíumí dokázat obecné vlastnosti a základní věty z uvedených oblastí, rozvíjí tím schopnost obecného dokazováníumí ilustrovat základní pojmy a vysvětlit vlastnosti na konkrétních příkladechosvojuje si základní algoritmické postupy pro řešení jednoduchých úloh a umí je aplikovatupevňuje si schopnost samostaté práce s odbornou literaturourozvíjí komunikativní a studijní dovednosti
Literatura
MATOUŠEK,J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Karolinum. Karolinum, Praha, 2000. SEDLÁČEK, J. Úvod do teorie grafů. Academia Praha, 1977. LOVÁSZ, L., PELIKÁN, J., VESZTERGOMBI, K. Discrete mathematics. Springer, 2003. JOHNSONBAUGH R. Discrete Mathematics. Pearson Prentice Hall. J.GROSS, J.YELLEN. Graph Theory and its Applications. CRC Press, London, New York, 1998. DEMEL, J. Grafy. SNTL Praha, 1988. DEMEL, J. Grafy a jejich aplikace. ACADEMIA, 2002. KOPKA, J. Svazy a booleovy algebry. Univerzita J. E. Purkyně, Ústí n. L., 1991. NEŠETŘIL, J. Teorie grafů. SNTL Praha, 1979.
Požadavky
Zkouška se skládá ze dvou písemných testů. Termín prvního testu je stanoven na druhou polovinu semestru, upřesněn je v průběhu semestru nejpozději dva týdny předem. Druhý test se koná ve vypsaných zkouškových termínech. V případě potřeby je k testům provedena ústní konzultace.Maximálně je možné získat celkem 100 bodů.Hodnocení probíhá v souladu s ustanoveními článku 32 a 33 Studijního a zkušebního řádu OU.
Garant
prof. Irina Perfiljeva, CSc.
Vyučující
RNDr. Petra Konečná, Ph.D.prof. Irina Perfiljeva, CSc.Mgr. Jakub DvorskýRNDr. Petra Konečná, Ph.D.