| Course title | Combinatorics Seminar |
|---|---|
| Course code | KMI/KOMBI |
| Organizational form of instruction | Seminar |
| Level of course | Bachelor |
| Year of study | not specified |
| Semester | Summer |
| 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) |
|---|
|
| Course content |
|
Basic concepts of linear order Lexicographic order and its relationship to backtracking Partition trees as conceptual tool for combinatorics Sorting, practical techniques and interesting data structures Basic combinatorial lists, enumeration combinatorics Ordered and unordered set partitions Symmetry, basic notion of group theory, orbit enumeration Classical combinatorics: generating functions, inclusion-exclusion, Möbius inversion, network flows.
|
| Learning activities and teaching methods |
| Lecture, Demonstration |
| Learning outcomes |
|
The students become familiar with basic concepts of combinatorial mathematics.
|
| Prerequisites |
|
unspecified
|
| Assessment methods and criteria |
|
Oral exam
|
| 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): Computer Science (2020) | Category: Informatics courses | 2 | Recommended year of study:2, Recommended semester: Summer |
| Faculty: Faculty of Science | Study plan (Version): Computer Science - Specialization in Programming and Software Development (2021) | Category: Informatics courses | 2 | Recommended year of study:2, Recommended semester: Summer |
| Faculty: Faculty of Science | Study plan (Version): Computer Science - Specialization in General Computer Science (2021) | Category: Informatics courses | 2 | Recommended year of study:2, Recommended semester: Summer |