Moses - Diskrete Geometrie I

Anzeigesprache

Zur Modulseite PDF generieren

Modul / Version:
#20123 / #2

Gültigkeit:
Seit SS 2018

Standard-Anzeigesprache:
Deutsch

Titel des Moduls:
Diskrete Geometrie I

Leistungspunkte:
10

Modulverantwortliche*r:
Joswig, Michael

Benotung:
benotet

Prüfungsform:
Mündliche Prüfung

Zugehörigkeit

Fakultät:
Fakultät II

Institut:
Institut für Mathematik

Fachgebiet:
Keine Angabe

Prüfungsausschuss:
Mathe

Kontakt

Sekretariat:
MA 6-2

Ansprechpartner*in:
Keine Angabe

E-Mail-Adresse:
joswig@math.tu-berlin.de

Webseite:
Keine 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

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen	Art	Turnus	Sprache	SWS
Diskrete Geometrie I	VL	SoSe	Deutsch	4
Diskrete Geometrie I	UE	SoSe	Deutsch	2
Diskrete Geometrie I	TUT	SoSe	Deutsch	2

Arbeitsaufwand und Leistungspunkte

Diskrete Geometrie I (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	4.0h	60.0h
Vor- und Nachbereitung	15.0	8.0h	120.0h
			180.0h(~6 LP)

Diskrete Geometrie I (UE):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
			30.0h(~1 LP)

Diskrete Geometrie I (TUT):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
			30.0h(~1 LP)

Lehrveranstaltungsunabhängiger Aufwand:

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Prüfungsvorbereitung	1.0	60.0h	60.0h
			60.0h(~2 LP)

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:

Dieses Modul hat keine Prüfungsvoraussetzungen.

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

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
Mathematik (B. Sc.)	1	25	SS 2018	SoSe 2024
Mathematik (M. Sc.)	1	13	SS 2018	SoSe 2024
Technomathematik (B. Sc.)	1	13	SS 2018	SoSe 2024
Technomathematik (M. Sc.)	1	13	SS 2018	SoSe 2024
Wirtschaftsmathematik (B. Sc.)	1	13	SS 2018	SoSe 2024
Wirtschaftsmathematik (M. Sc.)	1	13	SS 2018	SoSe 2024

Sonstiges

Keine Angabe