G2.1: Datenstrukturen und Algorithmen (Informatik 2), Sommersemester 2009
Termine
| Art | Zeit | Raum | Betreuer |
|---|---|---|---|
| Vorlesung | Mo 10–12 | CAP3, Hörsaal 3 | Reinhard von Hanxleden |
| Fr 08–10 | CAP3, Hörsaal 3 | Reinhard von Hanxleden | |
| Übungen | Mo 14:15-15:45 | WSP3, Raum 1 | Björn Kinscher |
| Mo 14:15-15:45 | WSP3, Raum 2 | Nick Prühs | |
| Mo 14:15-15:45 | WSP3, Raum 3 | Hauke Schade | |
| Mi 12:15-13:45 | WSP3, Raum 1 | Lars Prädel | |
| Mi 16:15-17:45 | WSP3, Raum 1 | Lars Prädel | |
| Fr 12:15-13:45 | WSP3, Raum 1 | Henning Schnoor | |
| Fr 14:15-15:45 | WSP3, Raum 1 | Henning Schnoor | |
Wiederholungsklausur
Die Wiederholungsklausur findet am Montag, den 19. 10. 2009, 9:00 bis (maximal) 12:00 Uhr statt. Geschrieben wird sie in den Hörsäen CAP3 – Hörsaal 2 und CAP3 – Hörsaal 3.
Literatur
- Mark Allen Weiss, Data Analysis and Algorithm Analysis in Java, Second Edition.
Pearson International Edition/Addison Wesley, 2007 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, und Clifford Stein,
Algorithmen – Eine Einführung. Oldenbourg, 2007
Skript
Die aktuelle Version des Skriptes finden Sie hier.
Minitest am 3. Juli 2009
Am Freitag, dem 3. Juli 2009, wird der zweite Minitest geschrieben. In diesem werden die Themen der Vorlesung seit dem ersten Minitest (dieser deckte Abschnitt I der Vorlesung ab) bis einschließlich Montag, dem 29. Juni behandelt. Hilfsmittel sind nicht zugelassen. Wie schon der erste Test wird der Minitest in den ersten ca. 30 Minuten der Vorlesung geschrieben.
Aufgabenblätter
Hier gibt es die bisherigen Aufgabenblätter:
| Aufgabenblatt | Ausgabe | Abgabe ab | Rückgabe ab | Lösung (Ausgewählte Aufgaben) |
|---|---|---|---|---|
| Aufgabenblatt 1 | 17.04.2009 | 24.04.2009 | 1.05.2009 | |
| Aufgabenblatt 2 | 24.04.2009 | 1.05.2009 | 8.05.2009 | |
| Aufgabenblatt 3 | 30.04.2009 | 8.05.2009 | 15.05.2009 | Lösung 3 |
| Aufgabenblatt 4 | 8.05.2009 | 15.05.2009 | 22.05.2009 | Lösung 4 |
| Aufgabenblatt 5 | 15.05.2009 | 22.05.2009 | 29.05.2009 | Lösung 5 |
| Aufgabenblatt 6 | 22.05.2009 | 29.05.2009 | 5.06.2009 | Lösung 6 |
| Aufgabenblatt 7 | 29.05.2009 | 5.06.2009 | 12.06.2009 | Lösung 7 |
| Aufgabenblatt 8 | 5.06.2009 | 12.06.2009 | 19.06.2009 | Lösung 8 |
| Aufgabenblatt 9 | 12.06.2009 | 19.06.2009 | 26.06.2009 | Lösung 9 |
| Aufgabenblatt 10 | 19.06.2009 | 26.06.2009 | 3.07.2009 | Lösung 10 |
| Aufgabenblatt 11 | 26.06.2009 | 3.07.2009 | 10.07.2009 | |
| Aufgabenblatt 12 | 3.07.2009 | 10.07.2009 | 17.07.2009 |
Zusatzmaterialien für die Java-Aufgabe von Übungsblatt 11
- Java-API zur Implementierung des ADT Graph
- Graph.java: Implementierung des ADT Graph
- Enumerator.java: Implementierung der zugehörigen Enumerator-
Klasse - Einfaches Beispiel zur Arbeit mit Standard Java-ADTs, hier am Beispiel Stack.
Weiterhin finden Sie unter http://java.sun.com/javase/6/docs/api/ die offizielle API-Dokumentation der Java-Standard-Bibliotheken. Eine Dokumentaion der vorgeschlagenen Klasse LinkedList ist hier.