[an error occurred while processing this directive] Übungen zur Vorlesung

Entwurf und Analyse von Algorithmen

WS 2000/2001
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Entwurf und Analyse von Algorithmen von Prof. Dr. Dorothea Wagner gesammelt.
  • Termine
  • Übungsblätter
  • Skript
  • Weitere Informationen

    • Termine

    Vorlesung: (D. Wagner) 
    Do  12:30 - 14:00 Uhr, A 704 
Fr   8:30 - 10:00 Uhr, A 704
    Übung: (S. Cornelsen) 
    Mi 12:30 - 14:00 Uhr, P 603

    Bisherige Übungsblätter

    Übungsblätter werden freitags in der Vorlesung ausgegeben, sind aber auch im Vorraum des Sekretariats der Informatik (Raum E 212) erhältlich.

    Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Vorraum des Sekretariats der Informatik abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten Abgaben erfolgt in der Übung.

    Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

    0. Übungsblatt (ausgegeben am 20. Oktober 2000)
    Laufzeit
    Graphen
    1. Übungsblatt (ausgegeben am 27. Oktober 2000)
    Bearbeitungszeit bis Freitag, 3. November, 10 Uhr
    Rekursionsabschätzungen
    2. Übungsblatt (ausgegeben am 3. November)
    Bearbeitungszeit bis Freitag, 10. November, 10 Uhr
    Select
    amortisierte Analyse
    3. Übungsblatt (ausgegeben am 10. November)
    Bearbeitungszeit bis Freitag, 17. November, 10 Uhr
    Union-Find
    endliche Automaten
    4. Übungsblatt (ausgegeben am 17. November)
    Bearbeitungszeit bis Freitag, 24. November, 10 Uhr
    Bäume
    5. Übungsblatt (ausgegeben am 24. November)
    Bearbeitungszeit bis Freitag, 1. Dezember, 10 Uhr
    minimal aufspannende Bäume
    Schnitte
    6. Übungsblatt (ausgegeben am 1. Dezember)
    Bearbeitungszeit bis Freitag, 8. Dezember, 10 Uhr
    minimale Schnitte
    7. Übungsblatt (ausgegeben am 8. Dezember)
    Bearbeitungszeit bis Freitag, 15. Dezember, 10 Uhr
    maximale Flüsse
    8. Übungsblatt (ausgegeben am 15. Dezember)
    Bearbeitungszeit bis Freitag, 22. Dezember, 10 Uhr
    kantendisjunkte s-t Wege
    Punkte in Polygonen
    Weihnachtsaufgabe (ausgegeben am 22. Dezember)
    Wohnzimmerdekoration
    9. Übungsblatt (ausgegeben am 11. Januar)
    Bearbeitungszeit bis Freitag, 19. Januar, 10 Uhr
    binäre Suchbäume
    10. Übungsblatt (ausgegeben am 19. Januar)
    Bearbeitungszeit bis Freitag, 26. Januar, 10 Uhr
    Stringmatching
    11. Übungsblatt (ausgegeben am 26. Januar)
    Bearbeitungszeit bis Freitag, 2. Februar, 10 Uhr
    absolute und relative Approximationsalgorithmen
    Letztes Übungsblatt (ausgegeben am 2. Februar)
    Bearbeitungszeit bis Freitag, 9. Februar, 10 Uhr
    relative Approximationsalgorithmen

    Skript

    Zu der entsprechenden Vorlesung in den vergangenen Semestern wurde ein Skript (ps, pdf) erstellt. Zusätzlich steht noch ein Kapitel über maximale Flüsse (ps, pdf) zur Verfügung.

    Weitere Informationen

  • Grundlagen: Algorithmen und ihre Laufzeit (Wurde am 19. Oktober in der Vorlesung ausgeteilt)
  • Grundlagen: Begriffe zu Graphen (Wurde am 20. Oktober in der Vorlesung ausgeteilt)
  • Grundlagen: Komplexitätsklassen (Wurde am 25. Oktober in der Übung ausgeteilt)
    • [an error occurred while processing this directive] Sabine Cornelsen, Tuesday, 19-Jul-2016 08:41:34 CEST