Kapitel aus "Algorithmen und Datenstrukturen"

 

Prof. Dr. Stefan Näher

Vorlesung im Hauptstudium über 4 SWS mit Übungen über 2 SWS

Inhalt

Die Vorlesung befasst sich mit ausgewählten Themen aus dem Gebiet der Algorithmen und Datenstrukturen.
Aufbauend auf den Grundkenntnissen aus Informatik II werden wir Probleme aus folgenden Bereichen behandeln:

                              - Datenstrukturen für Mengen
                              - Graph- und Netzwerkalgorithmen
                              - Algorithmische Geometrie

 Außer dem Entwurf und der Analyse entsprechender Algorithmen werden auch Fragen der Implementierung bzw. Programmierung behandelt.

 

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

Termine

Vorlesung:  Montag        08 - 10 Uhr  HZ 203
                  Mittwoch     12 - 14 Uhr  HZ 203

Übung:       Dienstag      12 - 14 Uhr  H 11
             


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