Fachbereich Informatik & Informationswissenschaft Universität Konstanz
Arbeitsgruppe Algorithmik  Entwurf und Analyse von Algorithmen


Termine
Aufgaben
Skript
Infos

Materialien zur Vorlesung
Entwurf und Analyse von Algorithmen

++Aktuell++

Fragebogen zur Lehrevaluation

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

 Termine
 
Vorlesung: (U. Brandes)
    Di   8:30 - 10:00 Uhr, D 406
    Do   8:30 - 10:00 Uhr, D 432
    
Übung: (M. Eiglsperger)
    Mo 14:15 - 15:45 Uhr, F 428 
    
Mündliche Prüfungen:
    Februar/März 2004 (nach Vereinbarung)
    (bitte melden Sie sich bei Frau Beck an)
    
Zum Seitenanfang

 Übungsblätter
 
Übungsblätter werden donnerstags in der Vorlesung ausgegeben, sind aber auch im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) erhältlich.

Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) 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 16. Oktober 2003)
Rekursionsabschätzungen

 
>

2. Übungsblatt (ausgegeben am 23. Oktober 2003)
Select
amortisierte Analyse

 
>

3. Übungsblatt (ausgegeben am 30. Oktober 2003)
Union-Find

 
>

4. Übungsblatt (ausgegeben am 6. November 2003)
Äquivalenz endlicher Automaten
Bäume

 
>

5. Übungsblatt (ausgegeben am 13. November 2003)
MST und Matroide

 
>

6. Übungsblatt (ausgegeben am 20. November 2003)
maximale Flüsse und minimale Schnitte I

 
>

7. Übungsblatt (ausgegeben am 27. November 2003)
maximale Flüsse und minimale Schnitte II

 
>

8. Übungsblatt (ausgegeben am 3. Dezember 2003)
maximale Flüsse und minimale Schnitte III

 
>

9. Übungsblatt (ausgegeben am 10. Dezember 2003)
Algorithmische Geometrie I

 
>

10. Übungsblatt (ausgegeben am 8. Januar 2004)
Algorithmische Geometrie II

 
>

11. Übungsblatt (ausgegeben am 15. Januar 2004)
Pattern Matching

 
>

12. Übungsblatt (ausgegeben am 22. Januar 2004)
Parallele Algorithmen I

 
>

13. Übungsblatt (ausgegeben am 29. Januar 2004)
Parallele Algorithmen II

 
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.gz, pdf) sowie Ergänzungen zur Highest-Label-Implementation des Algorithmus von Goldberg und Tarjan (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


© 2003 Universität Konstanz, Markus Eiglsperger 19.07.2016