 Organisation
und Ablauf
Vorlesung
und Übungen
Mailingliste
(inkl. Archiv)
|
Geometrische Algorithmen, SS 2000
[Diese Vorlesung ist Teil des Lehr- und Lernangebots von VIROR.]
| Typ: |
Spezialvorlesung |
| Veranstalter: |
Prof. Dr. Th. Ottmann |
| Mitwirkung: |
Wolfgang Hürst |
| Zeit und Ort: |
siehe
Organisation und Ablauf
|
-
Inhalt der Vorlesung
Die Algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen für geometrische Probleme für Objekte wie Punkte, Linien, Polygone, usw. in der Ebene und in höher dimensionalen Räumen. Für viele grundlegende Probleme wurden seit etwa 1970 bis heute neue und zum Teil überraschende Lösungen entwickelt, die für viele Anwendungsgebiete von Bedeutung sind. Typische Anwendungsgebiete, in denen geometrische Probleme eine Rolle spielen, sind die Computer-Graphik, Geographische Informationssysteme, Robotik (insbesondere Bewegungsplanung), CAD und CAM und viele andere. Wir werden in dieser Vorlesung einen von den Anwendungen ausgehenden Überblick über das Gebiet geben und die wichtigsten Algorithmen und Datenstrukturen behandeln. Dazu gehören auch für das Gebiet typische Entwurfsprinzipien wie das Plane-Sweep-Prinzip, geometrisches Divide-and-Conquer, Randomisierung und Dualisierung.
Die Vorlesung wird nicht im traditionellen Stil abgehalten.
Statt dessen wird ein neues Konzept angewandt, bei dem statt
reiner Präsentation von Inhalten mehr Wert auf die Erarbeitung
des Stoffs und die Unterstützung der Eigenarbeit gelegt
wird. Nähere Informationen hierzu sind unter Organisation
und Ablauf zu finden.
-
Inhalt der Webseiten zur Vorlesung
Die Links auf der linken Seite dieser Webpage führen zu Kollektionen mit folgendem Inhalt:
- Organisation und Ablauf. Beinhaltet diverse Informationen
über den Ablauf der Vorlesung und der Übungen, Informationen
für Hörer anderer Universitäten, die extern
an der Vorlesung teilnehmen wollen, eine Liste der Ansprechpartner
sowie die Raumverteilung. Ferner ist die Webseite, über
die die Anmeldung
zur Vorlesung und zu den Übungen läuft, hier zu
finden.
- Vorlesung und Übungen.
Enthält Informationen zu den Unterlagen, die in der Vorlesung verwendet werden (Buch, CD-ROM etc.) sowie diverse Materialien (Folien, Übungsblätter etc.) inklusive der Vorträge, die lokal im Linuxpool oder remote über RealAudio abgespielt und betrachtet werden können. Ferner findet man hier einen Terminplan und eine Übersicht über die Themen der Vorlesung.
- Mailingliste (mit Archiv).
Bietet die Möglichkeit zum An- und Abmelden von der Mailingliste sowie das Archiv der bisherigen Mails (Bem.: auf das Archiv kann nur lokal im Rechnernetz der Informatik Freiburg zugegriffen werden)
|