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
Kombi: Kontakt Kombi: Name - Tätigkeit Group Phone


van Stee, Rob
    


Singler, Johannes
Dr. Singler left the institute.		    
+49 721 608-47580
sanders ∂does-not-exist.kit edu
217		 Sanders, Peter
   +49 721 608-47580

batz ∂does-not-exist.kit edu
 Batz, G. Veit
Dr. Batz left the institute.		    

Folien

23. Okt. 2007: Einführung, Volltextsuche mit invertiertem Index (Folien ALENEX 2007)
25. Okt. 2007: Folgen als Felder und Listen
30. Okt. 2007: Hashing
6. Nov. 2007: Sortieren
15. Nov. 2007: Prioritätslisten
20. Nov. 2007: Sortierte Listen
27. Nov. 2007: Graphrepräsentation, Graphtraversierung
29. Nov. 2007: Kürzeste Wege
13. Dez. 2007: Routenplanung in Straßennetzen, Minimale Spannbäume
18. Dez. 2007: Generische Optimierungsansätze
15. Jan. 2008: Stringalgorithmen am Beispiel von Suffixtabellen
22. Jan. 2008: Maximale Flüsse
28. Jan. 2008: Geometrie

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