Discrete mathematics - O02310043
Title: Finitní matematika
Guaranteed by: Katedra matematiky a didaktiky matematiky (41-KMDM)
Faculty: Faculty of Education
Actual: from 2015
Semester: summer
E-Credits: 3
Examination process: summer s.:
Hours per week, examination: summer s.:1/2, MC [HT]
Capacity: unknown / unknown (999)
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: not taught
Language: Czech
Teaching methods: full-time
Explanation: Rok4
Old code: FIMA
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: PhDr. Petr Dvořák, Ph.D.
Classification: Mathematics > Discrete Mathematics
Pre-requisite : OSOZ1M, O0231SOUB
Interchangeability : O02310044
Is interchangeable with: O02310044
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
Revision and extension of high-school combinatorics. Principle of inclusion and exclusion. Graphs, cycles, trees, skeletons. Unicoursal drawing, mazes. Planar graphs and maps. Colouring of graphs. Applications.
Last update: DVORAKP (23.03.2007)
Aim of the course -

The goal is to introduce the basics of discrete mathematics that can be used at secondary school.

Last update: ZHOUF/PEDF.CUNI.CZ (22.02.2009)
Literature -
  • Calda - Dupač: Kombinatorika, pravděpodobnost, statistika učebnice pro gymnázia, Prometheus 1994
  • Calda: Kombinatorika pro učitelské studium skriptum MFF UK, Matfyzpress 1996
  • Herman a kol.: Metody řešení matematických úloh II skriptum PF MU, Masarykova univerzita 1991
  • Šedivý a kol.: Metody řešení matematických úloh I, II skripta MFF UK, SPN 1997, 1998
  • Vrba: Kombinatorika Škola mladých matematiků, MF 1980
  • Vrba: Kombinatorika, pravděpodobnost, matematická indukce učebnice pro gymnázia se zaměřením na matematiku, SPN 1986
  • Vrba: Grafy učebnice pro gymnázia se zaměřením na matematiku, SPN 1989

Last update: DVORAKP/PEDF.CUNI.CZ (06.10.2008)
Teaching methods -

Seminar

Last update: DVORAKP/PEDF.CUNI.CZ (06.10.2008)
Requirements to the exam - Czech

Docházka minimálně 75%

Test

Tři seminární práce

Last update: DVORAKP/PEDF.CUNI.CZ (17.03.2009)
Syllabus -

Mathematical induction and its application.

Revision and extension of secondary-school combinatorics. Inclusion and exclusion principle.

Basic notions of graph theory and their application. Cycles, trees, skeletons. Unicoursal drawing. Planar graphs and maps. Graph colouring.

Last update: ZHOUF/PEDF.CUNI.CZ (22.02.2009)