TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Algorithmische Geometrie

SemesterWintersemester 2010/2011 [ Andere Semester: Winter 16/17 · Winter 11/12 · Winter 09/10 · Winter 07/08 ]
Modulnr. INF-ALG-04 , INF-ALG-18
Veranst.Nr.INF-ALG-007, INF-ALG-008
Studieng.Diplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master Wirtschaftsinformatik
IBR Gruppe(n)ALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoDr. Henning Hasemann
Ehemaliger Wissenschaftlicher Mitarbeiter
+49 531 3913113
LP5
SWS2+1
Ort & Zeit

Vorlesung: Dienstag, 15:00 - 16:30 , Raum SN 19.4
Übung: Montag, 16:45 - 18:15 , Raum SN 19.4


Beginn

02.11.2010

Voraussetzungenkeine
ScheinerwerbErfolgreiche Teilnahme an mündlicher Prüfung.
Inhalt

Die Absolventen des Moduls kennen grundlegende Modellierungen geometrischer Algorithmen. Sie sind in der Lage die algorithmische Schwierigkeit geometrischer Fragestellungen einzuordnen und angemessene Zielsetzungen zu formulieren. Sie beherrschen verschiedene Lösungstechniken und können auch für bislang nicht betrachtete Problemstellungen algorithmische Methoden erarbeiten. Sie überblicken die praktische Relevanz von Fragestellungen und Problemlösungen.

Themenbereiche sind:
  1. Geometrische Probleme und Datenstrukturen
  2. Triangulierung
  3. Lokalisierung
  4. Voronoi-Diagramme
  5. Konvexe Hüllen
  6. Bewegungsplanung für Roboter
Literatur/Links

Ankündigungen und Termine

  • Das 0. Übungsblatt ist jetzt online, Abgabe am 15.11.2010 vor der Übung.
  • Das 1. Übungsblatt ist jetzt online, Abgabe am 29.11.2010 vor der Übung.
  • Die Notizen zur 1. Übung sind jetzt online.
  • Das 2. Übungsblatt ist jetzt online, Abgabe am 17.12.2010 vor der Übung.
  • Die Notizen zur 2. Übung sind jetzt online.
  • Terminänderung: Die Übung findet nächste Woche am Freitag, den 17.12.2010 um 15:00-16:30 Uhr in Raum IZ251 statt!
    Am regulären Übungstermin (Montag, 16:45), wird die Vorlesung von dieser Woche nachgeholt.
    Die Frist für die Abgabe Übungsblätter ist Verlängert bis zum Beginn der Übung.
  • Da einigen die Erklärung zu DCELs etwas schnell ging, hab ich grad nochmal die wichtigen Attribute und Eigenschaften einer DCEL aufgemalt, wenns dazu noch Fragen gibt, einfach melden!
  • Das 3. Übungsblatt ist jetzt online, Abgabe am 10.01.2011> vor der Übung.
  • Die Notizen zur 3. Übung sind jetzt online.
  • Das 4. Übungsblatt ist jetzt online, Abgabe am 24.01.2011 vor der Übung.
  • Die Notizen zur 4. Übung sind jetzt online.
  • Das 5. Übungsblatt ist jetzt online, Abgabe am Freitag, den 11.02.2011 vor der Übung.
  • Die Notizen zur 5. Übung sind jetzt online.
  • Die Folie zum Periphaerwinkelsatz ist online.
  • Die nächste Übung wird vorschoben! (Details auf der Mailingliste!)
  • Die Notizen zur 6. Übung sind jetzt online.

Generelles

  • Es gibt eine Mailingliste für diese Vorlesung. Über diese werden wir Übungsblätter, Musterlösungen und andere Ankündigungen verteilen, also bitte eintragen!
  • Als "Prüfungsvorraussetzung" sind 50% der Übungsblatt-Punkte zu erreichen (*)
  • Die Abgabe der bearbeiteten Übungsblätter kann direkt vor der nächsten Übung erfolgen, oder durch Einwurf in den Holzkasten vor "Raum" 262.
*) Technisch gesehen handelt es sich hier um eine Studienleistung des Moduls. Das heisst, es ist legal (wenn auch nicht ratsam), diese in einem späteren Semester abzuleisten. Der Sinn der Übungsblätter ist aber natürlich der, auf die Prüfung vorzubereiten, wir raten daher dringend dazu, im eigenen Interesse diese als Prüfungsvorraussetzung anzusehen!

Übungstermine & Hausaufgabenblätter

WocheVorlesungÜbungÜbungsblattAbgabe
4401.11.2010-07.11.20101. VL0. Übungsblatt
4508.11.2010-14.11.20102. VL
4615.11.2010-21.11.20103. VL1. Übung
Zusatz: DCEL Cheat-Sheet
1. Übungsblatt0. Übungsblatt
4722.11.2010-28.11.20104. VL
4829.11.2010-05.12.20105. VL2. Übung2. Übungsblatt1. Übungsblatt
4906.12.2010-12.12.20106. VL
5013.12.2010-19.12.20107. VL3. Übung3. Übungsblatt2. Übungsblatt
5120.12.2010-02.01.2010Frohe Weihnachten und frohes Neues :)
52
0103.01.2011-09.01.20118. VL
0210.01.2011-16.01.20119. VL4. Übung4. Übungsblatt3. Übungsblatt
0317.01.2011-23.01.201110. VL
0424.01.2011-30.01.201111. VL5. Übung
Periphaerwinkelsatz
5. Übungsblatt4. Übungsblatt
0531.01.2011-06.02.201112. VL
0607.02.2011-13.02.201113. VL6. Übung5. Übungsblatt

aktualisiert am 15.02.2011, 17:28 von Dr. Henning Hasemann
printemailtop