Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Diskrete Geometrie IModulbeschreibung #20123 / Version 2

← Zur Modulseite English version
Modul / Version#20123 / #2
GültigkeitSeit SS 2018
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte10
Modulverantwortliche*rJoswig, Michael
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 6-2
Ansprechpartner*inKeine Angabe
E-Mail-Adressejoswig@math.tu-berlin.de
WebseiteKeine Angabe

Lernergebnisse

Die Studierenden kennen grundlegende Strukturen, Konzepte, und Methoden der Diskreten Geometrie und der Konvexgeometrie.
Ferner können die Studierenden geometrische Algorithmen entwerfen und analysieren.

Lehrinhalte

Polytope und Polyeder, Voronoidiagramme. Algorithmische Prinzipien (Sweep, Randomisierung,...), Datenstrukturen, Komplexität und Analyse von Algorithmen, Anwendungen.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Diskrete Geometrie IVorlesung Sommersemester[de]4 ISIS
Diskrete Geometrie IÜbung Sommersemester[de]2 ISIS
Diskrete Geometrie ITutorium Sommersemester[de]2 ISIS

Arbeitsaufwand und Leistungspunkte

Diskrete Geometrie I (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit154 h60 h
Vor- und Nachbereitung158 h120 h
180 h

Diskrete Geometrie I (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Diskrete Geometrie I (Tutorium)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
30 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung160 h60 h
60 h

Der Aufwand des Moduls summiert sich zu 300 Stunden. Damit umfasst das Modul 10 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesungen, Übungen, Übungen in Kleingrupen

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Analysis, Lineare Algebra, Computerorientierte Mathematik

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.

Maximale teilnehmende Personen

Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.

Anmeldeformalitäten

Standard

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

nicht verfügbar

Empfohlene Literatur

  • Wird in der Vorlesung bekannt gegeben.

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Grundlegende Module
WiSe 2025/26Vertiefung Mathematik › Grundlegende Module
SoSe 2026Vertiefung Mathematik › Grundlegende Module
WiSe 2026/27Vertiefung Mathematik › Grundlegende Module

Sonstiges

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]