| Vorlesung | Datum | Thema |
|---|---|---|
| 1. Vorlesung | 13.04. | 1. Einführung in Algorithm Engineering |
| Geschichte der Algorithmik | ||
| Organisatorisches | ||
| 2. Vorlesung | 20.04. | 2. Engineering Sorting Algorithms |
| Super-Scalar-Sample-Sort | ||
| Externspeichermodell | ||
| Multiway-Mergesort: externes Sortieren | ||
| 3. Vorlesung | 27.04. | Externspeichermodelle mit paralleler I/O |
| Externes Sortieren mit parallelen Platten | ||
| (Offline) Prefetch Scheduling Problem | ||
| (Online) Buffered Writing Problem | ||
| 4. Vorlesung | 11.05. | 3. Durchführung und Präsentation von Experimenten |
| 5. Vorlesung | 18.05. | 4. Kürzeste Wege Suche in Straßennetzwerken |
| bidirektionaler Dijkstra | ||
| A*-Suche | ||
| Überblick zu Speedup-Techniken | ||
| 6. Vorlesung | 25.05. | Landmark A* (ALT-Algorithmus) und REAL |
| Highway-Hierarchies | ||
| 7. Vorlesung | 01.06. | 5. Multicore-Algorithmen |
| Grundlagen | ||
| OpenMP & MCSTL | ||
| Partial Sum | ||
| 8. Vorlesung | 08.06. | Multisequence Partitioning |
| Paralleles Multiway-Mergesort | ||
| Paralleles Partition | ||
| Paralleles Quicksort | ||
| 9. Vorlesung | 15.06. | 6. Externspeicher: Datenstrukturen & Algorithmen |
| untere Schranken im EM-Modell | ||
| einfache Datenstrukturen (Stack, Queue) | ||
| externe Array-Heaps | ||
| 10. Vorlesung | 22.06. | 7. Cache-Oblivious Algorithmen |
| Einführung | ||
| Matrix-Transposition | ||
| van Emde Boas Layout | ||
| 11. Vorlesung | 29.06. | 8. Multilevel Graph Drawing |
| Das Multilevel-Konzept | ||
| Graph Drawing | ||
| Energiebasierte Zeichenverfahren | ||
| 12. Vorlesung | 06.07. | Experimentelle Evaluierung von Multilevel Layout-Verfahren |
| 13. Vorlesung | 13.07. | zu 7. Cache-Oblivious Algorithmen |
| Experimentelle Analyse von Matrix-Transposition | ||
| CO-Sortieren: Lazy Funnelsort | ||
| 14. Vorlesung | 20.07. | zu 4. Kürzeste Wege Suche in Straßennetzwerken |
| Kürzeste Wege Suche in Transitnetzwerken |
zurück zu Algorithm Engineering 2010