|
Vyučující
|
-
Kalová Jana, doc. RNDr. Ing. 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. 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), Individuální příprava ke zkoušce
- Domácí příprava na výuku
- 10 hodin za semestr
|
|
Výstupy z učení
|
Uvedení do základů kombinatoriky a teorie grafů.
Seznámení se s elementy kombinatoriky 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
|
Kombinovaná zkouška
Vypracování domácích úloh (minimálně s 50% úspěšností).
|
|
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.
|