Funktionale Algorithmen

Grundidee

Definition zusammengesetzter Funktionen durch Terme mit Unbestimmten.

Ein Beispiel einer einfachen Funktionsdefinition ist ${\displaystyle f(x)=5x+1}$.

Erinnerung Definition Term :
*Variable ist ein Term 
*Konstanten-Symbol ist ein Term 
*Sind ${\displaystyle t_{1},...,t_{n}}$ Terme und f ein n-stelliges Funktionssymbol, so ist ${\displaystyle f(t_{1},...,t_{n})}$ ein Term

Definition

Ein funktionaler Algorithmus ist eine Menge von Funktionsdefinitionen ${\displaystyle f_{1}}$ bis ${\displaystyle f_{m}}$ mit:

${\displaystyle f_{1}(v_{1},_{1},...,v_{1},_{n_{1}}):=t_{1}(v_{1},_{1},...,v_{1},_{n_{1}}),}$
...
${\displaystyle f_{m}(v_{m},_{1},...,v_{m},_{n_{m}}):=t_{m}(v_{m},_{1},...,v_{m},_{n_{m}}).}$

Die erste Funktion ${\displaystyle f_{1}}$ wird wie beschrieben ausgewertet und ist die Bedeutung (=Semantik) des Algorithmus.

${\displaystyle f_{1}}$ ist die zustands-bestimmende Eingabe aus der die Werte der Ausgabe abgelesen werden.

Funktionale Algorithmen sind die Grundlage einer Reihe von universellen Programmiersprachen, z.B. APL und Lisp. Diese Programmiersprachen werden als funktionale Programmiersprachen bezeichnet.

Literatur

Da die Vorlesungsinhalte auf dem Buch Algorithmen und Datenstrukturen: Eine Einführung mit Java von Gunter Saake und Kai-Uwe Sattler aufbauen, empfiehlt sich dieses Buch um das hier vorgestellte Wissen zu vertiefen. Die auf dieser Seite behandelten Inhalte sind in Kapitel 3.2 zu finden.