Grundzüge der
Algorithmischen Geometrie

Stundenplan

Ergebnisse der Prüfungsklausur vom 31.01.2008

Ergebnisse der Prüfungsklausur vom 01.08.2007

Inhalt:
Grundzüge der Algorithmischen Geometrie ist eine neue Bachelor-Veranstaltung. Sie ist eine Pflichtveranstaltung im Bachelor Studiengang Computervisualistik (nach Studienplan im 4. Semester) und eine Wahlpflichtveranstaltung für die übrigen Bachelorstudiengänge der FIN bzw. eine Informatik I Veranstaltung im Diplomstudiengang Informatik.
Wie der Name schon sagt, gibt sie eine Einführung in die Algorithmische Geometrie. Insbesondere werden grundlegende geometrische Strukturen, z.B. Voronoi-Diagramme, und Grundprinzipien des Entwurfs geometrischer Algorithmen behandelt. Grundzüge der Algorithmischen Geometrie ist eine 3V + 1Ü Veranstaltung mit 5 Creditpoints.

Übungsblätter:
   1. Übung
   2. Übung
   3. Übung
   4. Übung

                   


                   

Prüfung:

• schriftlich
• 2 Stunden
• in der Prüfungszeit des Semesters

Wichtiger Hinweis: Für die Studierenden im Diplomstudiengang Computervisualistik gilt folgende Äquivalenzregelung: Da die Diplomstudiengangsveranstaltung "Theoretische Informatik für Computervisualisten" nicht mehr angeboten wird und somit auch keine Zulassungsberechtigung zur Vordiplomsprüfung in diesem Fach mehr erworben werden kann, muss ersatzweise die Prüfung in "Grundzüge der Algorithmischen Geometrie" abgelegt werden. Das gilt nicht, wenn die Prüfung in "Theoretische Informatik für Computervisualisten" bereits mit Zulassungsberechtigung einmal angetreten und nicht bestanden wurde, denn nach Prüfungsordnung müssen nicht bestandene Prüfungen fristgemäß wiederholt werden. Die Veranstaltung "Grundzüge der Algorithmischen Geometrie" wird nur in jedem Sommersemester angeboten.

Literatur:

		de Berg, van Kreveld, Overmars, Schwarzkopf. Computational Geometry, Algorithms and Applications (2nd edition). Springer-Verlag, 2000.
		Rolf Klein. Algorithmische Geometrie (2. Auflage). Springer-Verlag, 2005.
		Joseph O'Rourke. Computational Geometry in C (2nd edition). Cambridge University Press, 1998.