• Syllabus

Print View

1. Vorlesung Mon Apr 14, 2025 10:15 AM -  | 11:45 AM

  • Überblick, Anwendungen
  • Punkte, Strecken, Geraden, Ebenen, Halbebenen, Koordinaten
  • Polygone, Streckenzüge. einfache Polygone (bzw. Polygonränder), polygonale Gebiete
  • konvexe Mengen
  • konvexe Hülle einer Punktmenge
  • Charaktisierung der Hüllenkanten, O(n3) Zeit
  • Orientierungstest mittels Determinanten, orientierter Flächeninhalt
  • allgemeine Lage
  • Jarvis March: O(nh)

2. VorlesungThu Apr 17, 2025 02:15 PM -  | 02:45 PM

  • Graham Scan: Sortieren+O(n)
  • Robustheit
  • Streckenschnitt in O((n+k) log n) Zeit und O(n) Speicher.
  • Überstreichen der Ebene durch eine Fegegerade

Vorlesung - 3 entfällt (Ostermontag)Mon Apr 21, 2025 10:15 AM -  | 11:45 AM

3. Vorlesung - 4Thu Apr 24, 2025 02:15 PM -  | 03:45 PM

Vorlesung - 5Mon Apr 28, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 6 entfällt (Maifeiertag)Thu May 01, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 7Mon May 05, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 8 entfällt (Befreiung vom Nationalsozialismus)Thu May 08, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 9Mon May 12, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 10Thu May 15, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 11Mon May 19, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 12Thu May 22, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 13Mon May 26, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 14 entfällt (Christi Himmelfahrt)Thu May 29, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 15Mon Jun 02, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 16Thu Jun 05, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 17 entfällt (Pfingstmontag)Mon Jun 09, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 18Thu Jun 12, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 19Mon Jun 16, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 20Thu Jun 19, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 21Mon Jun 23, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 22Thu Jun 26, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 23Mon Jun 30, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 24Thu Jul 03, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 25Mon Jul 07, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 26Thu Jul 10, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 27Mon Jul 14, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 28Thu Jul 17, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 29 (Klausur?)Mon Jul 21, 2025 10:15 AM -  | 11:45 AM

Vorlesung - 30Thu Jul 24, 2025 10:15 AM -  | 11:45 AM