Semester | Wintersemester 2015/2016 |
Modulnummer | INF-ALG-18 , INF-ALG-18 |
Veranstaltungsnummer | INF-ALG-007, INF-ALG-008 |
Studiengänge | Diplom Informatik, Informatik Master, Diplom Wirtschaftsinformatik, Wirtschaftsinformatik Master |
IBR Gruppe | ALG (Prof. Fekete) |
Art | Vorlesung & Übung |
Dozenten | Dr. Victor Alvarez Ehemaliger Wissenschaftlicher Mitarbeiter |
Assistent | Melanie Papenberg |
LP | 5 |
SWS | 2+1+1 |
Ort & Zeit | Lecture: Tuesday, 09:45 - 11:15 hrs., IZ 305 Tutorial: Thursday, 15:00 - 16:30 hrs., IZ 305, bi-weekly Small Tutorial: Thursday, 15:00 - 16:30 hrs., IZ 305, bi-weekly. Tutor: Melanie Papenberg |
Beginn | First Lecture: Tuesday, 03.11.2015 First Tutorial: Thursday, 19.11.2015 First Small Tutorial: Thursday, 26.11.2015 |
Voraussetzungen | Basic knowledge of analysis of Algorithms and Data Structures is required. Basic knowledge of probability is useful but not required. |
Sprache | English |
Scheinerwerb | Homework assignments during the semester (=Studienleistung) and one exam at the end. |
Inhalt | This course is meant to be a first course in Computational Geometry. After this course, the participants will have acquired good knowledge about core topics in Computational Geometry that by now have gathered a significant amount of research and practical applications. The participants will be able to handle common design paradigms of geometric algorithms such as divide-and-conquer, sweep-line, as well as probabilistic. They will also be able to design and analyze geometric algorithms taking into consideration inherent intricacies of geometric computations. Topics on this course include among other:
|
Literatur/Links | The course will not follow any book in particular but below there is a list of relevant literature.
|
General Information
Homework Sets |
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0