12419 - Algorithmische Geometrie Modulübersicht

Modulnummer: 12419 - Modul nicht mehr im Angebot ab SS 2010
Modultitel:Algorithmische Geometrie
  Algorithmic Geometry
Einrichtung: Fakultät 1 - Mathematik, Naturwissenschaften und Informatik
Verantwortlich:
  • Prof. Dr. Kurth, Winfried
Lehr- und Prüfungssprache:Deutsch
Dauer:1 Semester
Angebotsturnus: sporadisch nach Ankündigung
Leistungspunkte: 4
Lernziele:Verständnis für Besonderheiten und Lösungsansätze graphisch-geometrischer Probleme; Kompetenz zur Auswahl oder Entwicklung geeigneter Algorithmen in Anwendungsfeldern, wo Geometrie involviert ist (z.B. geografische Information, Bildanalyse, Robotik).
Inhalte:Grundlagen aus der Topologie und Graphentheorie; geometrische Datenstrukturen; konvexe Hülle, Triangulieren von Polygonen, Konstruktion des Sichtbarkeitspolygons; Voronoi-Diagramme, Delaunay-Triangulation; minimum spanning tree, Kruskal-Algorithmus; konvexe Distanzfunktionen; Bewegungsplanung für Roboter bei unvollständiger Information
Empfohlene Voraussetzungen:Kenntnis des Stoffes der Module
- 11112: Mathematik IT-1 (Diskrete Mathematik) und
- 11113 : Mathematik IT-2 (Lineare Algebra)
Zwingende Voraussetzungen:keine
Lehrformen und Arbeitsumfang:
  • Vorlesung / 2 SWS
  • Selbststudium / 90 Stunden
Unterrichtsmaterialien und Literaturhinweise:- Klein, Rolf: Algorithmische Geometrie. Addison-Wesley, Bonn 1997.
Weitere Literaturhinweise siehe: http://www-gs.informatik.tu-cottbus.de/~wwwgs/alg_lit.htm.
Modulprüfung:Keine Angabe - Angabe ab Wintersemester 2016/17 erforderlich!
Prüfungsleistung/en für Modulprüfung:Klausur benotet
Bewertung der Modulprüfung:Prüfungsleistung - benotet
Teilnehmerbeschränkung:keine
Zuordnung zu Studiengängen:
  • keine Zuordnung vorhanden
Bemerkungen:- Studiengang Informatik Diplom, Säule „Grundlagen der Informatik“, Niveaustufe 400
- Studiengang Informatik Master, Komplex „Grundlagen der Informatik", Niveaustufe 400
- Studiengang Mathematik – Ergänzungsfach
Veranstaltungen zum Modul:keine
Veranstaltungen im aktuellen Semester:
  • keine Zuordnung vorhanden