Softwarepraktikum: Algorithmen

Prof. Dr. Stefan Näher

Softwarepraktikum im Hauptstudium über 2 SWS

Inhalt

Implementierung und experimentelle Auswertung von Algorithmen und Datenstrukturen zur Lösung von Netzwerkproblemen (kürzeste Wege, maximale Flüsse, Zuweisungsprobleme, ...).

Das Praktikum ist als Begleit- bzw. Anschlussveranstaltung zur Vorlesung „Kapitel aus ‚Algorithmen und Datenstrukturen’“ geplant. Interessenten, die nicht an dieser Vorlesung teilnehmen, sollten sich am Anfang der Vorlesungszeit bei Herrn Prof. Näher melden.

Vorkenntnisse

Elementare Kenntnisse im Gebiet Algorithmen und Datenstrukturen (Info II), Programmierkenntnisse in C++ und Java

Literatur

Cormen, Leiserson,  Rivest:
Introduction to Algorithms, MIT Press 1990, ISBN 0-262-03141-8

Mehlhorn/Näher:
LEDA, a Platform for combinatorial and geometric computing

Sedgewick:
Algorithms in C++ (Java)

O'Rourke:
Computational Geometrie in C

Ahuja, Magnanti, Orlin:
Network Flows

Termin

Ort und Zeit nach Vereinbarung

Last modified on 2004-04-01 by Maria Gindorf.