Předmět Diskrétní matematika pro informatiky (KIP / 1DIMI)
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 KIP / 1DIMI - Diskrétní matematika pro informatiky, 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
- MNOŽINY, RELACE, FUNKCE. Rozšíření středoškolského učiva.- KOMBINATORIKA. Základní principy kombinatoriky. Permutace, variace a kombinace.- KOMBINATORIKA. Kombinatorická (binomická) čísla a jejich základní vlastnosti.Kombinatorické výpočty.- LOGICKÉ FUNKCE. Binární booleovské funkce, formule. Ekvivalence formulí.Princip duality.- LOGICKÉ FUNKCE. Rozklad booleovských funkcí podle proměnných. Disjunktivní a konjunktivní normální formy. Aplikace.- LOGICKÉ FUNKCE. Funkcionální úplnost a uzavřenost.- BOOLEOVA ALGEBRA. Uspořádané množiny. Svazy.- BOOLEOVA ALGEBRA. Booleova algebra a její vlastnosti.- ZÁKLADY TEORIE GRAFŮ. Pojem grafu, typy grafů, reprezentace grafů.- ZÁKLADY TEORIE GRAFŮ. Porovnávání grafů, isomorfismus.- ZÁKLADY TEORIE GRAFŮ. Podgrafy, souvislost grafů.- ZÁKLADY TEORIE GRAFŮ. Eulerovské grafy.
Literatura
BĚLOHLÁVEK, R. VYCHODIL, V. Diskrétní matematika pro informatiky I. [Učební text.]. BĚLOHLÁVEK, R. VYCHODIL, V. Diskrétní matematika pro informatiky II. [Učební text.]. Olomouc: PřF UP Olomouc, 2006. GRAHAM, R. L., KNUTH, D. E., PATASHNIK, O. Concrete Mathematics. A Foundation for. New York: Addison Wesley, 2008. ROSEN, K. H. Discrete Mathematics and Its Applications. 6. vydání. McGraw-Hill Company, 2007. Demel, J. Grafy a jejich aplikace. SNTL Praha, 1988. J.Gross, J.Yellen. Graph Theory and its Applications. CRC Press, Londo, New York, 1998. 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. nullHLÍNĚNÝ, P. Diskrétní matematika. [Učební text.]. Ostrava: VŠB-TU Ostrav, 2004. Demel, J. Grafy. SNTL Praha, 1988. MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha: Karolímum, 2007. Nešetřil, J. Teorie grafů. SNTL Praha, 1979. Sedláček, J. Úvod do teorie grafů. Academia Praha, 1977.
Požadavky
Korespondenční úkol zhruba v polovině semestru, termín upřesněn nejpozději 2 týdnypředem. Maximální bodové hodnocení 40 bodů. Závěrečný test ve vypsaných zkouškových termínech s maximálním bodovým hodnocením 60 bodů. Celkové hodnocení: dobře (55-69 bodů),velmi dobře (70-85 bodů),výborně (86-100 bodů).
Garant
prof. RNDr. Ivan Křivý, CSc.
Vyučující
prof. RNDr. Ivan Křivý, CSc.prof. RNDr. Ivan Křivý, CSc.