| 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 |
Die Vorlesung beschäftigt sich mit diversen Problemen aus der Graphentheorie und Algorithmen zur Lösung dieser, u.A.:
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.
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.
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.