Discrete StructuresModule description #40024 / Version 4
- 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 / #4 |
|---|---|
| Validity | WS 2016/17 – WS 2016/17 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Niedermeier, Rolf |
| 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
- Algebraic Structures
- Graph Theorie
- Combinatorics
- Number Theory (with applications to Cryptography)
- Graph Theorie
- Combinatorics
- Number Theory (with applications to Cryptography)
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Diskrete Strukturen (Tutorial)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor-/Nachbereitung | 15 | 4 h | 60 h |
| 90 h | |||
Diskrete Strukturen (Lecture)
| 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", "Algorithmen und Datenstrukturen" und "Lineare Algebra I" 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 Hausaufgabe | 25 | max. 10 Seiten | |
| 1 Multiple-Choice-Test | 25 | 20 Minuten | |
| 1 schriftlicher Test | 50 | 60 Minuten |
Exam description
Die Prüfung besteht aus drei Teilleistungen, zwei schriftlichen Leistungskontrollen (50 Portfoliopunkte und 25 Portfoliopunkte) und einer Hausaufgabe (25 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 über ISIS bekannt gegeben. Die Lehrmaterialien werden über ISIS bereitgestellt.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
unavailable
Recommended literature
- Angelika Steger: Diskrete Strukturen, Springer 2007
- James L. Hein: Discrete Structures, Logic, and Computability, James and Bartlett Publishers 2010
- Rod Haggarty: Diskrete Mathematik für Informatiker, Pearson 2004
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified