Semester | Wintersemester 2010/2011 |
Modulnummer | INF-ALG-11 |
Veranstaltungsnummer | INF-ALG-027, INF-ALG-028 |
Studiengänge | Informatik Master, Informations-Systemtechnik Master, Wirtschaftsinformatik Master |
IBR Gruppe | ALG (Prof. Fekete) |
Art | Vorlesung & Übung |
Dozent | Dr. Alexander Kröller Ehemaliger Juniorprofessor |
Assistent | |
LP | 5 |
SWS | 2+1 |
Ort & Zeit | Vorlesung: Dienstag, 11:30 - 13:00, Raum SN 19.2 |
Beginn | First Lecture: Tuesday, October 26 First Tutorial: Thursday, November 4 |
Voraussetzungen | None. |
Scheinerwerb | Homework assignments during the semester, and an exam at the end (either written or oral, will be decided in the first lectured). |
Inhalt | This course focusses on advanced algorithmic techniques and combinatorial structures. Based on the theory of matroids, we will gently touch the topics of other algorithm courses (esp. Netzwerk- and Approximationsalgorithmen, and Mathematische Methoden) and discuss links between them. We will further explore these connections, revealing common underlying combinatorial structures. Prior knowledge from some of the aforementioned courses is beneficial, but not neccessary. We will (re-) introduce all concepts in class. We will speak English in class. Students are encouraged (but not required) to use English in exercises and exams as well. |
Literatur/Links | |
Aktuelles
MailinglisteHausaufgaben
weitere Materialien: |
Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig
Postfach: 38092 Braunschweig
Telefon: +49 (0) 531 391-0