Last update: doc. RNDr. Antonín Jančařík, Ph.D. (07.02.2022)
The aim of the course is to acquaint future teachers with the basic concepts of discrete mathematics - combinatorics and graph theory, including application problems. After completing the course, the student should be able to solve combinatorial problems at the secondary school level (including examples from the Mathematical Olympiad) and apply basic graph algorithms. At the same time, he should be able to use mathematical software to solve these types of problems and to graphically represent graphs.
Introduction, Dirichlet's principle
Permutation without repetition
Combination without repetition
Variation without repetition
Permutation with repetition
Combination with repetition
Variation with repetition
Discrete probability
Dependent and independent phenomena
Graphs - basic concepts
Graph algorithms I
Graph algorithms II
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (28.09.2019)
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
Descriptors - Czech
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (27.01.2022)
Příprava na výuku Doba očekávané přípravy na 1 hodinu přednášky 15 minut Doba očekávané přípravy na 1 cvičení 30 minut Samostudium literatury (za semestr) 20 hodin Plnění průběžných úkolů (za semestr) 20 hodin
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (27.01.2022)
V předmětu budou probrána následující témata:
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
Course completion requirements - Czech
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (28.01.2023)
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.
Learning resources - Czech
Last update: doc. RNDr. Antonín Jančařík, Ph.D. (24.02.2023)