Discrete Geometry IModule description #20123 / Version 1
- 10 CP
- Oral exam
- Graded
- Summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v2)
| Module / Version | #20123 / #1 |
|---|---|
| Validity | SS 2014 – WS 2017/18 |
| Available language(s) | German |
| Credit points | 10 |
| Person responsible for the module | Joswig, Michael |
| 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 6-2 |
|---|---|
| Contact person | Not specified |
| E-mail address | joswig@math.tu-berlin.de |
| Website | Not specified |
Learning outcomes
Die Studierenden kennen grundlegende Strukturen, Konzepte, und Methoden der Diskreten Geometrie.
Ferner können die Studierenden geometrische Algorithmen entwerfen und analysieren.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Ferner können die Studierenden geometrische Algorithmen entwerfen und analysieren.
Fachkompetenz: 55% Methodenkompetenz: 30% Systemkompetenz: 10% Sozialkompetenz: 5%
Content
Polytope und Polyeder, Voronoidiagramme. Algorithmische Prinzipien (Sweep, Randomisierung,...), Da-
tenstrukturen, Komplexität und Analyse von Algorithmen, Anwendungen.
tenstrukturen, Komplexität und Analyse von Algorithmen, Anwendungen.
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Diskrete Geometrie I (Tutorial)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Diskrete Geometrie I (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor- und Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
Diskrete Geometrie I (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| 30 h | |||
Course-independent workload
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Prüfungsvorbereitung | 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
Vorlesungen, Übungen, Übungen in Kleingrupen
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Analysis, Lineare Algebra, Computerorientierte Mathematik
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/Extent | ca. 30 min. |
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
- Wird in der Vorlesung bekannt gegeben.
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified