AE 2010 - Überblick

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