Dessiner des arbres

Rappels sur la 🐢

On rappelle ci-dessous les instructions utiles du module turtle.

Appel Rôle
hideturtle() Cache la tortue.
speed(n) Définit la vitesse de l'animation.
n est un entier entre 1 (lent) et 10 (rapide).
animation(s) Autorise ou non les animations.
s est soit 'on' (avec animations, valeur par défaut)
soit 'off' (sans animations).
penup() Lève le crayon : les déplacements de la tortue ne sont plus dessinés.
pendown() Baisse le crayon : les déplacements de la tortue sont dessinés.
heading() Renvoie la direction vers laquelle pointe la tortue sous la forme d'une mesure d'angle en degrés.
setheading(d) Définit la direction vers laquelle pointe la tortue.
d est une mesure d'angle en degrés.
position() Renvoie la position de la tortue sous la forme d'un couple de nombres (x, y).
goto(x, y) La tortue se déplace à la position (x, y).
x et y sont des nombres.
left(a) La tortue tourne sur elle-même vers la gauche de a degrés.
a est un nombre.
right(a) La tortue tourne sur elle-même vers la droite de a degrés.
a est un nombre.
forward(p) La tortue avance de p pixels.
p est un nombre.

🏎 Dans CodEx, il est possible d'augmenter la vitesse jusqu'à speed(100) ! 🏎

On souhaite dessiner des arbres en utilisant le module turtle.

Arbre

Cet arbre a une structure récursive : les sous-arbres de droite et de gauche ont, à un niveau de profondeur près, la même forme que l'arbre entier.

![Sous-arbre droit ](images/arbre1_sad.svg){ .autolight} ![Sous-arbre gauche](images/arbre1_sag.svg){ .autolight}

Cette observation étant faite, on peut définir un algorithme de construction :

  1. Tracer un trait de la longueur souhaitée ;

  2. Si cette longueur est suffisamment grande :

  3. Prendre note de la position actuelle de la tortue et de la direction dans laquelle elle pointe ;

  4. Tourner la tortue de l'angle souhaité vers la droite et dessiner un sous-arbre ;
  5. Revenir au point et à la direction notés à l'étape 2 ;
  6. Tourner la tortue de l'angle souhaité vers la gauche et dessiner un sous-arbre.

On précise quelques informations :

  • la longueur de départ est de 100 pixels ;
  • à chaque étape, la longueur est multipliée par 0.75 ;
  • l'angle de rotation du départ est de 60 degrés ;
  • à chaque étape, l'angle de rotation est multiplié par 0.7 ;
  • on ne construit un sous-arbre que si la longueur est strictement supérieure à 20 pixels.

Vous devez donc compléter le script ci-dessous permettant de construire l'arbre souhaité. La construction sera lancée par l'appel incomplet arbre(..., ...) à la ligne 15.

La fonction modele dessine à l'écran l'arbre attendu. Vous pouvez l'exécuter ou non !

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013bené4,9vi3mo5txR;Phklpwf(: cg.a=ry0S6*-u/72)s18d050W0c0o0F0j0v0T0B0C0v0F0T0T0G010o0j0w010406050T0O0l0l0F0H0I040K0m0v0O0;0m0d050P0{0}0 110_0w04051h1a1k0P1h0_0W0j0i0)0+0-0/0t0j0D0t0v1y0t0o0@050!0b0v0c1t0,0.011x1z1B1z0o1H1J1F0o0H1i0o0t0)140T0w0F0d0/0R011L1v010y0$0c0d0F0l0c1F1(1*1/1N1=1J1^1`0@0a0B0s0H0m0w0m0T0j170d0B0Y1$0H0H0c0C2f1a1}0d1i0P1!2s1X1Z1Y1G0W1 0/1B0d1@2c1F1q1s0*1M2C0j2E0d0m2I1F0w2l1i2q2s2W0`1)2g2K1:2P0H0~0v0@0B0U2p2!0^2Z1~2$1N2(2*2,0R2/1*2;2q2B012_0F2+040B0k2}2r0_302@0/33350B0f392 2!313f2,0n3j3b3l3d320m2)342,0L3q2=2#1u2^3v2`360Q3A3c3D3e3F3x360V3J3s3L3u3w3g0h3R2?3T3n040U0J3Y3C2L3U3G0U2.1b2:3r3Z3+3#0U2|3:2~3=3*2%3N350U383{3a3B3m400@0U3i443k3?3 3V493p4c3}474g3$3z4j463t3^3I4p3K3@483$3Q4u3S4w4m0U3X4A4e3E4m0R3(4G3~4I3G0R3/2W4k4r4x0R3`4S4q3!4V434Y4v4f4P4b2Y1n2U1a2I2v0W1Z2A3t0C2Q1{1i4:1j4.4,2Y4_0Y2V4B1:0u0d0@0y290l3j4Z3+0x2,5d4(2^58040o0O0H0o1J5i551N5g365s4H0/570@0j0l2b5p3j0B5e1:0m0@0M3q4T3T0C0U0@030B0q0e0D0+0D0c0(2N2e0j0F0O0p3)3m0@1(0c0c0W5x4N0/0?040z5?310l0j494L2Y5j5^0@0S5G0B68695I1N5Q5S0B0+0B0o3v5n1K0T1K0W0e0w0+0C1K0H0F0w0j0Y1`0d0o5,4r0@0w1@0O0w5|3t5_0z664c696P686b0/6d045T1J0)6u0I180B5!0o6f0c0i0e6C3!0@0D0m6i6J3T6L6?3+5~0@612:6S015_0g5G6 5K040N6_1:6{044K6}2~6 5_6N2W6a63016U6W0F6h6j0O6l6n6p6r1K1@0B0b0,2h1K6g1=0D5o0c6-3@5.0Z0t0c0F1q0d0D781N6^4c6 7a0h7d2r7f65676 7m6f7o6i5p7r0B2b2N0o1K0i0c0H0(6X0t5)6B4M5-046F0d0W0m0x197V7k6L7h2:6Q6R7k7)6X0C6Z6#6%7y0#0-6,4j5O3+0u0@0Y0y7S0/5v5H885t3e0y0@0 0b2l8x700@5{8B5y320@0v187F0c5o8J71737k5l1*5X7H8N5@8K040S0A3q6P6 5l0y3v0x0 5=8(317U628C8P048R7Q7r8V8`6K7$4j8/7k8t040j8w6O8:8Q8S930H8Y8~75020D0o0r9l8O7a4K8W0@8-988d5H8Z0@5+956@0@729f9C040I9s8)750G9N802b2d2o9F3+8a8.9A9g048_7i740@9Q9J8~5l7M7O2N7R9W1:9Y9z8d9#0H1C7~8}8O8|6~9K8#5r9?7T974S9A9B9-8F0H8H8%9 8)a17e9K918T949(7k755M9,9t8E040J0E0Q4iah8{9H9R6D04a4ag8c9)04asap8~0lavax4taB968+9Z9`9K826H9w5`8b3|aa9#6m1!7N7P9=aT9G5`8J5l9%a28~7gaW6Q9#6:6=a664a=b18 9Ea:9XaDat8)5l9Mb4a{9_a}aY1@8486a#6Ma|99ac900c0y9~a_a08La?8F7Qa5b79@a83;a)a3ae8Ibebxb45lam9jaE3TarbQ6`aQayaAbvaib9aN8O8!bAaI2~ab8ObSba5}bVaSbYaCaV8q9#8GbJbCa7b3b|0/7a3%7Z54bw049Ib#8)7a0Lc37#b@4Y0P520c2s2Tci4/1r4;2v2y2t0F1Icl0P4:0_cv0Z0#0%04.

Votre arbre

Votre tracé sera ici

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10

.128013bené4,9vi3mo5txR;Phklpwf(: cg.a=ry0S6*-u/72)s18d050W0c0o0F0j0v0T0B0C0v0F0T0T0G010o0j0w010406050T0O0l0l0F0H0I040K0m0v0O0;0m0d050P0{0}0 110_0w04051h1a1k0P1h0_0W0j0i0)0+0-0/0t0j0D0t0v1y0t0o0@050!0b0v0c1t0,0.011x1z1B1z0o1H1J1F0o0H1i0o0t0)140T0w0F0d0/0R011L1v010y0$0c0d0F0l0c1F1(1*1/1N1=1J1^1`0@0a0B0s0H0m0w0m0T0j170d0B0Y1$0H0H0c0C2f1a1}0d1i0P1!2s1X1Z1Y1G0W1 0/1B0d1@2c1F1q1s0*1M2C0j2E0d0m2I1F0w2l1i2q2s2W0`1)2g2K1:2P0H0~0v0@0B0U2p2!0^2Z1~2$1N2(2*2,0R2/1*2;2q2B012_0F2+040B0k2}2r0_302@0/33350B0f392 2!313f2,0n3j3b3l3d320m2)342,0L3q2=2#1u2^3v2`360Q3A3c3D3e3F3x360V3J3s3L3u3w3g0h3R2?3T3n040U0J3Y3C2L3U3G0U2.1b2:3r3Z3+3#0U2|3:2~3=3*2%3N350U383{3a3B3m400@0U3i443k3?3 3V493p4c3}474g3$3z4j463t3^3I4p3K3@483$3Q4u3S4w4m0U3X4A4e3E4m0R3(4G3~4I3G0R3/2W4k4r4x0R3`4S4q3!4V434Y4v4f4P4b2Y1n2U1a2I2v0W1Z2A3t0C2Q1{1i4:1j4.4,2Y4_0Y2V4B1:0u0d0@0y290l3j4Z3+0x2,5d4(2^58040o0O0H0o1J5i551N5g365s4H0/570@0j0l2b5p3j0B5e1:0m0@0M3q4T3T0C0U0@030B0q0e0D0+0D0c0(2N2e0j0F0O0p3)3m0@1(0c0c0W5x4N0/0?040z5?310l0j494L2Y5j5^0@0S5G0B68695I1N5Q5S0B0+0B0o3v5n1K0T1K0W0e0w0+0C1K0H0F0w0j0Y1`0d0o5,4r0@0w1@0O0w5|3t5_0z664c696P686b0/6d045T1J0)6u0I180B5!0o6f0c0i0e6C3!0@0D0m6i6J3T6L6?3+5~0@612:6S015_0g5G6 5K040N6_1:6{044K6}2~6 5_6N2W6a63016U6W0F6h6j0O6l6n6p6r1K1@0B0b0,2h1K6g1=0D5o0c6-3@5.0Z0t0c0F1q0d0D781N6^4c6 7a0h7d2r7f65676 7m6f7o6i5p7r0B2b2N0o1K0i0c0H0(6X0t5)6B4M5-046F0d0W0m0x197V7k6L7h2:6Q6R7k7)6X0C6Z6#6%7y0#0-6,4j5O3+0u0@0Y0y7S0/5v5H885t3e0y0@0 0b2l8x700@5{8B5y320@0v187F0c5o8J71737k5l1*5X7H8N5@8K040S0A3q6P6 5l0y3v0x0 5=8(317U628C8P048R7Q7r8V8`6K7$4j8/7k8t040j8w6O8:8Q8S930H8Y8~75020D0o0r9l8O7a4K8W0@8-988d5H8Z0@5+956@0@729f9C040I9s8)750G9N802b2d2o9F3+8a8.9A9g048_7i740@9Q9J8~5l7M7O2N7R9W1:9Y9z8d9#0H1C7~8}8O8|6~9K8#5r9?7T974S9A9B9-8F0H8H8%9 8)a17e9K918T949(7k755M9,9t8E040J0E0Q4iah8{9H9R6D04a4ag8c9)04asap8~0lavax4taB968+9Z9`9K826H9w5`8b3|aa9#6m1!7N7P9=aT9G5`8J5l9%a28~7gaW6Q9#6:6=a664a=b18 9Ea:9XaDat8)5l9Mb4a{9_a}aY1@8486a#6Ma|99ac900c0y9~a_a08La?8F7Qa5b79@a83;a)a3ae8Ibebxb45lam9jaE3TarbQ6`aQayaAbvaib9aN8O8!bAaI2~ab8ObSba5}bVaSbYaCaV8q9#8GbJbCa7b3b|0/7a3%7Z54bw049Ib#8)7a0Lc37#b@4Y0P520c2s2Tci4/1r4;2v2y2t0F1Icl0P4:0_cv0Z0#0%04.

Votre arbre

Votre tracé sera ici