Algorithmik

• welche Programme lassen sich gut (= flexibel) parallelisieren?

  (balancierter Berechnungsbaum, Tiefe anhängig von Prozessoren, nicht von Eingabe)

• welche Algorithmen kann man in dieser Form schreiben?

  (jedes fold über einen assoziativen Operator)

• wie findet man diese Operatoren, wie beweist man Assoziativität?

Beispiele:

• Summe der Zahlen einer Liste
• binäre Addition (Überträge!)
• Teilfolge mit maximaler Summe