Algorithmische Geometrie
| Algorithmische Geometrie | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Organisationseinheit Freie Universität Berlin/Mathematik und Informatik/Informatik |
|||||||||||
Bereich
|
|||||||||||
| Zugangsvoraussetzungen Erfolgreiche Absolvierung des Moduls Höhere Algorithmik |
|||||||||||
| Qualifikationsziele Die Studentinnen und Studenten kennen Grundlagen der algorithmischen Geometrie und können geometrische Probleme analysieren und algorithmische Methoden auf praktische Probleme mit geometrischem Hintergrund anwenden. |
|||||||||||
| Inhalte Effiziente Algorithmen für geometrische Probleme, z. B. Finden der konvexen Hülle einer Punktmenge, Voronoi- Diagramme, geometrische Datenstrukturen, etwa zum Finden eines Punktes in einer ebenen Unterteilung. Anwendungen in Computer-Graphik, Muster- und Formerkennung, geographischen Informationssystemen, CAD usw. |
|||||||||||
| Lehr- und Lernformen | Aktive Teilnahme | ||||||||||
| Vorlesung 4 SWS Teilnahme empfohlen |
Schriftliche Bearbeitung der Übungsblätter Mündliche Präsentation der Lösung ausgewählter Übungsaufgaben in der Übung |
||||||||||
| Übung 2 SWS Teilnahme empfohlen |
Schriftliche Bearbeitung der Übungsblätter Mündliche Präsentation der Lösung ausgewählter Übungsaufgaben in der Übung |
||||||||||
Aufwand
|
|||||||||||
| Modulprüfung Klausur (90 Minuten), die Klausur kann auch in Form einer elektronischen Prüfungsleistung (90 Minuten) durchgeführt werden, oder mündliche Prüfung (20 bis 25 Minuten) |
|||||||||||
| Differenzierte Bewertung differenzierte Bewertung |
|||||||||||
| Modulsprache Deutsch (ggf. Englisch) |
|||||||||||
| Arbeitsaufwand (Stunden) 300 |
|||||||||||
| Leistungspunkte (LP) 10 |
|||||||||||
| Dauer des Moduls Ein Semester |
|||||||||||
| Häufigkeit des Angebots Zweijährlich |
|||||||||||
| Verwendbarkeit Masterstudiengang Informatik |
|||||||||||