Inhalt

• Allgemeines
• Thema
• Literatur

Allgemeines

• Semester: WS 1999/2000
• Dozent: Prof. Dr. K. Madlener
• Betreuer: Dirk Zeckzer
• Anmeldung: Interessenten werden gebeten, sich in die Liste in Bau 34, 4.OG (neben Raum 410) einzutragen oder eine e-mail an zeckzer@informatik.uni-kl.de zu schicken.
• Vorbesprechung: Die Vorbesprechung findet am Mittwoch, den 04.08.1999 um 10:00 Uhr in Raum 34/420 statt.

Thema

Eine Aufgabe der Informatik ist es, Algorithmen zur Lösung von Problemstellungen zu entwickeln. Dabei ist es von großer Bedeutung, dass diese Algorithmen die Lösung des Problems in einer angemessenen Zeit finden. Ziel dieses Proseminars ist es, den Entwurf und die Analyse spezieller Algorithmen, z.B. paralleler, verteilter oder randomisierter Algorithmen, kennenzulernen.
Vortragsthemen:
Werden in der Vorbesprechung verteilt.

Literatur

• J. Bentley: More Programmming Pearls (INF 410/277).
• D.H. Greene, D.E. Knuth: Mathematics for the analysis of algorithms (MAT Gree).