HTW des Saarlandes
-
Prof. Dr.-Ing. Damian Weber
-
Fakultät IngWi
Informatik 2
Sommersemester 2005
Klausur
Informatik 2 am Dienstag, 26.07.05, 10:00, 8202
Informatik 1 Nachklausur am Montag, 25.07.05, 10:00, 8202
Zulassung zur Klausur
Informatik 1
,
Informatik 2
(erlangt im Sommersemester 2005)
Übung
zur Klausurzulassung für Informatik 1 (falls nicht in WS 2004/05 erbracht)
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]
Übung 11
[PDF]
Übung 12
[PDF]
(letzte Übung)
Präsenzübung 1
[PDF]
Materialien
Kürzeste Wege im deutschen Mautsystem: Source Code der Dijkstra-Implementierung
[dijkstra.tar.gz]
,
README
Harte Probleme (Graphen)
[PDF]
aus dem
Stony Brook Algorithm Repository
Topologische Sortierung zu Übung 2, Aufgabe 2
1 2 4 5 3 7 6 9 13 8 10 11 12 14
Lösung Übung 3, Aufgabe 3,
Pseudocode
Lösung Übung 5,
Bellman-Ford-Ablauf
Lösung Übung 10, Aufgabe 1,
c[*,*]-Matrix
LCS
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