Entwurf und Analyse von Algorithmen

Wesentliche Inhalte dieser Vorlesung sind: Zu dieser Vorlesung existiert ein Skript.

Ergänzende Literatur:

A. Aho, J. Hopcroft, J. Ullman:
The Design and Analysis of Computer Algorithms
Addison-Wesley, Reading, MA, 1974.
G. Brassard, P. Bratley:
Algorithmics: Theory & Practice
Prentice Hall, Englewood Cliffs, N.J., 1988.
T. Cormen, C. Leiserson, R. Rivest:
Introduction to Algorithms
MIT Press, 1990.
M. Garey, D. Johnson:
Computers and Intractability
Freeman, San Francisco, CA, 1979.
E. Horowitz, S. Sahni:
Fundamentals of Computer Algorithms
Computer Science Press, Rockville, ML, 1978.
K. Mehlhorn:
Data Structures and Algorithms, 1-3
Springer, Berlin, 1984.
U. Schoening:
Algorithmen - kurz gefasst
Spektrum Akademischer Verlag, Heidelberg, Berlin, 1997.
R. Sedgewick:
Algorithmen
2. Auflage, Pearson Education Deutschland, 2002.
Voraussetzung: Grundvorlesungen der Informatik