Parallele Algorithmen
Sommersemester 2007
|
Vorlesung: Parallele Algorithmen |
|
|---|---|
SWS (V/Ü/P) | 3/1/0 |
Semesterempfehlung | 6. oder 8. |
Inhalt |
In der Vorlesung wird das Modell der parallelen Random Access Maschine vorgestellt. Es wird gezeigt, wie sich im wesentlichen die grundlegenden Algorithmen der Theoretischen Informatik I aus dieser parallelen Maschine teilweise in logarithmischer Zeit implementieren lassen. Dazu werden die grundlegenden Techniken, die bei parallelen Algorithmenn immer von Interesse sind, vorgestellt. |
Literatur | Joseph JaJa: Parallel Algorithms |
Links |
Skript optimale Färbung Einfügen in 23-Baum Beispiel 2.12 optimales Listranking Übungsaufgaben |