|
Informatik 2 Sommersemester 2015 |
| Klausur |
90 Minuten, keine Hilfsmittel
| Inhalte |
- Graphen
- Datenstrukturen
- Basisalgorithmen
- Problemlösungstechniken
- Rekursion
- Dynamische Programmierung
- Greedy Verfahren
- Komplexität
Detailliertere Informationen finden sich in der Modulbeschreibung innerhalb der Moduldatenbank.
| Ü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] (ohne Bewertung)
| Sonderübung Klausurzulassung Informatik 1 |
Sonderübung [PDF]
(falls Zulassung im Wintersemester 2014/15 noch nicht erworben)
Abgabe 24.07.15
| Materialien |
- Materialien zu regulären Ausdrücken (Vorlesung vom 09.07.15) selectors.txt example_session
- Materialien zu endlichen Automaten (Vorlesung vom 09.07.15) wolf_goat_cabbage.pdf
- bfs_metro.py Breadth-First-Search Implementierung in Python für Pariser Metro
- metro.data Daten für BFS-Programm
- Relaxierung in kürzeste-Wege-Algorithmen (Handout) [PDF]
- Graphviz: Tool zum Zeichnen von Graphen
| Literatur |
- Cormen/Leiserson/Rivest, Introduction to Algorithms
- R. Sedgewick, Algorithmen
- Algorithmen, Implementierungen, Probleme im Stony Brook Algorithm Repository
- Computer Science Hall of Fame