Discrete StructuresModule description #40024 / Version 3
- 6 CP
- Portfolio examination
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v13)
| Module / Version | #40024 / #3 |
|---|---|
| Validity | SS 2016 – SS 2016 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Kreutzer, Stephan |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352200 FG Logik und Semantik (LaS) |
Contact
| Office | EN 23 |
|---|---|
| Contact person | Thielcke, Christlinde |
| E-mail address | akt-secretary@lists.tu-berlin.de |
| Website | https://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen |
Learning outcomes
Students gain familiarity with discrete structures and important methods from discrete mathematics and their applications in computer science.
Content
* Introduction to combinatorics
* Fundamentals of graph theory
* Number theory, especially modular arithmetic, and its applications in cryptology
* Calculating with polynomials and applications in coding theory
* Analysis of recursive functions
* Introduction to generating functions
* Algebraic structures: lattices, semi-groups, monoids, groups, rings and fields and applications in language and coding theory
* Fundamentals of graph theory
* Number theory, especially modular arithmetic, and its applications in cryptology
* Calculating with polynomials and applications in coding theory
* Analysis of recursive functions
* Introduction to generating functions
* Algebraic structures: lattices, semi-groups, monoids, groups, rings and fields and applications in language and coding theory
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Kombinatorik (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Kombinatorik (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
* Vorlesung
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
* Betreute Übungsgruppen
* Selbständige Bearbeitung von Übungsaufgaben in kleinen Gruppen
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Kenntnisse aus den Modulen "Formale Sprachen und Automaten", "Berechenbarkeit und Komplexität" sind wünschenswert.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| 1. Hausaufgabenkriterium (Ergebnisprüfung) (1) | 10 | ||
| 1. Hausaufgabenkriterium (Ergebnisprüfung) (2) | 10 | ||
| 1. Schriftlicher Test (Punktuelle Leistungsabfrage) | 40 | ||
| 2. Schriftlicher Test (Punktuelle Leistungsabfrage) | 40 |
Exam description
Die Prüfung besteht aus drei Teilleistungen, zwei schriftlichen Leistungskontrollen (jeweils 40 Portfoliopunkte) und Hausaufgaben, die in Gruppenarbeit anzufertigen sind (20 Portfoliopunkte).
Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
Die Gesamtnote gemäß § 47 (2) AllgStuPO wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
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: Winter semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Die Einteilung der Tutorien erfolgt über MOSES in der ersten Vorlesungswoche. Die Prüfungsanmeldung erfolgt über QISPOS. Die An- und Abmeldefristen werden in der Vorlesung bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.
Recommended reading, lecture notes
Lecture notes
available
Electronic lecture notes
available
Recommended literature
- Angelika Steger: Diskrete Strukturen
- Reinhard Diestel: Graph Theory
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified