HTW des Saarlandes
-
Prof. Dr.-Ing. Damian Weber
-
Fakultät IngWi
Informatik 2
Sommersemester 2008
Klausur
90 Minuten, keine Hilfsmittel
Übung zur Klausurzulassung im WS 2008/09
[PDF]
Inhalte
Graphen
Datenstrukturen
Basisalgorithmen
Problemlösungstechniken
Rekursion
Dynamische Programmierung
Greedy Verfahren
Komplexität
Übungen
Übung 1
[PDF]
Übung 2
[PDF]
Übung 3
[PDF]
Übung 4
[PDF]
Übung 5
[PDF]
Übung 6
[PDF]
Übung 7
[PDF]
Übung 8
[PDF]
Übung 9
[PDF]
Übung 10
[PDF]
(freiwillig)
Sonderübung zur Klausurzulassung in
Informatik 1
, falls Zulassung im Wintersemester 2007/08 noch nicht erworben
[PDF]
, Abgabe 11.07.08
Materialien
Implementierung von Graphenalgorithmen (DFS, BFS, Topsort)
bui-graph.tgz
Implementierung Dijkstra (mit Routenplaner im deutschen Mautsystem)
dijkstra.tar.gz
Implementierung von All-Pairs-Algorithmen
hunecker-apsp.tgz
Literatur
Walter,
Grundlagen der Informatik
Cormen/Leiserson/Rivest, Introduction to Algorithms
R. Sedgewick, Algorithmen
Algorithmen, Implementierungen, Probleme im
Stony Brook Algorithm Repository
Computer Science
Hall of Fame
page updated Oct 3, 2009