Algorithmentechnik mit Übung

  • Type: Vorlesung mit Übung
  • Chair: Prof. Dr. Peter Sanders
  • Semester: 5
  • Location:

    HMU

  • Time:

    Dienstag und Donnerstag, jeweils 15.45 bis 17.15 Uhr

  • Start: 23.10.2007
  • Lecturer:

    P. Sanders, R. van Stee, G.V. Batz, J. Singler

  • SWS: 4
  • Lv-No.: 24079
  • Exam:

    ja

  • Information:

    Voraussetzung: Vordiplom

Das Wahlpflichtfach Algorithmentechnik vertieft die wichtigsten Teilgebiete der Algorithmik. Dazu gehören Graphenalgorithmen,  Algorithmische Geometrie, Algebraische Algorithmen, Kombinatorische Optimierung sowie fortgeschrittene Datenstrukturen. Es werden verschiedene methodische Richtungen vertieft, z. B. randomisierte Algorithmen, Approximationsalgorithmen, parallele Algorithmen, Online-Algorithmen und Algorithm Engineering.

Übungsblätter

23. Okt. 2007: 0. Übungsblatt
30. Okt. 2007: 1. Übungsblatt
14. Nov. 2007: 2. Übungsblatt
29. Nov. 2007: 3. Übungsblatt
12. Dez. 2007: 4. Übungsblatt
10. Jan. 2008: 5. Übungsblatt
25. Jan. 2008: 6. Übungsblatt
9. Feb. 2008: 7. Übungsblatt

Voraussichtliche Übungstermine (Änderungen vorbehalten)

- 1. Übung am 8. Nov. 2007
- 2. Übung am 22. Nov. 2007
- 3. Übung am 6. Dez. 2007
- 4. Übung am 20. Dez. 2007
- 5. Übung am 17. Jan. 2008
- 6. Übung am 31. Jan. 2008
- 7. Übung mit Klausurvorbereitung am 14. Feb. 2008

News

- Nochmals Lösung zu Übungsblatt 7 verbessert (gepostet am 6. März 2008, 18:57).
- Fehler korrigiert in der Musterlösung von Aufgabe 5(a) auf Übungsblatt 3 (gepostet am 27. Feb. 2008, 12:05)
- Fehler korrigiert und Hash-Varianten diskutiert in Lösung zu Übungsblatt 7.
- Endgültige Version der Vorlesungsfolien "Maximale Flüsse" hochgeladen (gepostet am 30. Jan. 2008, 13:41)
- Fehlerkorrektur auf Übungsblatt 5: Die Aufgabenstellungen von Aufgabe 3 und 4 wurden leicht korrigiert (gepostet am 17. Jan. 2008, 18:40)
- Vollständige Version der Vorlesungsfolien zum Thema "Kürzeste Wege" hochgeladen (gepostet am 13. Dez. 2007, 11:14)
- Noch eine kleine Fehlerkorrektur auf Übungsblatt 2, diesmal in Aufgabe 5 (gepostet am 16. Nov. 2007, 15:02)
- Achtung: Fehler auf Übungblatt 2, Aufgabe 3. Neue Version hochgeladen (gepostet am 15. Nov. 2007, 11:51)
- Zusätzlicher Übungstermin am 20. Dez. 2007 (gepostet am 8. Nov. 2007, 17:44)