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: |
|
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: |
|
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: |
|
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: |
|