Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:snr:informatik:glf22:python:rekursion [2022/12/21 16:04]
Olaf Schnürer [Aufgabe: Animation der obigen Objekte - "Filmchen drehen"]
+++ lehrkraefte:snr:informatik:glf22:python:rekursion [2022/12/23 22:32] (current)
Olaf Schnürer [Einführung am Beispiel]
@@ Line 7: / Line 7: @@
 <WRAP center round todo 100%>
 Gemeinsames angeleitetes Programmieren: Baumwachstum simulieren, von Jahr zu Jahr.
+<hidden Anweisung für Lehrer:>
+Sukzessive die Funktionen ''ast0'', ''ast1'', ''ast2'', ''ast3'', ... schreiben und mit Skizzen erklären (wie setzt sich die Zeichnung von ''ast3'' aus den anderen "Ästen" zusammen?). Idee, um das Schreiben "unendlich vieler" Funktionen zu vermeiden: Ersetze die Zahl im Funktionsnamen durch einen Parameter (etwa namens ''level'' oder ''jahr'') in einer neuen Funktion ''ast''.
+Alle Funktionen haben die aktuelle Streckenlänge als Parameter ''a''. Eventuell zusätzlich den Winkel als Parameter übergeben (bei ''ast0'' wird er nicht verwendet).
+</hidden>
 {{:lehrkraefte:snr:informatik:glf22:python:baum-0.png?200|}}
@@ Line 31: / Line 36: @@
 exitonclick()
+# Um die Zeichung schneller erscheinen zu lassen,
+# gibt es den folgenden Trick:
+# Ersetze die Zeile ''speed(0)'' durch ''tracer(0)''
+# und ergänze in der Zeile vor ''exitonclick()'',
+# also nach allen Zeichenbefehlen, die Zeile ''update()''.
 </code>
-Experimentiere: Für welche Verzweigungswinkel kommt eine besonders schöne Figur heraus?
+Experimentiere:
+  * Für welche Verzweigungswinkel kommt eine besonders schöne Figur heraus? (Es gibt zwei "besonders schöne Winkel".)
+  * Nimm statt 3 Verzweigungen eine andere Zahl von Verzweigungen.
+  * Zeichne jede der Verzweigungen unterschiedlich lang.
+  * Variiere die Winkel bei den rekursiven Aufrufen; nett ist es beispielsweise, den Winkel bei jedem rekursiven Aufruf zu verdoppeln (und die Längen wie üblich zu halbieren).
+  * Wer will, kann auch bereits hier eine Schleife über gewisse Verzweigungswinkel laufen lassen (auch wenn das eigentlich erst unten in der Animationsaufgabe vorgeschlagen wird...)
+  * Sei kreativ!
 </WRAP>
@@ Line 48: / Line 65: @@
 <WRAP center round todo>
-Schreibe eine rekursive Funktion, die je nach "Level" die folgenden Bilder zeichnet (wenn man diese Kurve "unendlich genau" zeichnet, bekommt man die sogenannte [[https://de.wikipedia.org/wiki/Koch-Kurve|Koch-Kurve]]):
+Schreibe eine rekursive Funktion, die je nach "Level" die folgenden Bilder zeichnet (alle Winkel sind entweder $60^\circ$ oder $120^\circ$; wenn man diese Kurve "unendlich genau" zeichnet, bekommt man die sogenannte [[https://de.wikipedia.org/wiki/Koch-Kurve|Koch-Kurve]]):
 {{:lehrkraefte:snr:informatik:glf22:python:kochlinie-0.png?200|}}
@@ Line 64: / Line 81: @@
 SEITENLAENGE = 400
-def linienzug(level, a):
+def kochkurve(level, a):
+    # "kochkurve(0, a)" soll eine Strecke der Länge a zeichnen, wobei
+    # die Schildkröte NICHT zurück zum Ausgansgspunkt geht (wie beim Baum oben).
+    # Bei allen "höheren Kochkurven" "kochkurve(>0, a)" soll der Abstand vom Startpunkt
+    # der Turtle bis zu ihrem Endpunkt genau a Pixel betragen.
     print('Hier ist die rekursive Funktion "linienzug" zu definieren!')
 def schneeflocke(level, a):
+    # Verwende die Funktion "kochkurve" dreimal, um die Schneeflocke zu zeichnen.
     print('Hier ist die Funktion "schneeflocke" zu definieren!')
@@ Line 93: / Line 115: @@
   * Lass die Kochsche Schneeflocke rotieren.
-Verstehe dazu das unten angegebene Animations-Beispielprogamm ein bisschen und verändere es, indem du an geeigneter Stelle die Funktion zum Baum-Zeichnen bzw. zum Schneeflocke-Zeichnen aufrufst.
+Verstehe dazu eines der unten angegebenen Animations-Beispielprogamme ein bisschen und verändere es, indem du an geeigneter Stelle die Funktion zum Baum-Zeichnen bzw. zum Schneeflocke-Zeichnen aufrufst.
-<hidden Animations-Beispielprogramm>
+Die wichtigen Befehle in diesen Programmen sind ''tracer(0)'' und ''update()''. Sie sorgen dafür, dass alle Zeichnungen "im Hintergrund" entstehen und erst per Update sichtbar werden. So vermeidet man das Flackern des Bildschirms. Ausserdem wird deutlich schneller gezeichnet.
+<hidden Animations-Beispielprogramm (einfache Variante)>
 <code python animierter-kreis.py>
 from turtle import *
@@ Line 107: / Line 131: @@
 tracer(n=0)
 hideturtle()
-leinwand.onkeypress(abbruch)
-leinwand.onclick(abbruch)
-listen()
 for radius in range(-200, 201):
@@ Line 119: / Line 140: @@
 </hidden>
-<hidden Animations-Beispielprogramm (mit Abbruch per Mausklick oder Tastendruck)>
+<hidden Animations-Beispielprogramm (kompliziertere Variante, Animation läuft bis zum Abbruch per Mausklick oder Tastendruck)>
 <code python animierter-kreis-abbruch-per-click-oder-tastendruck.py>
 from turtle import *
@@ Line 155: / Line 176: @@
 Vielleicht ganz nett, falls jemand Spass am Python-Programmieren bekommen hat: [[https://amankharwal.medium.com/130-python-projects-with-source-code-61f498591bb|190 Python projects]]
+====== Baum-Programm aus Lektion ======
+<code python baum.py>
+from turtle import *
+STAMMLAENGE = 380
+def ast0(a):
+    forward(a)
+    backward(a)
+def ast1(a, winkel):
+    forward(a)
+    left(winkel)
+    ast0(a/2)
+    right(winkel)
+    ast0(a/2)
+    right(winkel)
+    ast0(a/2)
+    left(winkel)
+    backward(a)
+def ast2(a, winkel):
+    forward(a)
+    left(winkel)
+    ast1(a/2, winkel)
+    right(winkel)
+    ast1(a/2, winkel)
+    right(winkel)
+    ast1(a/2, winkel)
+    left(winkel)
+    backward(a)
+def ast(level, a, winkel):
+    if level == 0:
+        forward(a)      # alte Funktion ast0
+        backward(a)
+    else:
+        forward(a)
+        left(winkel)
+        ast(level - 1, a/2, winkel)
+        right(winkel)
+        ast(level - 1, a/2, winkel)
+        right(winkel)
+        ast(level - 1, a/2, winkel)
+        left(winkel)
+        backward(a)
+speed(0)
+# hideturtle()
+penup()
+left(90)
+backward(STAMMLAENGE)
+pendown()
+ast(6, STAMMLAENGE, 30)
+exitonclick()
+# Um die Zeichung schneller erscheinen zu lassen,
+# gibt es den folgenden Trick:
+# Ersetze die Zeile ''speed(0)'' durch ''tracer(0)''
+# und ergänze in der Zeile vor ''exitonclick()'',
+# also nach allen Zeichenbefehlen, die Zeile ''update()''.
+</code>