HTW des Saarlandes
-
Prof. Dr.-Ing. Damian Weber
-
Fakultät IngWi
Effiziente Algorithmen
Sommersemester 2003
Klausur
Dienstag 29.07.2003, 10:00-11:30, Raum 5104
Inhalte
Besprechung einer Reihe von algorithmischen Probleme und Bewertung ihrer Schwierigkeit
Greedy Strategien
Dynamisches Programmieren
Approximationsverfahren für Optimierungsprobleme
Übungen
Übung 1
[PS]
,
[PDF]
simple Graphenklasse für C++: graph_adjmat_u (Adjazenzmatrix/ungerichtet)
graph_adjmat_u.h
(update vom 16.05.03)
graph_adjmat_u.cc
(update vom 16.05.03)
Übung 2
[PS]
,
[PDF]
(Update)
Übung 3
[PS]
,
[PDF]
Übung 4
[PS]
,
[PDF]
Übung 5
[PS]
,
[PDF]
Literatur
Cormen/Leiserson/Rivest, Introduction to Algorithms
Skiena/Skiena, The Algorithm Design Manual
Mehlhorn, Datenstrukturen und Algorithmen
Sedgewick, Introduction to the Analysis of Algorithms
Knuth, The Art of Computer Programming I-III
Links
The Stony Brook Algorithm Repository
The NIST page on Algorithms, Data Structures, and Problems
Graph Coloring
Beispielprobleme
page updated Oct 3, 2009