Analyse der Funktionsdefinition

Eine Funktionsdefinition analysieren

Das Umkehrverfahren lässt sich für Zeichenketten mit gerader Länge mit folgender Funktionsdefinition implementieren.

verschluesselterText text =
    String.reverse (String.left (String.length text // 2) text)
        ++ String.reverse (String.right (String.length text // 2) text)

Der Ausdruck ist hier recht komplex, da viele (vordefinierte) Funktionen darin vorkommen. Die Funktionen werden dabei im Ausdruck ineinandergeschachtelt und bewirken ein Hintereinanderschalten der Funktionen. Die folgende Abbildung verdeutlicht das.

Aufgabe 1

Erkläre das Hintereinanderschalten von Funktionen bei der Implementierung des Umkehrverfahrens.

Aufgabe 2

Erläutere mit Hilfe der Abbildung, dass einige Teilberechnungen im vorliegenden Ausdruck mehrfach durchgeführt werden.