[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 2010


Dozent:
Stefan Schirra

Stundenplan

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

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

Alte Klausuren

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

 

Erfolgreiche Teilnahme an den Übungen:

  • Votieren vor Beginn der ersten der zugehörigen Übungen durch Abgabe einer schriftlichen Lösung (spätestens mittwochs in der Vorlesung) für insgesamt mindestens 50% der Aufgaben;
  • mindestens einmal erfolgreich vortragen;

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  -