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.
Kombi: Kontakt | Kombi: Name - Tätigkeit | Group | Phone |
---|---|---|---|
+49 721 608-47580 sanders ∂ kit edu 217 |
Sanders, Peter |
+49 721 608-47580 | |
van Stee, Rob |
|||
batz ∂ kit edu |
Batz, G. Veit Dr. Batz left the institute. |
||
Singler, Johannes Dr. Singler 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)