Proseminar: Algorithms for daily life

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 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 auf 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, dass 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 Michael Schnupp (schnupp@in.tum.de).

Die Vorträge finden jeweils dienstags um 14:15 Uhr in Raum 03.11.18 statt.

02.12.	Sebastian Gosch	Bin Packing
16.12.	Hanxi Liu	Einweg-Funktionen
13.01.	Alexandru Balint	Alphabeta
27.01.	Johannes Schwürzer	Labyrinth
(29.01.)	Wei Li	Teilen von Geheimnissen

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.