Algorithmen und Datenstrukturen

VO 2 + UE 2   SS 2007   LVA 703023 + 703024

Beschreibung

Gegenstand der Vorlesung ist der Entwurf von Algrithmen, 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.

Detaillierte Inhaltsübersicht.

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.