en | de

Algorithms and Data Structures

bachelor program

VO3 + PS2  SS 2008  703003 + 703004

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.