[Arbeitsgruppen | Forschung | Studium & Lehre | Allgemeines | Home | Suche | English]

Arbeitsgruppen und Lehrstühle

Forschung

Studium und Lehre

Allgemeines

Home

Suche

Fakultät für Informatik

 

Grundzüge der
Algorithmischen Geometrie

Sommersemester 2011


Dozent:
Stefan Schirra

Stundenplan


Eine Klausureinsicht findet am 12.10.2011 von 14 bis 15 Uhr in G29-224 statt.


 

Inhalt:
Grundzüge der Algorithmischen Geometrie ist eine Pflichtveranstaltung im Bachelor Studiengang Computervisualistik (nach Studienplan im 4. Semester) und eine Wahlpflichtveranstaltung für die übrigen Bachelorstudiengänge der FIN.
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.

Vorlesungsmaterialien:


Vorlesungsfolien

1. Vorlesung
2. Vorlesung
3. Vorlesung
4. Vorlesung
5. Vorlesung
6. Vorlesung
7. Vorlesung
8. Vorlesung
9. Vorlesung
10. Vorlesung
11. Vorlesung
12. Vorlesung
13. Vorlesung
14. Vorlesung
15. Vorlesung
16. Vorlesung
17. Vorlesung
18. Vorlesung
19. Vorlesung

 

Übungen:

Für die Übungsgruppen können sie sich hier ab Dienstag, 05. 04. 2011, 7:00 Uhr eintragen. Achtung: Eine Anmeldung wird erst dann endgültig, wenn Sie dem Link in der Ihnen zugesendeten E-Mail folgen, ansonsten wird die Vormerkung Ihrer Anmeldung nach einer Stunde gelöscht.

Erfolgreiche Teilnahme an den Übungen:

  • Bei jedem Übungsblatt ist für die gekennzeichnete, bepunktete Aufgabe eine schriftlich Lösung bis Mittwoch 12:00 Uhr der Übungswoche im ISG-Sekretariat G29-218 abzugeben. Bei diesen Aufgaben müssen mindestens 50% der Gesamtpunkte erreicht werden.
  • Für insgesamt mindestens 50% der restlichen Aufgaben mit Abgabe der schriftlichen Lösung (also bis Mittwoch 12:00 Uhr) votieren und
  • mindestens einmal erfolgreich vortragen
Leistungsnachweis:
  • Erfolgreich an den Übungen teilnehmen und
  • Leistungsnachweisklausur bestehen


Übungsblätter

   1. Übung
   2. Übung
   3. Übung
   4. Übung
   5. Übung
   6. Übung
   7. Übung
 

Alte Klausuren

Prüfungsklausur GAG WiSe1011
Prüfungsklausur GAG SoSe2010
Prüfungsklausur GAG WiSe0910
Prüfungsklausur GAG SoSe2009
Prüfungsklausur GAG WiSe0809
Prüfungsklausur GAG SoSe2008
Prüfungsklausur GAG WiSe0708
Prüfungsklausur GAG SoSe2007

 


Literaturhinweise:


 

 

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



Webmaster  -