Prinzip:
- $&bull#bullet;$
- rekursive Datenstruktur (algebraischer Datentyp)
-
⇒
- Rekursionsmuster für Algorithmen,
die diese Struktur benutzen (verarbeiten).
Implementierungen:
- map/fold in Haskell (funktional)
- Besucher für Kompositum (objektorientiert)
- Select/Aggregate in C# (funktional)
Anwendung in paralleler Programmierung:
- gewisse Muster lassen sich flexibel
parallelisieren
Johannes Waldmann
2013-02-01