FI:M036 Úvod do diskr. matematiky - Informace o předmětu
M036 Úvod do diskrétní matematiky
Fakulta informatikyjaro 1999
- Rozsah
- 2/2. 4 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
- Vyučující
- prof. RNDr. Miroslav Novotný, DrSc. (přednášející)
- Garance
- Kontaktní osoba: prof. RNDr. Miroslav Novotný, DrSc.
- Předpoklady
- ! U100 Úvod do diskr. matematiky &&! M005 Teorie množin I
Předmět není možno zapsat po úspěšném absolvování U100 Úvod do diskrétní matematiky. Předmět není možno zapsat po úspěšném absolvování M005 Základy matematiky. - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika (program FI, B-IN)
- Informatika (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Výpočetní technika (program FI, B-IN)
- Osnova
- Množiny. Matematická indukce. Relace a zobrazení a jejich grafické znázornění.
- Konečné množiny a jejich kardinální čísla. Operace s množinami a jim odpovídající operace s přirozenými čísly. Princip inkluze a exkluze.
- Základní kombinatorické funkce. Variace, kombinace, permutace. Binomická a polynomická věta. Uspořádané rozklady.
- Konečná pravděpodobnostní pole.
- Základy matematické logiky. Výroková logika, elementy predikátové logiky.
- Základní pojmy teorie grafů. Souvislé grafy, stromy. Eulerovské grafy a jejich aplikace. Rovinné grafy, barvení grafů.
- Orientované grafy. Konečné akceptory a automaty, regulární množiny.
- Další komentáře
- Předmět je vyučován každoročně.
Výuka probíhá každý týden.
- Statistika zápisu (jaro 1999, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro1999/M036