|
|
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
|
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
Cílem předmětu je seznámit studenty se základy kombinatoriky a teorie grafů a na několika vybraných tématech ukázat specifické způsoby myšlení v tomto oboru. Bude zdůrazněna motivace praktickými problémy a účinnost jejich řešení. Především v kombinatorice je důraz položen na didaktickou stránku celé problematiky. |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
NEŠETŘIL, J. Teorie grafů. Praha: SNTL, 1979. MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Praha: Matfyzpress, 2000 CALDA, E., DUPAČ, V. Kombinatorika, pravděpodobnost, statistika. Matematika pro gymnázia. Praha: Prometheus, 2003, ISBN 80-7196-147-7. CALDA, E. Kombinatorika pro učitelské studium. Praha: MatfyzPres. 1996. |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
Workshop |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
Student prokáže schopnost řešit náročnější kombinatorické úlohy, představit srozumitelně různé postupy vedoucí k jejich vyřešení a schopnost nalézt chybu v nesprávném postupu. Toto demonstruje vystoupením u tabule v rámci semináře, nebo odevzdáním seminární práce dle zadání vyučujícího. V případě on-line výuky je i vystoupení studentů součástí on-line seminářů. |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
Cílem předmětu je seznámit studenty se základy kombinatoriky a teorie grafů a na několika vybraných tématech ukázat specifické způsoby myšlení v tomto oboru. Bude zdůrazněna motivace praktickými problémy a účinnost jejich řešení. Především v kombinatorice je důraz položen na didaktickou stránku celé problematiky.
Hlavní témata: Pravidlo součtu a součinu Permutace Kombinace Variace Diskrétní pravděpodobnost Základní pojmy teorie grafů Stromy. Kostra grafu. Hledání optimální cesty. Souvislost grafu, vzdálenost v grafu, uzavřené tahy, Hamiltonovské a Eulerovské grafy. Rovinné grafy a mapy. Eulerův vzorec. Barvení grafu. |
|
||
Poslední úprava: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)
http://dl1.cuni.cz/course/view.php?id=3884 |