Grundlagen der algorithmischen Geometrie

BA-INF114

Termine

Art Wann Wo Beginn LP Dozent und Übungsleitung
V4 Dienstag 12:15 - 13:45,
Donnerstag 10:15 - 11:45
AVZ III / HS 1 25. April 2017 5,5 Prof. Rolf Klein,
Barbara Schwarzwald
Ü2 Übungstermine 2. Mai 2017 3,5 Catherine Capellen, Christian Winkler

Prüfung

Die Prüfung ist mündlich (ca. 20-25 Minuten) und die erste Runde findet am 26./27.7. im Büro von Prof. Klein im LBH statt. Bitte vereinbaren sie einen konkreten Termin bei Antje Bertram.

Der Nachprüfungen finden am 20.9. statt.

Inhalte

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen beschäftigt sich die Algorithmische Geometrie. Wir betrachten Probleme, die einen realen Anwendungshintergrund besitzen und dabei auch aus theoretischer Perspektive reizvoll sind. Unser Geometrie-Labor (http://www.geometrylab.de/) bietet die Möglichkeit, sich viele der in der Vorlesung vorgestellten Algorithmen anhand von Java-Applets zu veranschaulichen.

Diese Bachelor-Vorlesung ist für alle Studenten geeignet, die die Algorithmen und Berechnungskomplexität I gehört haben, es ist aber auch möglich dieser Veranstaltung ohne diese Vorbereitung zu folgen.

Skript/Literatur

Die Vorlesung basiert im Grunde vollständig auf dem Buch Algorithmische Geometrie von Rolf Klein.

Übungen

Wer die Übungen zu diesem Modul bereits in einem früheren Semester bestanden hat, erhält die Prüfungszulassung automatisch. Bitte überprüfen Sie selbst, ob dies in basis bereits eingetragen wurde und wenden Sie sich bei Problemen an Barbara Schwarzwald.

Wer aus früheren Semestern keinen Übungserfolg vorweisen kann, beachte:

  • Voraussetzung für die Zulassung zur Prüfung ist ein Erreichen von mindestens 50% der Übungspunkte und zweimaliges Vorstellen einer Lösung in den Übungen.
  • Die Anmeldung zu den Tutorien erfolgt über das Tutorienvergabesystem (TVS) und ist offen. Anmeldeschluss ist am 27.4. um 23:59.
  • Eine Abgabe der Übungsaufgaben ist in Gruppe von bis zu 3 Studierenden möglich.
  • Die Ausgabe des Übungsblattes erfolgt dienstags. Die Lösungen müssen eine Woche später im entsprechenden Briefkasten in der Römerstraße 164 abgegeben sein.
  • Die Abgabe muss auf dem ersten Blatt in der ersten Zeile lesbar die Namen der Studierenden enthalten. Eine Abgabe aus mehreren Blättern ist zu heften!
Gruppe Wann Wo Tutor
1 Montag 10:15 - 11:45 AVZ III / A301 Christian
2 Montag 12:15 - 13:45 AVZ III / A301 Catherine
3 Dienstag 14:15 - 15:45 AVZ III / A301 Christian
4 Freitag 10:15 - 11:45 AVZ III / A6b Catherine

Übungszettel

Übungszettel werden jeden Dienstag bereitgestellt und hier erscheinen.

  • Übungszettel 1 (Abgabe bis Dienstag, 2.5., 12:15 im Postkasten in der Römerstraße, Besprechung 8.5. - 12.5.)
  • Übungszettel 2 (Abgabe bis Dienstag, 9.5., 12:15 im Postkasten in der Römerstraße, Besprechung 15.5. - 19.5.) Änderung 3.5.: Aufgrund der zeitlichen Verschiebung von Inhalten wurde Aufgabe 4 durch eine andere Aufgabe ersetzt.
  • Übungszettel 3 (Abgabe bis Dienstag, 16.5., 12:15 im Postkasten in der Römerstraße, Besprechung 22.5. - 26.5.)
  • Übungszettel 4 (Abgabe bis Dienstag, 23.5., 12:15 im Postkasten in der Römerstraße, Besprechung 29.5. - 2.6.)
  • Übungszettel 5 (Abgabe bis Dienstag, 30.5., 12:15 im Postkasten in der Römerstraße, Besprechung 12.6. - 16.6.) (nur 3 Aufgaben auf Grund des Feiertages)
  • Übungszettel 6 (Abgabe bis Dienstag, 13.6., 12:15 im Postkasten in der Römerstraße, Besprechung 19.6. - 23.6.) (zwei Wochen Bearbeitungszeit wegen Pfingsten)
  • Übungszettel 7 (Abgabe bis Dienstag, 20.6., 12:15 im Postkasten in der Römerstraße, Besprechung 26.6. - 30.6.) (nur 3 Aufgaben auf Grund des Feiertages)
  • Übungszettel 8 (Abgabe bis Dienstag, 27.6., 12:15 im Postkasten in der Römerstraße, Besprechung 3.7. - 7.7
  • Übungszettel 9 (Abgabe bis Dienstag, 4.7., 12:15 im Postkasten in der Römerstraße, Besprechung 10.7. - 14.7.) (letzter Übungserfolg-relevanter Zettel)
  • Übungszettel 10 (Abgabe bis Dienstag, 11.7., 12:15 im Postkasten in der Römerstraße, Besprechung 17.7. - 21.7.) (nur 3 Aufgaben wegen Vorlesungsausfall am 6.7.)
  • Übungszettel 11 (Keine Abgabe und Besprechung, vertieft aber die Themen der letzten 2 Wochen)
lehre/ss17/algorithmische-geometrie.txt · Zuletzt geändert: 2017/07/21 15:59 von schwarzwald

Benutzer-Werkzeuge