|
Vyučující
|
-
Eisner Jan, Mgr. Dr.
-
Zahradníková Michaela, RNDr. Ph.D.
|
|
Obsah předmětu
|
Obsah přednášky: Kombinatorika: množiny, funkce, permutace a faktoriál; kombinační čísla a Pascalův trojúhelník, binomická a multinomická věta; princip inkluze a exkluze a jeho aplikace. Relace: ekvivalence a upořádání. Grafy: definice a reprezentace grafů, skore grafu; souvislost grafů, stromy a kostry grafů; rovinné grafy a jejich základní vlastnosti. Obsah cvičení: Praktická aplikace látky přednášky na matematické úlohy.
|
|
Studijní aktivity a metody výuky
|
Monologická (výklad, přednáška, instruktáž), Dialogická (diskuze, rozhovor, brainstorming)
- Příprava na zkoušku
- 28 hodin za semestr
- Účast na výuce
- 28 hodin za semestr
- Domácí příprava na výuku
- 28 hodin za semestr
|
|
Výstupy z učení
|
Uvedení do základů kombinatoriky a teorie grafů.
Seznámení se s elementy kombinatoriky, relací a teorie grafů.
|
|
Předpoklady
|
Předmět předpokládá znalosti matematiky na úrovni středoškolského studia, obzvlášte základů kombinatoriky.
|
|
Hodnoticí metody a kritéria
|
Ústní zkouška, Kombinovaná zkouška, Test
Aktivní účast na cvičeních, úspěšné vypracování domácího úkolu (70%), složení písemné zkoušky (50%).
|
|
Doporučená literatura
|
-
J.Matoušek, J.Nešetřil. Kapitoly z diskrétní matematiky. MatfyzPress, Praha 1996..
-
L.Lovász, J.Pelikán, K.Vesztergombi. Discrete Mathematics - Elemantary and Beyond. Springer, 2003.
|