===== AE 2010 - Überblick =====

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

\\ 
----
\\ zurück zu [[ae-2010|Algorithm Engineering 2010]]