Inhaltsverzeichnis
Graphen und Algorithmen
| Info | |
|---|---|
| Modultafel | https://www.tu-ilmenau.de/modultafeln/Informatik/Master/2021/fach/20712/ |
| Website | https://moodle.tu-ilmenau.de/course/view.php?id=49 |
| Regelstudiensemester | ma01 |
Vorlesung
Die Vorlesung beschäftigt sich mit diversen Problemen aus der Graphentheorie und Algorithmen zur Lösung dieser, u.A.:
- Bäume
- Suchbäume
- Bäume kleinsten Gewichtes
- Das Traveling-Salesman-Problem
- Matchings
- Matchingins in bipartiten Graphen
- Faktorsätze
- Flüsse
- Färbungen
- Greedy-Färbungen
- Komplexität von Färbungsproblemen
Teilweise überschneiden sich die Inhalte der Vorlesungen mit denen aus Effiziente Algorithmen. Damit können die Inhalte der jeweils anderen Vorlesung gut als Ergänzung bzw. genauere/andere Erklärung zum besseren Verständnis genutzt werden.
Übung
Die meisten Übungsaufgaben beginnen mit den Worten „Man zeige“. Zu den Übungsterminen wird erwartet, dass die Aufgaben bereits zuhause vorbereitet und gelöst wurden und dass Lösungen nur noch vorgestellt werden. Zudem gibt es die Möglichkeiten, Fragen und Verständnisprobleme zu klären.
Material
Prüfung
Die Prüfung ist mündlich. Vor dem Prüfungstermin werden ein paar Prüfungsaufgaben herausgegeben, die zuhause selbstständig zu lösen sind. Diese müssen zur Prüfung vollständig gelöst mitgebracht und abgegeben werden. Mindestens eine dieser Aufgaben wird dann während der Prüfung vorgestellt und Fragen dazu werden beantwortet.