HTW des Saarlandes
-
Prof. Dr.-Ing. Damian Weber
-
Fakultät IngWi
Informatik 2
Sommersemester 2006
Klausur
Informatik 2, Di 01.08.2006, 10:00-11:30, Raum 8025
Informatik 1, Mi 02.08.2006, 10:00-11:30, Raum 8025
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]
Falls die Zulassung zur Informatik 1 Klausur im WS 2005/06 nicht erfüllt wurde, kann die Zulassung in diesem Semester durch Bearbeiten der folgenden Übung erlangt werden
Zusatzübung
[PDF]
.
Abgabetermin hierfür ist der 15.07.2006.
Materialien
Lösung Übung 1 A1b
[TXT]
Lösung Übung 8
[TXT]
Lösung Übung 9
[TXT]
Lösung Übung 10
[TXT]
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