#20123 / #2

Seit SS 2018

Deutsch

Diskrete Geometrie I

10

Joswig, Michael

benotet

Mündliche Prüfung

Zugehörigkeit


Fakultät II

Institut für Mathematik

Keine Angabe

Mathe

Kontakt


MA 6-2

Keine Angabe

joswig@math.tu-berlin.de

Keine Angabe

PORD-Nr.ModultitelLPBenotungPrüfungsformPNr. (POS)Modulprüfung PORDModulprüfung PNr.
23908

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

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Diskrete Geometrie IVLSSDeutsch4
Diskrete Geometrie IUESSDeutsch2
Diskrete Geometrie ITUTSSDeutsch2

Arbeitsaufwand und Leistungspunkte

Diskrete Geometrie I (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
180.0h(~6 LP)
Präsenzzeit15.04.0h60.0h
Vor- und Nachbereitung15.08.0h120.0h

Diskrete Geometrie I (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Diskrete Geometrie I (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
30.0h(~1 LP)
Präsenzzeit15.02.0h30.0h

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
60.0h(~2 LP)
Prüfungsvorbereitung1.060.0h60.0h
Der Aufwand des Moduls summiert sich zu 300.0 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:

Keine Angabe

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Mündliche Prüfung

Sprache

Deutsch

Dauer/Umfang

Keine Angabe

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

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  nicht verfügbar

 

Literatur

Empfohlene Literatur
Wird in der Vorlesung bekannt gegeben.

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Mathematik (B. Sc.)119SS 2018WiSe 2022/23
Mathematik (M. Sc.)110SS 2018WiSe 2022/23
Technomathematik (B. Sc.)110SS 2018WiSe 2022/23
Technomathematik (M. Sc.)110SS 2018WiSe 2022/23
Wirtschaftsmathematik (B. Sc.)110SS 2018WiSe 2022/23
Wirtschaftsmathematik (M. Sc.)110SS 2018WiSe 2022/23

Sonstiges

Keine Angabe