Hasso-Plattner-Institut
Hasso-Plattner-Institut
  
Login
 

Computational Geometry (Wintersemester 2018/2019)

Dozent: Prof. Dr. Tobias Friedrich (Algorithm Engineering) , Dr. Thomas Bläsius (Algorithm Engineering)

Allgemeine Information

  • Semesterwochenstunden: 4
  • ECTS: 6
  • Benotet: Ja
  • Einschreibefrist: 26.10.2018
  • Lehrform: Vorlesung / Übung
  • Belegungsart: Wahlpflichtmodul
  • Maximale Teilnehmerzahl: 30

Studiengänge & Module

IT-Systems Engineering MA
Data Engineering MA
  • DATA-Konzepte und Methoden
  • DATA-Techniken und Werkzeuge
  • DATA-Spezialisierung
Digital Health MA

Beschreibung

Räumliche Daten spielen in verschiedenen Bereichen der Informatik eine Rolle, z.B. in Computergrafik und Visualisierung, in geographischen Informationssystemen, in der Robotik oder auch in der Netzwerkforschung. Die algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen und Datenstrukturen auf solchen räumlichen Daten. In dieser Vorlesung werden grundlegende Algorithmen, sowie häufig verwendete Techniken und Konzepte der algorithmischen Geometrie vorgestellt.
 

Voraussetzungen

Die Vorlesung richtet sich an Master-Studierende, die Interesse am Entwurf und der Analyse von Algorithmen haben. Es gibt keine formalen Voraussetzungen, um diese Vorlesung zu belegen.

Leistungserfassung

Es werden regelmäßig Hausaufgaben gestellt, von deren erfolgreicher Bearbeitung die Zulassung zur Prüfung abhängt. Die Prüfung wird in mündlicher Form stattfinden.

Zurück