Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Combinatorics and Graph Theory for teachers - OKBI3M026A

Title:	Kombinatorika a teorie grafů pro učitele ZŠ a SŠ
Guaranteed by:	Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty:	Faculty of Education
Actual:	from 2022
Semester:	summer
E-Credits:	4
Examination process:	summer s.:
Hours per week, examination:	summer s.:0/0, MC [HS]
Extent per academic year:	14 [hours]
Capacity:	unknown / unknown (unknown)
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	taught
Language:	Czech
Teaching methods:	combined
Teaching methods:	combined
Is provided by:	OKBM4M043A
Note:	course can be enrolled in outside the study plan enabled for web enrollment priority enrollment if the course is part of the study plan

Guarantor:	doc. RNDr. Antonín Jančařík, Ph.D.
Interchangeability :	OPBI3M026A

Opinion survey results Examination dates SS schedule Noticeboard

Annotation -

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

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

Plnění předmětu
Seminární práce 20 hodin

Literature - Czech

Last update: STEHLIKO (10.09.2019)

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

Syllabus - Czech

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)

https://dl1.cuni.cz/course/view.php?id=14939