392121 Algorithmische Problemlösetechniken (S) (SoSe 2007)

Wir wollen uns die Zähne an bisher ungelösten Problemen ausbeissen.
Zu Beginn werden verschiedene Probleme vorgestellt, für deren Lösung wir uns im Verlauf des
Seminars Algorithmen überlegen wollen. Es kommt nicht darauf an,
jedes Problem vollständig zu lösen; teilweise mag nicht einmal
bekannt sein, ob effiziente Lösungen existieren. Vielmehr ist wichtig,
verschiedene Ansätze auszuprobieren und dabei Erfahrungen zu
sammeln. Verlangt werden zum Abschluss ein Kurzvortrag und eine
Ausarbeitung über die versuchten Ansätze und Erfolge.

Mögliche Themen sind:

1. Suchbäume, Branch&Bound-Algorithmen: Optimale Lösung von SameGame
(siehe KDE-Menue unter Games)

2. Die Burrows-Wheeler-Transformation als dynamisches System: Welche
Eigenschaften hat die iterierte Anwendung der Transformation? Diese
Thematik ist eng verwandt mit effizienten Kompressionsalgorithmen.

3. (in Zusammenarbeit mit Ellen Baake): Konzeption und Entwicklung
einer Java-Bibliothek zum effizienten Arbeiten mit Verteilungen, sowie
die Untersuchung eines T-Zellen-Modells.

4. und weitere..., auch Vorschläge von Teilnehmerseite werden gerne
entgegengenommen!

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Das Seminar "Algorithmische Problemlösetechniken" ist in diesem Jahr
auf zwei Zielgruppen ausgerichtet.

1. Es ist im Modul "Algorithmische Stochastik in der Bioinformatik"
das Anschluss-Seminar zur Vorlesung mit Übung vom Wintersemester.

2. Es kann unabhängig davon als Wahlpflicht-Seminar im Modul
"Algorithmen der Bioinformatik" besucht werden, aber nicht doppelt
angerechnet werden.