Funktionale Programmiertechniken auf Listen

Worum geht es in diesem Kapitel?

Möchte man mit Funktionen nicht nur einzelne, sonder eine größere Menge an Daten verarbeiten, benötigt es eine Möglichkeit diese als eine verarbeitbare Einheit zusammenzufassen. Listen stellen mit dieser Funktionalität einen zentralen Datentyp in der funktionalen Programmierung dar.

Um uns mit dem Datentyp vertraut zu machen, betrachten wir zunächst den strukturellen Aufbau einer Liste und wie wir diese in Racket erstellen können. Um Listen mittels Funktionen sinnvoll verarbeiten zu können lernen wir die Listenfunktionen map, filter und fold kennen. Mit diesen lassen sich Listenelemente verändern, gezielt selektieren oder Listen auf ein einzelnes Ergebnis reduzieren.

Zudem schauen wir uns an wie wir neue Definitionen für Daten, Ausdrücke und Funktionen erstellen können. Durch die Verarbeitung von Listen und Definitionen treffen wir auf einige Konzepte wie die Unveränderlichkeit (Immutability) von Daten sowie die Nutzung von anonymen Funktionen und Funktionen höherer Ordnung.