Home  | Impressum | Sitemap | KIT

Algorithmische Geometrie mit Übungen

Algorithmische Geometrie mit Übungen
Typ: Vorlesung / Übung (VÜ)
Semester: WS 15/16
Zeit: 19.10.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


21.10.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

26.10.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

28.10.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

02.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

04.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

09.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

11.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

16.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

18.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

23.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

25.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

30.11.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

02.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

07.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

09.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

14.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

16.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

21.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

23.12.2015
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

11.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

13.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

18.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

20.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

25.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

27.01.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

01.02.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

03.02.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

08.02.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten

10.02.2016
15:45 - 17:15 wöchentlich
50.34 Raum 301 50.34 INFORMATIK, Kollegiengebäude am Fasanengarten


Dozent: Dr. Darren Strash
Tamara Mtsentlintze
Benjamin Niedermann
SWS: 3
LVNr.: 2400032
VoraussetzungenGrundkenntnisse über Algorithmen und Datenstrukturen (z.B. aus den Vorlesungen Algorithmen I + II) werden erwartet.
LiteraturhinweiseMark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry Algorithms and Applications, Springer Verlag 2008

Rolf Klein: Algorithmische Geometrie, Springer Verlag 2005

KurzbeschreibungRäumliche Daten werden in den unterschiedlichsten Bereichen der Informatik verarbeitet, z.B. in Computergrafik und Visualisierung, in geographischen Informationssystemen, in der Robotik usw. Die algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse geometrischer Algorithmen und Datenstrukturen. In diesem Modul werden häufig verwendete Techniken und Konzepte der algorithmischen Geometrie vorgestellt und anhand ausgewählter und anwendungsbezogener Fragestellungen vertieft.
ArbeitsbelastungVorlesung und Übung mit 3 SWS, 5 LP

5 LP entspricht ca. 150 Arbeitsstunden, davon

ca. 45 Std. Besuch der Vorlesung und Übung,

ca. 20 Std. Vor- und Nachbereitung,

ca. 20 Std. Bearbeitung der Übungsblätter

ca. 40 Std. Projektarbeit,

ca. 25 Std. Prüfungsvorbereitung

ZielDie Studierenden erwerben ein systematisches Verständnis von Fragestellungen und Lösungsansätzen im Bereich der algorithmischen Geometrie, das auf dem bestehenden Wissen in der Theoretischen Informatik und Algorithmik aufbaut.

Nach erfolgreicher Teilnahme an der Lehrveranstaltung können die Studierenden

Begriffe, Strukturen und grundlegende Problemdefinitionen aus der Vorlesung erklären;

geometrische Algorithmen exemplarisch ausführen, mathematisch präzise analysieren und ihre Eigenschaften beweisen;

auswählen, welche Algorithmen und Datenstrukturen zur Lösung eines gegebenen geometrischen Problems geeignet sind und diese ggf. einer konkreten Problemstellung anpassen;

unbekannte geometrische Probleme analysieren, auf den algorithmischen Kern reduzieren und daraus ein abstraktes Modell erstellen; auf Basis der in der Vorlesung erlernten Konzepte und Techniken eigene Lösungen in diesem Modell entwerfen, analysieren und die Eigenschaften beweisen.