Předmět Diskrétní matematika pro informatiky (KIP / DIMAN)
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 / DIMAN - 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
1. MNOŽINY, RELACE, FUNKCE. Rozšíření středoškolského učiva.2. KOMBINATORIKA. Základní principy kombinatoriky. Permutace, variace a kombinace.3. KOMBINATORIKA. Kombinatorická (binomická) čísla a jejich základní vlastnosti.Kombinatorické výpočty.4. LOGICKÉ FUNKCE. Binární booleovské funkce, formule. Ekvivalence formulí. Princip duality.5. LOGICKÉ FUNKCE. Rozklad booleovských funkcí podle proměnných. Disjunktivní a konjunktivní normální formy. Aplikace.6. LOGICKÉ FUNKCE. Funkcionální úplnost a uzavřenost.7. BOOLEOVA ALGEBRA. Uspořádané množiny. Svazy.8. BOOLEOVA ALGEBRA. Booleova algebra a její vlastnosti.9. ZÁKLADY TEORIE GRAFŮ. Pojem grafu, klasifikace grafů, typy grafů, skóre grafu.10. ZÁKLADY TEORIE GRAFŮ. Isomorfismus grafů. Reprezentace grafu.11. ZÁKLADY TEORIE GRAFŮ. Souvislost graf. Podgrafy (zejména stromy).12. ZÁKLADY TEORIE GRAFŮ. Eulerovské grafy.13. Opakování, Příprava ke zkoušce.
Získané způsobilosti
Prohloubit a rozšířit znalosti o množinách, relacích a funkcích.Osvojit si základní principy kombinatoriky a schopnost řešit úlohy na klasickou (diskrétní) pravděpodobnost.Pochopit základy teorie booleovských funkcí a naučit se využívat je při řešení praktických úloh.Poznat základní pojmy z teorie grafů a osvojit si algoritmické přístupy k řešení jednoduchých úloh z teorie grafů.
Literatura
KŘIVÝ. Diskrétní matematika pro informatiky. [Inovovaná opora 2012]. MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha: Karolímum, 2007. JABLONSKIJ,S. V. Úvod do diskrétní matematiky. Bratislava: ALFA, 1984. 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. GROSS. J., YELLEN, J. Graph Theory and Its Applications. London: CRC Press, 1998. Kopka, J. Svazy a booleovy algebry. Univerzita J. E.Purkyně, Ústí n.~L., 1991. nullBÉ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. HLÍNĚNÝ, P. Diskrétní matematika. [Učební text.]. Ostrava: VŠB-TU Ostrav, 2004. Demel, J. Grafy. SNTL Praha, 1988. Nešetřil, J. Teorie grafů. SNTL Praha, 1979. Sedláček, J. Úvod do teorie grafů. Academia Praha, 1977.
Požadavky
Forma zkoušky: písemná. Zhruba v polovině semestru student absolvuje kontrolní test, maximální bodové hodnocení 40 bodů, minimální 20 bodů. Termín testu bude oznámen aspoň 14 dnů předem.Závěrečný test v průběhu zkouškového období, maximální bodové hodnocení 60 bodů, minimální 30 bodů.Pro absolvování zkoušky musí student získat minimálně 51 bodů.
Garant
prof. RNDr. Ivan Křivý, CSc.
Vyučující
prof. RNDr. Ivan Křivý, CSc.RNDr. Michal Janošek, Ph.D.prof. RNDr. Ivan Křivý, CSc.