Předmět Diskrétní matematika (KMD / 33DMA)
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 KMD / 33DMA - Diskrétní matematika, Pedagogická 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; rychlé opakování, relace, ekvivalence.KOMBINATORICKÉ POČÍTÁNÍ; Matematická indukce, variace, permutace.2. KOMBINATORICKÉ POČÍTÁNÍ; binomické koeficienty, princip inkluze a exkluze. ALGEBRA LOGIKY; Funkce algebry logiky.3. ALGEBRA LOGIKY; Formule, ekvivalence formulí, princip duality. Rozklad logických funkcí podle proměnných.4. ALGEBRA LOGIKY; tvorba a existence DNF, KNF5. ALGEBRA LOGIKY; Funkcionální úplnost, Žegalkinova věta.6. ALGEBRA LOGIKY; Funkcionální uzavřenost, třídy funkcí T0, T1 a třída samoduálních funkcí.7. ALGEBRA LOGIKY; Lemma o nesamoduální funkci, třída monotónních funkcí, lemma o nemonotónní funkci.8. ALGEBRA LOGIKY; Třída lineárních funkcí, lemma o nelineární funkci, NPP pro funkcionální úplnost.9. ALGEBRA LOGIKY; Funkcionální úplnost a její další vlastnosti.10. BOOLEOVA ALGEBRA; Uspořádané množiny, svazy.11. BOOLEOVA ALGEBRA; Booleova algebra a její vlastnosti.12. BOOLEOVA ALGEBRA; Booleovská funkce, minimalizace booleovského polynomu.13. Předtermín pro zkoušku, druhý termín pro 1. písemný test.
Literatura
Matoušek,J., Nešetřil, J. Kapitoly z diskrétní matematiky. Karolinum, Praha, 2000. Kopka, J. Svazy a booleovy algebry. Univerzita J. E. Purkyně, Ústí n. L., 1991. Jablonskij,S., V. Úvod do diskrétní matematiky. ALFA,Bratislava, 1984. Preparata, F., P., Yeh, R., T. Úvod do teorie diskrétních matematických struktur. ALFA, Bratislava, 1982.
Požadavky
Forma: písemná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. V případě, že student první test nevykoná v průběhu semestru, musí jej absolvovat nejpozději v den zkoušky před druhým písemným testem. Druhý test se koná již ve vypsaných zkouškových termínech. Oba testy je možno 1x opravit.Bodové hodnocení: 1.test 40 bodů, nutno získat min. 20 bodů2. test 60 bodů, v celkovém součtu s prvním testem nutno získat min. 55 bodů. Celkové hodnocení: 55 - 69b. dobře70 - 85b. velmi dobře86 - 100b. výborně
Garant
doc. RNDr. Juraj Kostra, CSc.
Vyučující
doc. RNDr. Juraj Kostra, CSc.doc. RNDr. Juraj Kostra, CSc.