Vorlesung Algorithmische Geometrie
Aktuelle Informationen:
Zur Zeit keine.
Allgemeine Informationen
Vorlesung: Do | Block 2 | Raum Hg/G/4/40
Praktikum: Fr | Block 1 | Raum Hg/G/-1/17
Ablauf der Vorlesung
Die Inhalte werden in der Vorlesung mit Hilfe von Folien und an der Tafel entwickelt.
Die Folien und die Notizen zur Vorlesung stelle ich auf der Webseite zur Vorlesung unter hs-merseburg.de/spillner/lehre zur Verfügung.
Ablauf des Praktikums
Im Praktikum sollen Sie sich mit den in der Vorlesung behandelten Inhalten selbst aktiv vertraut machen.Dazu gibt es regelm??ig ein Blatt mit Aufgaben, für deren Bearbeitung eine bestimmte Zeit vorgesehen ist. Es wird Aufgaben geben, die man mit Papier und Stift l?sen kann, Aufgaben, bei denen man etwas programmieren muss, sowie Aufgaben, bei denen man sich selbst ein Thema aus der Literatur erschlie?t.
Regelungen zum erfolgreichen Abschluss des Moduls
Die Prüfung zu diesem Modul wird eine mündliche Prüfung am Ende des Semesters im Umfang von etwa 30 Minuten sein. Zum erfolgreichen Abschluss des Moduls muss zudem jeder Teilnehmer für jeweils vier von mir festgelegte Praktikumsaufgaben seine L?sung abgeben und diese von mir mit ausreichend bewertet worden sein. Wer in welcher Woche zu welcher Aufgabe etwas abgebe nmuss, entnehmen Sie bitte der entsprechenden ?bersicht auf der Webseite zur Veranstaltung.
Literatur zur Vorlesung
- de Berg et al.: Computational Geometry, Springer
- Devadoss et al: Discrete and Computational Geometry,Princeton University Press
- Klein: Algorithmische Geometrie, Springer
Aufgabenbl?tter für das Praktikum:
- PDF1. Aufgabenblattpdf | 41 KB
- ZIP1. Aufgabenblatt, zugeh?riges Materialzip | 789 KB
- PDF2. Aufgabenblattpdf | 64 KB
- PDF3. Aufgabenblattpdf | 55 KB
- PDFListe der abzugebenden Aufgabenpdf | 22 KB
.
- PDF4. Aufgabenblattpdf | 47 KB
- ZIP4. Aufgabenblatt, zugeh?riges Materialzip | 5 KB
- PDF5. Aufgabenblattpdf | 66 KB
- PDF6. Aufgabenblattpdf | 66 KB
- PDF7. Aufgabenblattpdf | 68 KB
Informationen zur mündlichen Prüfung:
- PDF
- PDFPrüfungsterminepdf | 16 KB
Folien aus der Vorlesung:
- PDFTypische Aufgabenstellungenpdf | 315 KB
- PDFKonvexe Hüllepdf | 522 KB
- PDFSchnittpunkte von Streckenpdf | 481 KB
- PDFTriangulation von Polygonenpdf | 348 KB
- PDF?berwachung von Polygonenpdf | 482 KB
.
- PDFSichtbarkeitsbereich eines Punktespdf | 483 KB
- PDFKern eines Polygonspdf | 442 KB
- PDFKürzeste Wege in Polygonenpdf | 483 KB
- PDFPunktlokalisierungpdf | 487 KB
- PDFVoronoidiagrammepdf | 463 KB
- PDFOrthogonale Bereichsanfragenpdf | 472 KB