Beschreibung

Gegenstand der Vorlesung ist der Entwurf von Algorithmen, und damit einhergehenden Datenstrukturen, die das effiziente Lösen von Problemen durch den Computer ermöglichen.

Inhaltsübersicht

In Stichworten: Such- und Sortieralgorithmen, Algorithmen auf Bäumen und Graphen. Grundzüge der Aufwandsanalyse.

Zur Vorlesung gibt es ein Proseminar. Hier werden einige Algorithmen implementiert. Grundlage ist die Programmiersprache C.

Literatur

Grundlage der Vorlesung ist das Lehrbuch

Udi Manber: Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.

Empfehlenswert ist auch

Thomas H. Cormen et al.: Introduction to Algorithms. Second Edition. MIT Press, 2001.

Zur Programmierung in C

Brian W. Kernighan, Dennis M. Ritchie: Programmieren in C. Zweite Ausgabe ANSI C. Hanser, München, 1990.