Softwarepraktikum


Prof. Dr. Stefan Näher

Praktikum im Master-Studiengang und im Diplom-Hauptstudium über 4 SWS

Inhalt

Implementierung von Algorithmen und Datenstrukturen aus den Gebieten "Algorithmische Geometrie" und "Graphalgorithmen" unter Verwendung von C++ und LEDA

Teilnahmevoraussetzungen

C++- und Algorithmenkenntnisse 

Literatur

Mehlhorn/Näher: LEDA - A platform for combinatorial and geometric computing, Cambridge University Press 1999, ISBN 0-521-563291
O'Rourke: Computational Geometry in C
Ahuja, Magnanti, Orlin: Network Flows, Paramount Publishing International, 1993


Termin

Ort und Zeit nach Vereinbarung