Grundlagen der Informatik I “Programmierung”

1. Zwei Funktionen f:A →B und g:B →C können durch Komposition hintereinander ausgeführt werden.
Man bildet also Ausdrücke der Art g(f(a)) und damit eigentlich eine neue Funktion g◦f:A →C.
2. Die Fallunterscheidung if..then..else erlaubt es, Werte abhängig von einer Bedingung zu berechnen:
Wert1 falls Bedingung wahr ist
Wert = if Bedingung then Wert1 else Wert2 entspricht Wert =
Wert2 sonst
1.2.2.1 Funktionales Programm
In unseren Beispiel können wir die Regeln mit Hilfe der Fallunterscheidung zu einer Funktion zusammenbauen:
ggt(m,n) = if m>n
then ggt(m-n,n)
else if m15
then ggt(12-15,15)
else if 12