Proseminar: Ausstellungstücke für fundamentale Algorithmen

In unserer Magistrale stellt die Mathematik im ix-Quadrat Mathematik zum Mitmachen aus. Mit dem ITüpferl gibt es jetzt auch eine ähnliche Ausstellung der Informatik, allerdings ist die Theoretische Informatik darin praktisch nicht vertreten, obwohl diese durch Stände wie das Kürzeste-Wege-Modell durchaus überzeugen konnte.

Im Rahmen des Informatikjahrs entstand eine Reihe relativ leicht verständlicher Algorithmen, die auch im täglichen Leben oftmals hilfreich sind.

Wir versuchen, einige davon genauer zu verstehen und ihre Umsetzbarkeit im Rahmen einer Ausstellung bzw. Vorführung zu untersuchen.

• Welche Möglichkeiten habe ich, aus einem Labyrinth zu entkommen?
• PageRank: Wie kann man wichtige von unwichtigen Webseiten unterscheiden?
• Wie stelle ich sicher, dass ein gemeinsames Geheimnis wirklich geheim bleibt?
• Wie kann ich ein Passwort überprüfen, das ich nicht kenne?
• Wie kann ich ein faires Pokerspiel per Email spielen?
• Alphabeta: Wie gewinne ich ein Spiel sicher?
• Dynamisches Programmieren: Warum man sich Zwischenergebnisse merken sollte.
• Simulated Annealing: Wie komme ich im Dunkeln auf den Berg?
• Bin Packing: Kofferpacken für Fortgeschrittene. :)

Andere Themen sind ggf. auch möglich.

Eine Anmeldung per E-Mail wäre schön, um die Teilnehmerzahl abschätzen zu können. Falls Ihr Interesse habt, meldet euch bitte kurz bei Riko Jacob (jacob@in.tum.de). Bei Interesse findet am 20.7.2009 eine Vorbesprechung statt.

Die Vorträge finden jeweils dienstags um 14:15 Uhr in Raum 03.11.18 statt. Dies kann bei Bedarf noch verschoben werden.

Jeder Teilnehmer wählt ein Thema und bekommt die passende Literatur.

Die Aufgabe besteht darin,

• die gegebene Literatur zu lesen und zu verstehen
• einen sauberen Vortrag über das Thema zu erstellen und zu halten, und
• ein kurzes Dokument mit Vorschlägen zur Umsetzung als Präsentations-Modell zu erstellen.