INF.02603.04 - Algorithmische Geometrie (Vollständige Modulbeschreibung)

Menü

MLU

INF.02603.04	5 CP
Modulbezeichnung	Algorithmische Geometrie
Modulcode	INF.02603.04
Semester der erstmaligen Durchführung
Fachbereich/Institut	Institut für Informatik
Verwendet in Studiengängen / Semestern	Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Anwendungsfach Informatik Mathematik (MA120 LP) (Master) > Mathematik MathematikMA120, Akkreditierungsfassung (WS 2013/14 - SoSe 2023) > Anwendungsfach Informatik
Modulverantwortliche/r
Weitere verantwortliche Personen	Prof. Dr. Matthias Müller-Hannemann
Teilnahmevoraussetzungen
Kompetenzziele	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.
Modulinhalte	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
Lehrveranstaltungsformen	Vorlesung (3 SWS) Kursus Übung (1 SWS) Kursus
Unterrichtsprachen	Deutsch, Englisch
Dauer in Semestern	1 Semester Semester
Angebotsrhythmus Modul	nicht festlegbar
Aufnahmekapazität Modul	unbegrenzt
Prüfungsebene
Credit-Points	5 CP
Modulabschlussnote	LV 1: %; LV 2: %; LV 3: %; LV 4: %.
Faktor der Modulnote für die Endnote des Studiengangs	1
Hinweise	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

Modulveranstaltung	Lehrveranstaltungsform	Veranstaltungstitel	SWS	Workload selbstgestaltete Arbeit	Workload Summe
LV 1	Vorlesung	Vorlesung	3		0
LV 2	Kursus	Selbststudium zur Vorlesung			0
LV 3	Übung	Übung	1		0
LV 4	Kursus	Bearbeitung der Übungsaufgaben			0
Workload modulbezogen				150	150
Workload Modul insgesamt					150

Prüfung	Prüfungsvorleistung	Prüfungsform
LV 1
LV 2
LV 3
LV 4
Gesamtmodul	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
Wiederholungsprüfung

Regularien	Angebotsrhythmus	Anwesenheitspflicht	Gewicht an Modulnote in %
LV 1	Wintersemester	Nein	%
LV 2	Wintersemester	Nein	%
LV 3	Wintersemester	Nein	%
LV 4	Wintersemester	Nein	%