Universität Konstanz Logo
Fachbereich Informatik und Informationswissenschaft   Entwurf und Analyse von Algorithmen


Termine
Aufgaben
Skript
Infos

Materialien zur Vorlesung
Entwurf und Analyse von Algorithmen

++Aktuell++

Fragebogen zur Lehrevaluation (ps,pdf) bitte im Vorraum des Sekretariats (E 212) abgeben.

 

 
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Entwurf und Analyse von Algorithmen von Prof. Dr. Dorothea Wagner und Dr. Ulrik Brandes gesammelt.

 Termine
 
Vorlesung: (D. Wagner, U. Brandes)
    Do  12:30 - 14:00 Uhr, F 426
    Fr   8:30 - 10:00 Uhr, D 436
    
Übung: (S. Cornelsen)
    Mi 12:30 - 14:00 Uhr, H 307 
    
Zum Seitenanfang

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

Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Vorraum des Sekretariats (Raum E 212) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für einen Übungsschein.

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

 
>

1. Übungsblatt (ausgegeben am 19. Oktober 2001)
Rekursionsabschätzungen

 
>

2. Übungsblatt (ausgegeben am 26. Oktober 2001)
Select
amortisierte Analyse

 
>

3. Übungsblatt (ausgegeben am 2. November 2001)
Union-Find

 
>

4. Übungsblatt (ausgegeben am 9. November 2001)
Union-Find
Äquivalenz endlicher Automaten

 
>

5. Übungsblatt (ausgegeben am 16. November 2001)
Bäume

 
>

6. Übungsblatt (ausgegeben am 23. November 2001)
Matroide

 
>

7. Übungsblatt (ausgegeben am 30. November 2001)
minimale Schnitte

 
>

8. Übungsblatt (ausgegeben am 7. Dezember 2001)
max flow - min cut

 
>

9. Übungsblatt (ausgegeben am 14. Dezember 2001)
maximale Flüsse

 
>

Weihnachtsaufgabe (ausgegeben am 21. Dezember 2001)

 
>

10. Übungsblatt (ausgegeben am 11. Januar 2002)
einfache Polygone
Algorithmus von Shamos & Hoey

 
>

11. Übungsblatt (ausgegeben am 18. Januar 2002)
Graham Scan

 
>

12. Übungsblatt (ausgegeben am 25. Januar 2002)
String Matching

 
>

Letztes Übungsblatt (ausgegeben am 1. Februar 2002)
parallele Algorithmen

 
Zum Seitenanfang

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

 Weitere Informationen
 
> Informationen zum Account-Tool
 
> Kurzskripte zu Grundlagen
 
An dieser Stelle werden weitere für die Vorlesung benötigte Informationen bereitgestellt.
Zum Seitenanfang


© 2001 Universität Konstanz, Sabine Cornelsen · letzte Änderung  19.07.2016