Seminar über Algorithmen

Dozent:  Helmut Alt

SS 2004

Do. 16 - 18 Uhr, SR 055

Voraussetzung: 
Vorlesung "Entwurf und Analyse von Algorithmen" oder entsprechende Kenntnisse; Vordiplom in Informatik, Mathematik o.ä.

Inhalt, Literatur:

verschiedene Aspekte zur Theorie und Anwendungen effizienter Algorithmen,
als Ergänzung zur Vorlesung Algorithmen für Fortgeschrittene, diese ist für den Besuch
des Seminars allerdings nicht erforderlich;
als Leitfaden dient das Buch

M. J. Atallah, Ed.
Algorithms and Theory of Computation Handbook
CRC Press LLC, 1999
ISBN 0-8493-2649-4

Außerdem werden Originalarbeiten besprochen.

Themen:

29.4.04
Textkompression (Kap. 12)
Robert Hartmann, Christian Grümme
Kurzfassung

6.5.04
"Schnelle" Algorithmen für das Erfüllbarkeitsproblem
Andrea Schuhmann, Thomas Reichenkron
Kurzfassung

13.5.04
Online-Algorithmen (Kap.10)
Christoph Jacob, Andreas Rebenstorf
Kurzfassung
Langfassung

27.5.04
Algebraische Algorithmen (Kap. 16)
Deepak Chavan, Timo Fleischfresser
Kurzfassung

 3.6.04
Bewegungsplanung in der Robotik (Kap. 21)
Raphaela Wrede, Tobias Hermes
Kurzfassung  Folien

10.6.04
Algorithmen für Computer-Vision und Bildverarbeitung (Kap. 22)
Stefan Hubert, Holger Lehmann
Kurzfassung Langfassung Beispiel Folien

17.6.04
Algorithmische Lerntheorie (Kap. 30)
Sebastian Frielitz, Anna Kress
Kurzfassung

24.6.04
"Geglättete" Analyse von Algorithmen
Leszek Mysliewicz
Kurzfassung

1.7.04
Kryptographie mit Anwendungen
Lars Taube, Rebecca Thiede
Kurzfassung   Folien

8.7.04
Allgemeine Musteranpassung
Umut Erdogan, Thomas Berndt
Kurzfassung

15.7.04
Randomisierte Online-Algorithmen
Jonas Echterhoff
Kurzfassung

Scheinkriterien

1. Vortrag, jeweils von bis zu zwei Personen, insgesamt 90 Minuten Dauer.

2. Kurzbeschreibung des Vortrags, ca. 4 DIN A4-Seiten in PDF oder Postscript.
Davon sind vor dem Vortrag Kopien an alle Teilnehmer auszuteilen und mir
ein elektronisches Exemplar zu schicken.

3. Regelmäßige Teilnahme am Seminar