Combinatorial Structures and Algorithms
|Combinatorial Structures and Algorithms||Lecture||3||Winter Semester|
|Combinatorial Structures and Algorithms||Recitation Section (small)||1||Winter Semester|
Prof. Anusch Taraz
Recommended Previous Knowledge:
- Mathematics I + II
- Discrete Algebraic Structures
- Graph Theory and Optimization
- Students can name the basic concepts in Combinatorics and
Algorithms. They are able to explain them using appropriate
- Students can discuss logical connections between these
concepts. They are capable of illustrating these connections
with the help of examples.
- They know proof strategies and can reproduce them.
- Students can model problems in Combinatorics and
Algorithms with the help of the concepts studied in this course.
Moreover, they are capable of solving them by applying established
- Students are able to discover and verify further logical
connections between the concepts studied in the course.
- For a given problem, the students can develop and execute a
suitable approach, and are able to critically evaluate the
- Students are able to work together in teams. They are capable
to use mathematics as a common language.
- In doing so, they can communicate new concepts according to the
needs of their cooperating partners. Moreover, they can design
examples to check and deepen the understanding of their peers.
- Students are capable of checking their understanding of complex
concepts on their own. They can specify open questions precisely
and know where to get help in solving them.
- Students have developed sufficient persistence to be able to
work for longer periods in a goal-oriented manner on hard
ECTS-Credit Points Module:
Workload in Hours:
Independent Study Time: 124, Study Time in Lecture: 56
Course: Combinatorial Structures and Algorithms
German & English
- Structural Graph Theory
- Analysis of Algorithms
- Extremal Combinatorics
- Random discrete structures
- M. Aigner: Diskrete Mathematik, Vieweg, 6. Aufl., 2006
- J. Matoušek & J. Nešetřil: Diskrete Mathematik - Eine
Entdeckungsreise, Springer, 2007
- A. Steger: Diskrete Strukturen - Band 1: Kombinatorik,
Graphentheorie, Algebra, Springer, 2. Aufl. 2007
- A. Taraz: Diskrete Mathematik, Birkhäuser, 2012.
ECTS-Credit Points Course: