|
|
|
||
Cílem předmětu je seznámit budoucí učitele se základními pojmy diskrétní matematiky - kombinatoriky a teorie grafů, včetně aplikačních úloh. Po absolvování předmětu by měl být student schopen řešit kombinatorické úlohy na úrovni SŠ (včetně příkladů z matematické olympiády) a aplikovat základní grafové algoritmy. Současně by měl být schopen používat matematický software pro řešení uvedených typů úloh a pro grafické znázornění grafů.
Úvod, Dirichletův princip
Permutace bez opakování
Kombinace bez opakování
Variace bez opakování
Permutace s opakováním
Kombinace s opakováním
Variace s opakováním
Diskrétní pravděpodobnost
Závislé a nezávislé jevy
Grafy - základní pojmy
Grafové algoritmy I
Grafové algoritmy II
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (28.09.2019)
|
|
||
Příprava na výuku Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (27.01.2022)
|
|
||
M. Kubesa. Základy diskrétní matemtatiky. Plzeň: UČU, 2011. Dostupné na: http://mi21.vsb.cz/sites/mi21.vsb.cz/files/unit/zaklady_diskretni_matematiky.pdf T. Roskovec. Kombinatorika na želvách. Praha: MFF UK, neuvedeno. Dostupné na: https://dl1.cuni.cz/pluginfile.php/286411/mod_resource/content/1/%C5%BEelvy.pdf P. Hliněný. Základy teorie grafů. Brno: MU, 2010. Dostupné na: https://is.muni.cz/do/1499/el/estud/fi/js10/grafy/Grafy-text10.pdf A. Večerka. Grafy a grafové algoritmy, Olomouc: UP, 2007. Dostupné na: https://phoenix.inf.upol.cz/esf/ucebni/Grafy_a_grafove_algoritmy.pdf Poslední úprava: STEHLIKO (10.09.2019)
|
|
||
V předmětu budou probrána následující témata:
Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (27.01.2022)
|
|
||
Student volí ze dvou možných cest plnění: 1. Podmínkou plnění předmětu je průběžná práce v seminářích – zapojení do diskuze, průběžné odevzdávání úkolů v LMS Moodle a prezentace vlastní přípravy + odevzdání seminární práce zaměřené na grafové algoritmy. 2. Podmínkou plnění je napsání testu z kombinatoriky a diskrétní pravděpodobnosti a odevzdání seminární práce zaměřené na grafové algoritmy. Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (28.01.2023)
|
|
||
https://dl1.cuni.cz/course/view.php?id=14939 Poslední úprava: Jančařík Antonín, doc. RNDr., Ph.D. (24.02.2023)
|