Effiziente Algorithmen

Seminar im Wintersemester 2002/2003

Freitag, 14-16 Uhr, S2-121

Jens Stoye

Algorithmen sind wohldefinierte Berechnungsvorschriften, um eine Eingabe in eine Ausgabe zu überführen. Ihr Design und ihre Analyse spielen eine zentrale Rolle in der Informatik. Dieses Seminar soll Studierenden die Möglichkeit geben, sich intensiv mit ausgewählten effizienten Algorithmen aus verschiedenen Teilgebieten der Informatik zu beschäftigen.

Zeitplan

Datum	Referent	Titel
18.10.2002	.	Vorbesprechung
25.10.2002	.	(entfällt)
01.11.2002	.	(Feiertag)
08.11.2002	Henner Sudek	Approximationsalgorithmen
15.11.2002	Florian Lipsmeier	Hashing
22.11.2002	.	(entfällt)
29.11.2002	Marcel Martin	Computational Geometry
06.12.2002	Matthias Steinrücken	Greedy-Algorithmen
13.12.2002	Moritz Warning	Dynamische Programmierung
20.12.2002	Lars Schillingmann	(Fast) Fourier-Transformation
10.01.2003	Holger Krömeke	Das Rucksackproblem
17.01.2003	Samuel John	Heuristische Suche: Branch-and-Bound, A*-Algorithmus
27.01.2003, 8:30 Uhr, U2-113	Sven Kanies	Matrixoperationen
31.01.2003	Oktay Gültekin	Formale Sprachen, Grammatiken, Parser
07.02.2003	Anton Feldmann	Kodierungstechniken
14.02.2003	Ronny Gärtner	Abgefahrene Sortieralgorithmen

Literaturauswahl

T. H. Cormen, C. E. Leiserson, R. L. Rivest: Introduction to Algorithms. MIT Press, Cambridge, MA, 2nd edition, 2001.
E. Horowitz, S. Sahni, S. Rajasekaran: Computer Algorithms. Computer Science Press, New York, NY, 1997.
U. Manber: Introduction to Algorithms: A Creative Approach. Addison-Wesley, Reading, MA, 1989.
T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum, Heidelberg, 3rd edition, 1996.
U. Schöning: Theoretische Informatik - Kurzgefasst. Spektrum, Heidelberg, 3rd edition, 1997.
R. Sedgewick, P. Flajolet: An Introduction to the Analysis of Algorithms. Addison-Wesley, Reading, MA, 1996.
J. A. Storer: An Introduction to Data Structures and Algorithms. Birkhäuser, Boston, MA, 2002.

Genome Informatics