392109 Algorithmik (V) (SoSe 2002)

Der Entwurf und die Analyse von Algorithmen spielt eine zentrale Rolle
in der Informatik. In dieser Vorlesung wird eine Reihe
von effizienten Algorithmen aus verschiedenen Teilgebieten
der Informatik behandelt. Mögliche Themen sind:

Fortgeschrittene Entwurfs- und Analysetechniken:

• Greedy Algorithmen
• Dynamische Programmierung
• Amortisierte Analyse

Fortgeschrittene Datenstrukturen:

• B-Bäume
• Fibonacci Heaps

Graphalgorithmen:

• Berechnung minimaler Spannbäume
• Berechnung kürzester Wege
• Maximaler Fluss

sowie:

• Schnelle Fourier Transformation
• RSA public-key Kryptosystem
• Berechnung der konvexen Hülle einer Punktmenge

Literaturangaben

A.V. Aho, J.E. Hopcroft and J.D. Ullman. The Design and Analysis of Computer
Algorithms. Addison-Wesley, 1974.
T.H. Cormen, C.E. Leiserson and R.L. Rivest. Introduction to Algorithms.
MIT Press and McGraw-Hill, 1990.
K. Mehlhorn. Data Structures and Algorithms, Volumes 1-3, Springer, 1984.
U. Schöning: Algorithmik, Spektrum Akademischer Verlag, 2001.

Externe Kommentarseite

http://www.TechFak.Uni-Bielefeld.DE/ags/pi/lehre/S02.html