Algorithmen und Datenstrukturen II (ADS II)
Wiederholungsklausur
Ergebnis der Klausur vom 15.10.2011
Termin zur Einsichtnahme:
24.10.2011 (Mo) 17-18 Uhr
oder nach Vereinbarung
Raum 320.3, Härtelstrasse 16-18.
Klausur
Ergebnis der Klausur vom 13.07.2011
Vorlesung
Algorithmen und Datenstrukturen I: Mi, 17:15-18:45 Uhr, H3
| Vorlesung | Folien | Themen | |
| 01. Vorlesung | Organisatorisches, ungerichtete Graphen, minimale Spannbäume | ||
| 02. Vorlesung | gerichtete Graphen, Speicherung, topol. Sortierung, Hülle | ||
| 03. Vorlesung | (Folie 5 korrigiert am 03.05.) Breitensuche, Tiefensuche, starke Zusammenhangskomponenten, Komponentengraph | ||
| 04. Vorlesung | (korrigierte Version 02.05.) Kürzeste Pfade, Flussnetzwerke, bipartites Matching | ||
| 05. Vorlesung | Datenkompression: Lauflängenkodierung, Huffman | ||
| 06. Vorlesung | Lempel-Ziv, Burrows-Wheeler, Move-To-Front, (Patricia-)Tries | ||
| 07. Vorlesung | Textsuche | ||
| 08. Vorlesung | Dynamische Programmierung | ||
| 09. Vorlesung | Greedy Algorithmus | ||
| 10. Vorlesung | (korrigierte Version 29.06.) Rucksack (fraktionaler), Branch and Bound | ||
| 11. Vorlesung | Optimierungs-Heuristiken | ||
| 12. Vorlesung | Suffixbäume | ||
| 13. Vorlesung | Greedy: Beweis Optimalität, Erfüllbarkeitsproblem, message passing |
Übungsaufgaben
| Serie | Ausgabe | Abgabe | Punkteliste |
| 1.Serie | 18.04. PDF | 27.04. | |
| 2.Serie | 02.05. PDF | 11.05. | |
| 3.Serie | 20.05. PDF | 01.06. | |
| 4.Serie | 04.06. PDF | 15.06. | |
| 5.Serie | 17.06. PDF | 29.06. | Bisher erreichte Punkte |
Punkte der Serien 1 und 2 verfallen am 29.06.2011, wenn die Lösungen bis dahin nicht abgeholt werden.
Die Lösungen sind zu Beginn der Vorlesung abzugeben, indem sie in die Mappe der zugehörigen Seminargruppe gelegt werden. Bitte geben Sie auf jedem Blatt Ihre Matrikelnummer an, auf der ersten Seite links oben zusätzlich Ihren Namen und Ihre Seminargruppe.
Bitte heften Sie Ihre Lösungsblätter in der Ecke links oben zusammen. Materialen und Werkzeuge hierzu erhalten Sie im gutsortierten Schreibwarenhandel und/oder einem Baumarkt Ihres Vertrauens.
Die korrigierten Lösungen werden im Seminar ausgegeben. Unsere Musterlösungen geben u.U. nur Lösungsideen wieder.
Seminargruppen
Die Anmeldung ist abgeschlossen. Hier erfahren Sie, in welcher Gruppe Sie sind.
Die Seminare finden zu folgenden Terminen statt.
| Gruppe | Termin | 1. Serie | 2. Serie | 3. Serie | 4. Serie | 5. Serie | Raum |
| 1 | Do 13:15-14:45 | 05.05 | 19.05 | 09.06. | 23.06. | 07.07 | 109, Härtstelstr. 16-18 |
| 3 | Mo 15:15-16:45 | 02.05 | 16.05 | 06.06. | 20.06. | 04.07 | 1-10, Seminargebäude |
| 4 | Mo 17:30-19:00 | 02.05 | 16.05 | 06.06. | 20.06. | 04.07. | 109, Härtstelstr. 16-18 |
| 5X | Mi 13:15-14:45 | 04.05 | 18.05 | 08.06. | 22.06. | 06.07. | 109, Härtstelstr. 16-18 |
| 5Y | Mi 13:15-14:45 | 11.05 | 25.05 | 15.06. | 29.06. | 06.07. | 109, Härtstelstr. 16-18 |
Literatur
Thomas Ottmann, Peter WidmayerAlgorithmen und Datenstrukturen
Spektrum Akademischer Verlag.
Cormen, Leiserson, Rivest, Stein
Introduction to Algorithms
The MIT Press.