Discrete Mathematics - OPMM2M109A

• Title: Diskrétní matematika
• Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
• Faculty: Faculty of Education
• Actual: from 2022
• Semester: winter
• E-Credits: 4
• Examination process: winter s.:
• Hours per week, examination: winter s.:2/1, C [HT]
• Capacity: unknown / unknown (unknown)
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Additional information: https://dl1.cuni.cz/course/view.php?id=3884
• 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.

Annotation

English

Last update: STEHLIKO (27.10.2019)

Main topics: The rule of sum and product permutation, Combination, Variations, Discrete probability, Basic concepts of Tree chart theory. Chart skeleton. Finding the optimal path. Chart link, chart distance, closed strokes, Hamilton and Euler charts. Flat charts and maps. Euler formula. Chart Coloring.

Czech

Last update: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)

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.

Aim of the course

Last update: 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, tedy propojení výuky obsahu se způsobem, jak předmět vyučovat na středních školách.

Descriptors

Last update: doc. RNDr. Antonín Jančařík, Ph.D. (25.09.2020)

K předmětu jsou všechny materiály umisťovány do kurzu v LMS Moodle s názvem Diskrétní matematika OB2310N001 (https://dl1.cuni.cz/course/view.php?id=3884).

Ke každé vyučovací hodině bude připraveno úvodní video, se kterým se student seznámí před hodinou, pracovní listy zadané formou úkolu.

V čase dle rozvrhu budou probíhat semináře synchonní formou. Odkaz na seminář bude zveřejněn v prostředí LMS Moodle.

Literature

Last update: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)

Výukové materiály ke kurzu nalleznete v kurzu vytvořeném v LMS Moodle (id-3884), tam jsou i tři základní texty, z nichž budeme vycházet:

Volfová M. ÚLOHY VYUŽÍVAJÍCÍ DIRICHLETŮV PRINCIP

Kubesa M. ZÁKLADY DISKRÉTNÍ MATEMATIKY

Roskovec T. KOMBINATORIKA NA ŽELVÁCH

 

Doplňující literatura:

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. rtFragment-->

 

 

Teaching methods

Last update: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)

Seminář - workshop. K jednotlivým hodinám budou zveřejněny materiály v kurzu v LMS Moodle, na základě kterých bude probíhat práce v hodinách. Od studentů se očekává jejich prostudování před seminářem.

Requirements to the exam

Last update: doc. RNDr. Antonín Jančařík, Ph.D. (13.09.2020)

Student musí prokázat schopnost řešit úlohy prostřednictvím písemné prace a schopnost vyložit řešení formou vystoupení u tabule v průběhu semináře, zde se posuzuje nejen správnost řešení a srozumitelnost výkladu, ale také schopnost představit další metody řešení a nalézt chybu v nesprávném postupu.

Od studentů se očekává, že se před výukovou seznámí s matriály připravenými v LMS Moodle. 

V případě omezení výuky bude výuka realizovaná on-line výukou v časech výuky. Studenti musí být připojeni tak, aby mohli realizovat svůj výklad a zapojovat se do diskuze.

Syllabus

Last update: 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.