Home | deutsch  | Legals | Sitemap | KIT

Algorithmentechnik mit Übung

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.

Beteiligte Personen
Name Title Phone E-mail
Prof. Dr. rer. nat. +49 721 608-47580 sandersPtd6∂kit edu
Prof. Dr.    
Dr. rer. nat.   batzVgm9∂kit edu
Dr.-Ing.    

Folien

Ü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)