| 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 |
| Form of instruction | Face-to-face |
| Work placements | This is not an internship |
| Recommended optional programme components | None |
| Lecturer(s) |
|---|
|
| 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)
|
| Learning outcomes |
|
Introduction to basics of combinatorics and graph theory.
|
| Prerequisites |
|
unspecified
|
| Assessment methods and criteria |
|
Oral examination, Combined exam, Test
|
| Recommended literature |
|
| Study plans that include the course |
| Faculty | Study plan (Version) | Category of Branch/Specialization | Recommended semester | |
|---|---|---|---|---|
| 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): 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 Mathematics (2010) | 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): 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 |