Vorige Seite (AK Elektroakustik) Der Studienführer Telematik 2001/2002 im Web - Inhaltsübersicht - Aktuelle Version Wahlfächer im 2. Studienabschnitt des Diplomstudiums AK Rechnerische Geometrie Nächste Seite (AK Softwareentwicklung (Programmiermethoden))

AK Rechnerische Geometrie

LV-Nummer:
508.071
508.072 Stunden:
2 Vo + 1 Ku (Vorlesung + Konstruktionsübung) Semester:
Winter Institut:
508 (``IGI'' ) ECTS-Punkte:
3.0 + 1.5 credits Vortragender:
Univ.-Prof. Univ.Doz. Dipl.-Ing. Dr.techn. Franz Aurenhammer () Wahlfachkatalog:
Theoretische Informatik Lehrinhalt:
Diese Lehrveranstaltung bietet einen Einblick in den aktuellen Forschungsstand der Rechnerischen Geometrie. Aufbauend auf die Vorlesung Geometrische Algorithmen werden fortgeschrittene Methoden zur effizienten Verarbeitung geometrischer Daten besprochen. Einige Beispiele der behandelten Themen:
Arrangements von Geraden: Eine duale Transformation zwischen Punkten und Geraden erlaubt es, für Punktemengen definierte Probleme mittels Algorithmen für Geraden-Arrangements zu lösen.
Parametrische Suche: Diese ungewöhnliche algorithmische Technik übersetzt einen arallelen Algorithmus für ein (geometrisches) Entscheidungsproblem in einen effizienten sequentiellen Algorithmus für das zugehörige Optimierungsproblem.
Weitere Themen: Randomisierte geometrische Algorithmen, Suchen in monotonen Matrizen, Dualität, n2-schwere Probleme, Partitionsbäume, k-Mengen. Lehrziel:
Vertiefung der Kenntnisse über geometrische Algorithmen, maßgeschneiderte algorithmische Techniken, Wechselwirkung Algorithmen-Geometrie Voraussetzungen:
``Geometrische Algorithmen'', ``Datenstrukturen und Algorithmen'', erwünscht: ``Entwurf und Analyse von Algorithmen'' Studienbehelfe:
Referenz auf Original-Publikationen werden in der Vorlesung gegeben Prüfungsmodus:
Schriftlich Newsgroup:
news:tu-graz.algorithmen Anmerkungen:
Vorbesprechung Montag 2.10., 8:15-9:00 Uhr, Seminarraum

			© 1997-2002: Dieter LUTZMAYR Letzte Änderung am 27. Dezember 2001