Computational Geometry
| Semester | Wintersemester 2015/2016 [ Andere Semester: · Winter 14/15 · Winter 13/14 · Winter 12/13 ] |
| Modulnr. | INF-ALG-18 , 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) |
| Art | Vorlesung/Übung |
| Dozent | 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 | |
