Discrete Geometry IModule description #20123 / Version 2
- 10 CP
- Oral exam
- Graded
- Summer semester
- German
| Module / Version | #20123 / #2 |
|---|---|
| Validity | Since SS 2018 |
| Available language(s) | English, 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
Students are familiar with the fundamental structures, concepts, and methods of discrete geometry and convex geometry.
Furthermore, students can design and analyze geometric algorithms.
Furthermore, students can design and analyze geometric algorithms.
Content
Polytopes and polyhedra, Voronoi diagrams. Algorithmic principles (sweep, randomization, ...), data structures, complexity and analysis of algorithms, applications.
Module components
Compulsory area
The following courses are mandatory for this module:
Workload and credit points
Diskrete Geometrie I (Lecture)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Preparation and follow-up review | 15 | 8 h | 120 h |
| 180 h | |||
Diskrete Geometrie I (Exercise)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 2 h | 30 h |
| 30 h | |||
Diskrete Geometrie I (Tutorial)
| 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, small-group exercises
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Analysis, Linear Algebra, Computer-Oriented Mathematics
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
- Wird in der Vorlesung bekannt gegeben.
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 | |
| 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 | |
| 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]