Es gibt diverse Arten von Programmiersprachen. Heute wird viel von imperativen Programmiersprachen gebrauch gemacht. Sie sagen, welche Schritte etwas getan werden soll. Ein typischer Vertreter dieser Kategorie ist zum Beispiel Java (obwohl auch hier langsam Funktionale Elemente Einzug halten). Ein anderer, seit 1930 in der Mathematik bekannter Ansatz konzentriert sich nicht so sehr auf eine Schrittweise Anleitung, sondern darauf, wie die Funktionen kombiniert werden können, sodass neue Funktionalität entsteht. Ein häufig zitiertes, wenn auch längliches Paper mit dem Titel "Why Functional Programming Matters" von John Hughes stellt die Vorteile sehr schön zusammen.
Ein paar typische funktionale Elemente wirken sehr praktisch. Hier ein Beispiel zur Quadrierung alle Elemente einer Liste in Java:
-
int[] squared(int[] list) {
-
int[] result = new int[list.length];
-
for (int i = 0; i < list.length; ++i) {
-
result[i] = list[i] * list[i];
-
}
-
return result;
-
}
In Scala geht dies in einer Zeile:
-
def squared(list:List[Int]) = list.map((x) => x * x)
Die Map-Funktion übernimmt als Parameter eine weitere Funktion. Diese nimmt einen Parameter x entgegen, und gibt x * x als Resultat zurück. "Map" ist hier eine Funktion höherer Ordnung. Dass sind solche Funktionen, die als Parameter weitere Funktionen entgegennehmen. Viele andere Probleme werden rekursiv ausformuliert.
Ich möchte nicht behaupten, dass Funktionale Programmierung ein Allheilmittel ist. Insbesondere ist es eine nicht zu verachtende Umgewöhnung. Allerdings halten die Konzepte erneut Einzug in die Programmierung (sei es Javascript, Ruby, die .NET-Welt, oder eben Java), und es kann nicht schaden, zumindest ein paar Ideen zu kennen.
Doch wie fängt man an? Ich möchte an dieser Stelle ein paar Bücher vorstellen, die vor allem die Vorzüge einer Mischung der Konzepte in den Vordergrund stellen, und so den Einstieg erleichtern. Sinnvoll sind diese Bücher in erster Linie für Leute, die schon Erfahrung im Programmieren haben.
Continue reading "Bücherempfehlungen: Funktionale Programmierung"
). Jedenfalls ist seit der letzten Werbung für die letzte FrOSCon schon wieder ein Jahr vergangen und die FrOSCon 6 steht vor der Tür. An der Struktur der Konferenz hat sich wenig geändert: Zahlreiche Aussteller, die mit und für Open Source arbeiten, diverse parallele Tracks mit interessanten Themen, separaten Kinder-und Jugendtracks, einem Social Event am Samstag Abend, eine Keysigning-Party und so weiter....