Předmět Kapitoly z diskrétní matematiky (KMA / XKDIA)
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 / XKDIA - 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
nullMATOUŠEK,J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Karolinum, Praha, 2000. SEDLÁČEK, J. Úvod do teorie grafů. Ú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
1. odevzdání zadaných korespondenčních úkolů v termínech uvedených v LMS Moodle;2. absolvování písemné zkoušky ve vypsaných zkouškových termínech. Za semestr je možné celkem získat 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.RNDr. Petra Konečná, Ph.D.