Seminar
über Algorithmen
Dozent: Helmut Alt
SS
2005
Do.
14-16 Uhr, SR 055
Voraussetzung:
Vorlesung "Entwurf und Analyse von Algorithmen" oder entsprechende
Kenntnisse; Vordiplom in Informatik, Mathematik
o.ä.
Inhalt,
Literatur:
Fortgeschrittene
Themen des Algorithmenentwurfs
Perspektiven:
Vergabe von Studien-, Examens- und Diplomarbeiten möglich
Cormen,
Leiserson, Rivest, Stein: Introduction to Algorithms (2nd Ed.), MIT
Press 2001.
Motwani, Raghavan: Randomized Algorithms, Cambridge University Press
1995.
Originalarbeiten.
Vorträge:
28.04.05
Fluss in Netzen
Mike Rohland, Julia Schenk
Zusammenfassung Folien
12.05.05
Sortiernetze
Arash Sarkohi, Christian Bunse
Zusammenfassung
Folien
19.05.05
Lineare Programmierung 1
Benjamin Jankovic, Lena Schlipf
Zusammenfassung
Folien
26.05.05
Die Probabilistische Methode
Michael Schnürmacher, Daniel Werner
Zusammenfassung
09.06.05
Lineare
Programmierung 2
John Wiesel, Norman Dziengel
Zusammenfassung Folien
09.06.05, 18 Uhr
Markovketten und Irrfahrten
Patrick Chmielewski, Oliver Rieger
Zusammenfassung Folien
23.06.05
Höhere Datenstrukturen
Heiko Ehrig, Neven Santrac
Zusammenfassung
Folien
30.06.05
Geometrische Datenstrukturen
Haozhe Chen, Aaron Richardson
Zusammenfassung
Folien
07.07.05
Ad-hoc Netzwerke
Maurice Wolter
Zusammenfassung
Folien
Scheinkriterien :
1.
Vortrag, insgesamt 90
Minuten Dauer. Bei Zweiergruppen wird von jedem erwartet,
dass er den gesamten Vortrag vorbereitet hat. <>Die
Reihenfolge des Vortragens (je 45 Min.)
wird unmittelbar vor dem Vortrag ausgelost.
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