Fragenkatalog der Einstiegsfragen

• Beschreiben Sie Modelle für parallele Algorithmen
• PRAM
• Vorteile
• Nachteile
• Varianten
• Netzwerkmodelle
• Was sind Leistungskriterien
• Gegenüberstellung
• Kosten
• Work
• Theorem von Brent
• Prozessorallokation
• Optimalität
• Paradigmen
• 7 Stück
• mit Beispielen
• List-Ranking
• unabhängige Menge
• Eulertour-Technik
• Was sind die Voraussetzungen dafür, dass man die Eulertour in O(1) angeben kann
• Adjazenzlisten
• Doppelpointer
• Anwendungen
• Rooting
• verschiedene Traversierungen
• Baumkontraktion
• Was ist eine Harke
• Konvexe Hülle
• Mischen
• Zerlegungsstrategie
• Pipeline/Mergesort
• Grenzen der Parallelisierbarkeit