MLU
INF.02603.04 - Algorithmische Geometrie (Complete module description)
Original version English
INF.02603.04 5 CP
Module label Algorithmische Geometrie
Module code INF.02603.04
Semester of first implementation
Faculty/Institute Institut für Informatik
Module used in courses of study / semesters
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Anwendungsfach Informatik
  • Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Version of accreditation (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik
Responsible person for this module
Further responsible persons
Prof. Dr. Matthias Müller-Hannemann
Prerequisites
Skills to be acquired in this module
  • Die Algorithmische Geometrie beschäftigt sich mit der Entwicklung von effizienten und praktikablen Algorithmen zur Lösung geometrischer Probleme in vielfältigen Anwendungsbereichen (u.a. Computergrafik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme, Datenbanken).
  • Die Studierenden sollen grundlegende geometrische Datenstrukturen kennen lernen und beurteilen können, für welche Aufgaben diese sich besonders gut eignen.
  • Die wichtigsten Entwurfsprinzipien für effiziente geometrische Algorithmen und Methoden zu deren theoretischer Analyse sollen erlernt und eingeübt werden.
  • Die Studierenden werden mit wichtigen geometrischen Basisalgorithmen vertraut gemacht.
Module contents
  • konvexe Hüllenberechnungen
  • Delaunay-Triangulierungen und Voronoi-Diagramme
  • geometrische Datenstrukturen
  • Bereichssuche
  • Triangulierungen und Unterteilungen
  • Netzgenerierung
  • Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme, und der kombinatorischen Optimierung
Forms of instruction Lecture (3 SWS)
Course
Exercises (1 SWS)
Course
Languages of instruction German, English
Duration (semesters) 1 Semester Semester
Module frequency nicht festlegbar
Module capacity unlimited
Time of examination
Credit points 5 CP
Share on module final degree Course 1: %; Course 2: %; Course 3: %; Course 4: %.
Share of module grade on the course of study's final grade 1
Reference text
Angebotsturnus: Zweijahresrhythmus im Wintersemester Primärmodul für Vertiefungsrichtungen:Algorithmen und Datenstrukturen, Theoretische Informatik Sekundärmodul für Vertiefungsrichtungen:Computergrafik, Virtual Reality, Multi Media,Mustererkennung und Bildverarbeitung
Module course label Course type Course title SWS Workload of compulsory attendance Workload of preparation / homework etc Workload of independent learning Workload (examination and preparation) Sum workload
Course 1 Lecture Vorlesung 3 0
Course 2 Course Selbststudium zur Vorlesung 0
Course 3 Exercises Übung 1 0
Course 4 Course Bearbeitung der Übungsaufgaben 0
Workload by module 150 150
Total module workload 150
Examination Exam prerequisites Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module
Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen (Darstellung der Problemlösung in den Übungen), erfolgreiche Bearbeitung der Übungsaufgaben, wobei 50 % der erreichbaren Punkte erzielt werden müssen
mündl./schriftl. Prüfung
Exam repetition information
Prerequisites and conditions Prerequisites Frequency Compulsory attendance Share on module grade in percent
Course 1 Winter semester No %
Course 2 Winter semester No %
Course 3 Winter semester No %
Course 4 Winter semester No %