TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Algorithmische Geometrie

Module # INF-ALG-04 , INF-ALG-18
Event #INF-ALG-007, INF-ALG-008
ProgrammesDiplom Informatik, Master Informatik, Diplom Wirtschaftsinformatik, Master Wirtschaftsinformatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
PhotoDr. Henning Hasemann
Ehemaliger Wissenschaftlicher Mitarbeiter
+49 531 3913113
Credits5
Hours2+1
Time & Place

Lecture: Tuesday, 15:00 - 16:30 , Room SN 19.4
Exercises: Monday, 16:45 - 18:15 , Room SN 19.4


Start

November 2nd, 2010

Prerequisiteskeine
CertificatesErfolgreiche Teilnahme an mündlicher Prüfung.
Content

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
References

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

last changed 2011-02-15, 17:28 by Dr. Henning Hasemann
printemailtop