modul:m323:learningunits:lu01:funktional

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
modul:m323:learningunits:lu01:funktional [2025/11/17 13:37] – alte Version wiederhergestellt (2025/11/13 10:29) kmaurizimodul:m323:learningunits:lu01:funktional [2026/08/18 10:13] (aktuell) – Neuer Abschnitt Funktion vs. Prozedur, Lazy-Evaluation-Hinweis, Uebungen; Tags auf neue Kompetenzmatrix admin
Zeile 1: Zeile 1:
 ====== LU01c - Funktionale Programmierung ====== ====== LU01c - Funktionale Programmierung ======
 +
 ===== Definition der Funktionalen Programmierung ===== ===== Definition der Funktionalen Programmierung =====
 +
 Funktionale Programmierung ist ein Paradigma, das Funktionen als primäre Bausteine verwendet, Unveränderlichkeit von Daten fördert und einen deklarativen Stil betont. Es zielt darauf ab, Code klarer und vorhersagbarer zu gestalten. Funktionale Programmierung ist ein Paradigma, das Funktionen als primäre Bausteine verwendet, Unveränderlichkeit von Daten fördert und einen deklarativen Stil betont. Es zielt darauf ab, Code klarer und vorhersagbarer zu gestalten.
  
Zeile 10: Zeile 12:
  
 **3. Deklarative Natur:** Der Code beschreibt, was zu tun ist, nicht wie. **3. Deklarative Natur:** Der Code beschreibt, was zu tun ist, nicht wie.
 +
 +===== Funktion oder Prozedur? =====
 +
 +Bevor wir über funktionale Programmierung sprechen, muss geklärt sein, was hier überhaupt mit „Funktion" gemeint ist. Denn das, was viele Sprachen „Funktion" nennen, ist streng genommen oft eine **Prozedur**.
 +
 +==== Der Unterschied im Überblick ====
 +
 +^ ^ Funktion ^ Prozedur ^
 +^ Zweck | Berechnet einen Wert und gibt ihn zurück | Führt eine Aktion aus |
 +^ Rückgabewert | immer vorhanden | keiner (in Python: ''None'') |
 +^ Wirkung nach aussen | idealerweise keine | genau darin liegt ihr Zweck: Ausgabe, Datei, Netzwerk, globaler Zustand |
 +^ Aufruf steht als | Ausdruck: ''y = f(x)'' | Anweisung: ''f(x)'' |
 +^ Ersetzbarkeit | Der Aufruf kann durch sein Ergebnis ersetzt werden (referenzielle Transparenz) | nicht ersetzbar – die Wirkung ginge verloren |
 +^ Analogie | Ein Taschenrechner: Eingabe rein, Ergebnis raus | Ein Drucker: nimmt etwas entgegen und //tut// etwas damit |
 +
 +==== Beispiel: derselbe Zweck, zwei Formen ====
 +
 +<code python>
 +# Prozedur: gibt nichts zurück, wirkt nach aussen (Konsolenausgabe)
 +def zeige_summe(zahlen):
 +    print(sum(zahlen))
 +
 +# Funktion: liefert einen Wert, verändert nichts ausserhalb
 +def berechne_summe(zahlen):
 +    return sum(zahlen)
 +
 +zahlen = [1, 2, 3, 4, 5]
 +
 +r1 = zeige_summe(zahlen)        # Ausgabe: 15
 +r2 = berechne_summe(zahlen)     # keine Ausgabe
 +
 +print(r1)                       # None   ← die Prozedur liefert nichts zurück
 +print(r2)                       # 15     ← die Funktion liefert das Ergebnis
 +</code>
 +
 +<WRAP center round tip 80%>
 +**Unterrichtstipp**
 +
 +Lassen Sie die Klasse //vor// dem Ausführen raten, was ''print(r1)'' ausgibt. Die Antwort ''None'' überrascht fast immer – und macht den Unterschied auf einen Schlag greifbar: Eine Prozedur //tut// etwas, eine Funktion //liefert// etwas.
 +</WRAP>
 +
 +==== Warum das für die funktionale Programmierung zentral ist ====
 +
 +Nur Funktionen im obigen Sinn lassen sich gefahrlos kombinieren, wiederverwenden und testen. Vergleichen Sie:
 +
 +<code python>
 +# Prozedur mit globalem Zustand
 +total = 0
 +
 +def addiere_zum_total(x):
 +    global total
 +    total += x
 +
 +addiere_zum_total(5)
 +addiere_zum_total(5)
 +print(total)                    # 10 – das Ergebnis hängt von der Vorgeschichte ab
 +
 +
 +# Funktion ohne globalen Zustand
 +def addiere(a, b):
 +    return a + b
 +
 +print(addiere(5, 5))            # 10
 +print(addiere(5, 5))            # 10 – immer dasselbe, egal wie oft
 +</code>
 +
 +Der entscheidende Punkt: ''addiere(5, 5)'' kann man im Kopf jederzeit durch ''10'' ersetzen, ohne dass sich am Programm etwas ändert. Bei ''addiere_zum_total(5)'' geht das nicht – man muss den bisherigen Verlauf des Programms kennen, um zu wissen, was passiert. Genau diese Ersetzbarkeit heisst **referenzielle Transparenz** und ist der Grund, warum funktionaler Code leichter zu testen und zu verstehen ist.
 +
 +==== Verwandte Begriffe zur Abgrenzung ====
 +
 +  * **Methode**: Eine Funktion oder Prozedur, die zu einem Objekt gehört. In Python gut am Punkt erkennbar: ''liste.append(4)''. Methoden verändern typischerweise den Zustand ihres Objekts – sind also meist Prozeduren.
 +  * **Mathematische Funktion**: Bildet jede Eingabe eindeutig auf genau eine Ausgabe ab und tut sonst nichts. Genau dieses Ideal greift die funktionale Programmierung mit dem Begriff der **pure function** auf (siehe LU02).
 +
 +<WRAP center round tip 80%>
 +**Das Lehrbuch-Beispiel: ''sort()'' vs. ''sorted()''**
 +
 +Python bietet dieselbe Aufgabe in beiden Formen an – ideal zum Durchspielen:
 +
 +<code python>
 +liste = [3, 1, 2]
 +print(liste.sort())     # None       ← Prozedur (Methode): verändert die Liste
 +print(liste)            # [1, 2, 3]
 +
 +liste2 = [3, 1, 2]
 +print(sorted(liste2))   # [1, 2, 3]  ← Funktion: liefert eine neue Liste
 +print(liste2)           # [3, 1, 2]  ← Original bleibt unverändert
 +</code>
 +
 +''sorted()'' ist die funktionale Variante: Sie gibt einen Wert zurück und lässt die Eingabe in Ruhe.
 +</WRAP>
 +
 +<WRAP center round important 80%>
 +**Achtung: In Python heisst beides ''def''**
 +
 +Python kennt syntaktisch nur ''def''. Ob etwas eine Funktion oder eine Prozedur ist, entscheidet also nicht das Schlüsselwort, sondern das **Verhalten**: Gibt es einen Wert zurück? Verändert es etwas ausserhalb?
 +
 +Andere Sprachen trennen das explizit: Pascal unterscheidet ''function'' und ''procedure'', Visual Basic ''Function'' und ''Sub''.
 +</WRAP>
  
 ===== Einführung in die Deklarative Programmierung ===== ===== Einführung in die Deklarative Programmierung =====
 +
 Deklarative Programmierung ist ein übergeordnetes Konzept, das funktional, logisch und einigen anderen Paradigmen gemeinsam ist. Es betont die Beschreibung der gewünschten Ergebnisse, ohne spezifische Anweisungen zu geben, wie diese Ergebnisse erreicht werden sollen. Deklarative Programmierung ist ein übergeordnetes Konzept, das funktional, logisch und einigen anderen Paradigmen gemeinsam ist. Es betont die Beschreibung der gewünschten Ergebnisse, ohne spezifische Anweisungen zu geben, wie diese Ergebnisse erreicht werden sollen.
  
 ==== Beispiel ==== ==== Beispiel ====
 +
 Quadrieren einer Liste in Python auf funktionale Weise: Quadrieren einer Liste in Python auf funktionale Weise:
 +
 <code python> <code python>
 def quadrat(x): def quadrat(x):
Zeile 24: Zeile 127:
 print(list(quadrate)) # Ausgabe: [1, 4, 9, 16, 25] print(list(quadrate)) # Ausgabe: [1, 4, 9, 16, 25]
 </code> </code>
 +
 +<WRAP center round info 80%>
 +**Warum das ''list()'' nötig ist**
 +
 +''map'' berechnet die Werte nicht sofort, sondern liefert ein //Iterator-Objekt//, das die Quadrate erst bei Bedarf einzeln erzeugt. Man nennt das **Lazy Evaluation**. Ein ''print(quadrate)'' ohne ''list()'' gibt darum nur etwas wie ''<map object at 0x...>'' aus. Erst ''list()'' fordert alle Werte an und macht sie sichtbar.
 +
 +Der Vorteil: Auch über Millionen von Elementen kann man so rechnen, ohne alle gleichzeitig im Speicher zu halten.
 +</WRAP>
  
 ===== Fokus auf Funktionen, Unveränderlichkeit und Deklarativität ===== ===== Fokus auf Funktionen, Unveränderlichkeit und Deklarativität =====
 +
 ==== Funktionen ==== ==== Funktionen ====
 +
 Funktionen sind das Herzstück der funktionalen Programmierung: Funktionen sind das Herzstück der funktionalen Programmierung:
 +
 <code python> <code python>
 def anwenden(f, wert): def anwenden(f, wert):
Zeile 36: Zeile 150:
 print(ergebnis) # Ausgabe: 25 print(ergebnis) # Ausgabe: 25
 </code> </code>
 +
 +Hier passiert etwas Bemerkenswertes: ''quadrat'' wird wie ein normaler Wert in einer Variablen abgelegt und als Argument weitergegeben. Das meint **Funktionen als Erste Klasse** (//first-class//). Eine Funktion wie ''anwenden'', die selbst eine Funktion entgegennimmt oder zurückgibt, nennt man **höherwertige Funktion** (//higher-order function//).
 +
 ==== Unveränderlichkeit ==== ==== Unveränderlichkeit ====
 +
 Die Unveränderlichkeit fördert sauberen, nachvollziehbaren Code: Die Unveränderlichkeit fördert sauberen, nachvollziehbaren Code:
 +
 <code python> <code python>
 original_liste = [1, 2, 3] original_liste = [1, 2, 3]
 neue_liste = original_liste + [4] # Original bleibt unverändert neue_liste = original_liste + [4] # Original bleibt unverändert
 </code> </code>
 +
 ==== Deklarativität ==== ==== Deklarativität ====
 +
 Ein deklarativer Ansatz beschreibt, was getan werden soll: Ein deklarativer Ansatz beschreibt, was getan werden soll:
 +
 <code python> <code python>
 # Deklarativ # Deklarativ
 summe = sum(zahlen) summe = sum(zahlen)
 </code> </code>
 +
 ===== Zusammenführung der Deklarativen und Funktionalen Programmierung ===== ===== Zusammenführung der Deklarativen und Funktionalen Programmierung =====
-Deklarative Programmierung ist ein breiteres Konzept, das die funktionale Programmierung einschließt. Während die funktionale Programmierung sich auf die Verwendung von Funktionen und Unveränderlichkeit konzentriert, bezieht sich die deklarative Programmierung auf die Abstraktion des "wie" und konzentriert sich auf das "was".+ 
 +Deklarative Programmierung ist ein breiteres Konzept, das die funktionale Programmierung einschliesst. Während die funktionale Programmierung sich auf die Verwendung von Funktionen und Unveränderlichkeit konzentriert, bezieht sich die deklarative Programmierung auf die Abstraktion des „wie" und konzentriert sich auf das „was". 
 + 
 +===== Mini-Übung ===== 
 + 
 +<WRAP center round todo 80%> 
 +**Funktion oder Prozedur?** Ordnen Sie zu und begründen Sie: 
 + 
 +  - ''print("Hallo")'' 
 +  - ''len([1, 2, 3])'' 
 +  - ''liste.append(4)'' 
 +  - ''round(3.14159, 2)'' 
 +  - ''datei.write("Text")'' 
 +  - ''max(noten)'' 
 + 
 +**Umbauen:** Schreiben Sie diese Prozedur in eine Funktion um: 
 + 
 +<code python> 
 +def zeige_durchschnitt(zahlen): 
 +    print(sum(zahlen) / len(zahlen)) 
 +</code> 
 +</WRAP> 
 + 
 +<WRAP center round info 80%> 
 +**Lösungshinweise** 
 + 
 +Funktionen: ''len'', ''round'', ''max'' – sie liefern einen Wert und verändern nichts. 
 +Prozeduren: ''print'', ''append'', ''write'' – sie geben ''None'' zurück und wirken nach aussen (Konsole, Liste, Datei). 
 + 
 +Umbau: ''return sum(zahlen) / len(zahlen)'' statt ''print(...)''. Die Ausgabe übernimmt dann die aufrufende Stelle – so bleibt die Berechnung testbar und wiederverwendbar. 
 +</WRAP>
  
 <WRAP center round tip 60%> <WRAP center round tip 60%>
 **Schlussfolgerung** **Schlussfolgerung**
  
-Die funktionale Programmierung, mit Schwerpunkt auf der Verwendung von Funktionen, Unveränderlichkeit und einem deklarativen Ansatz, bietet einen klaren und wartbaren Weg, um Code zu schreiben. Sie ist Teil der größeren deklarativen Paradigmenfamilie und findet in modernen Programmiersprachen wie Python Anwendung. Die Kombination von funktionalen und deklarativen Prinzipien führt zu Code, der einfacher zu lesen, zu verstehen und zu testen ist.+Die funktionale Programmierung, mit Schwerpunkt auf der Verwendung von Funktionen, Unveränderlichkeit und einem deklarativen Ansatz, bietet einen klaren und wartbaren Weg, um Code zu schreiben. Sie ist Teil der grösseren deklarativen Paradigmenfamilie und findet in modernen Programmiersprachen wie Python Anwendung. Die Kombination von funktionalen und deklarativen Prinzipien führt zu Code, der einfacher zu lesen, zu verstehen und zu testen ist.
 </WRAP> </WRAP>
  
 ---- ----
-{{tag>M323-LU01 M323-AG1}} +{{tag>M323-LU01 M323-A1B}} 
-[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Kevin Maurizi +[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Kevin Maurizi 
  • modul/m323/learningunits/lu01/funktional.1763383020.txt.gz
  • Zuletzt geändert: 2025/11/17 13:37
  • von kmaurizi