Subjects

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

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

Last update: DVORAKP (23.03.2007)

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.

Aim of the course -

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

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

Literature -

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

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

Teaching methods -

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

Seminar

Requirements to the exam - Czech

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

Docházka minimálně 75%

Test

Tři seminární práce

Syllabus -

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

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.