Course: Discrete Mathematics

« Back
Course title Discrete Mathematics
Course code UMB/750
Organizational form of instruction Lecture + Lesson
Level of course Bachelor
Year of study not specified
Frequency of the course In each academic year, in the winter semester.
Semester Winter
Number of ECTS credits 3
Language of instruction Czech
Status of course Compulsory-optional
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Valdman Jan, doc. Dr.rer.nat.
Course content
Content of lectures: Combinatorics: sets, functions, permutations and factorial; binomial coeficients and Pascal triangle, Binomial and Multinomial theorem; principle of inclusion and exclusion ant its applications. Graphs: definition and representations of graphs, degree sequence; connectivity, trees and spanning trees; planar graphs. Content of practicals: Application of theoretical principles.

Learning activities and teaching methods
Monologic (reading, lecture, briefing), Dialogic (discussion, interview, brainstorming)
  • Preparation for classes - 10 hours per semester
Learning outcomes
Introduction to basics of combinatorics and graph theory.

Prerequisites
unspecified

Assessment methods and criteria
Oral examination, Combined exam, Test

Recommended literature
  • J.Matoušek, J.Nešetřil. Kapitoly z diskrétní matematiky. MatfyzPress, Praha 1996..
  • L.Lovász, J.Pelikán, K.Vesztergombi. Discrete Mathematics - Elemantary and Beyond. Springer, 2003.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Science Study plan (Version): Applied Mathematics (2010) Category: Mathematics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Mathematics for future teachers (1) Category: Mathematics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Secondary Schools Teacher Training in Mathematics (2012) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Mathematics for future teachers (1) Category: Mathematics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Secondary Schools Teacher Training in Mathematics (1) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Secondary Schools Teacher Training in Mathematics (1) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Informatics (1) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Secondary Schools Teacher Training in Mathematics (1) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Informatics (1) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Informatics (1) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Informatics (1) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Mathematics for future teachers (1) Category: Mathematics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Applied Informatics (1) Category: Informatics courses 1 Recommended year of study:1, Recommended semester: Winter
Faculty: Faculty of Science Study plan (Version): Mathematics for future teachers (1) Category: Mathematics courses 1 Recommended year of study:1, Recommended semester: Winter