CombinatoricsModule description #20102 / Version 1
- 10 CP
- Oral exam
- Graded
- Summer semester
- German
| Module / Version | #20102 / #1 |
|---|---|
| Validity | Since SS 2014 |
| Available language(s) | English, German |
| Credit points | 10 |
| Person responsible for the module | Felsner, Stefan |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät II |
|---|---|
| Institute | Institut für Mathematik |
| Academic chair | Not specified |
Contact
| Office | MA 5-1 |
|---|---|
| Contact person | Not specified |
| E-mail address | felsner@math.tu-berlin.de |
| Website | Not specified |
Learning outcomes
This course covers the fundamentals of combinatorics. Students will become familiar with and
practice:
• Typical combinatorial problems.
• Methods for solving combinatorial problems.
• Concepts and notation.
Knowledge of the basic theory of combinatorics, in particular typical combinatorial problems, methods,
and notations.
Subject-specific competence: 55% Methodological competence: 30% System competence: 10% Social competence: 5%
practice:
• Typical combinatorial problems.
• Methods for solving combinatorial problems.
• Concepts and notation.
Knowledge of the basic theory of combinatorics, in particular typical combinatorial problems, methods,
and notations.
Subject-specific competence: 55% Methodological competence: 30% System competence: 10% Social competence: 5%
Content
Enumeration methods, combinatorics of finite sets, partial orders, graphs, designs, and finite
geometry
Enumeration methods, combinatorics of finite sets, partial orders, graphs, designs, and finite geometry.
geometry
Enumeration methods, combinatorics of finite sets, partial orders, graphs, designs, and finite geometry.
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Combinatorics (Diskrete Strukturen I) (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Preparation and follow-up review | 15 | 10 h | 150 h |
| 210 h | |||
Combinatorics (Diskrete Strukturen I) (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| 30 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Exam preparation | 1 | 60 h | 60 h |
| 60 h | |||
The workload of the module adds up to 300 hours. The module therefore comprises 10 credit points.
Description of teaching and learning methods
Lectures, exercises
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Linear Algebra
Prerequisites: Linear Algebra
Prerequisites: Linear Algebra
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | German |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Standard
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Further literature will be announced in the lectures.
- Van Lint, Wilson: A Course in Combinatorics.
- Weitere Literatur wird in der VL bekanntgegeben.
Assigned programs
This module version is used in the following programs:
| Program / program version | Semester(s) | Curriculum component |
|---|---|---|
| Business Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Business Mathematics Business Mathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Informatiknahe Bereiche › Informatiknahe Mathematik |
| Mathematics Mathematics (B. Sc.) - Bachelor Mathematik 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Mathematics StuPO 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Natural Sciences in the Information Society StuPO 2018 | SS 2025 | Wahlpflichtbereich › Mathematik |
| WS 2025/26 | Wahlpflichtbereich › Mathematik | |
| SS 2026 | Wahlpflichtbereich › Mathematik | |
| WS 2026/27 | Wahlpflichtbereich › Mathematik | |
| Natural Sciences in the Information Society Natural Sciences in the Information Society (B. Sc.) - StuPO 2025 | WS 2025/26 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik |
| SS 2026 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| WS 2026/27 | Wahlpflichtbereich › Wahlpflichtbereich Mathematik | |
| Technomathematics Technomathematics (M. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module | |
| Technomathematics Technomathematics (B. Sc.) - StuPO 2014 | SS 2025 | Vertiefung Mathematik › Grundlegende Module |
| WS 2025/26 | Vertiefung Mathematik › Grundlegende Module | |
| SS 2026 | Vertiefung Mathematik › Grundlegende Module | |
| WS 2026/27 | Vertiefung Mathematik › Grundlegende Module |
Miscellaneous
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]