Valeur de cette activité : 5 points
Compétence :
Kturtle no 11 : Le fractal kturtle

A-Module 12 : ROBOTIQUE - Kturtle : 5 points - difficulté : 2

Kturtle no 11: Le fractal kturtle

Par Samuel Yvon et William Fettich

Description


Dans ce travail, vous allez utiliser le concept de récursivité.
Il s'agit d'un concept fondamental en programmation.
Cliquez ce lien pour en apprendre davantage sur le concept de récursivité
Voici une définition de la récursivité :

Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème. L'approche récursive est un des concepts de base en informatique.

Source  : http://fr.wikipedia.org/wiki/Algorithme_r%C3%A9cursif



En informatique, un programme est dit récursif s'il s'appelle lui même. Il s'agit 
donc forcément d'une fonction.

Source : https://www.u-picardie.fr/~furst/docs/3-Recursivite.pdf


 


On retrouve plusieurs formes fractales dans la nature :

Rappelez-vous qu'une image fractale est forme répétée pour laquelle chacune des répétitions permet de reproduire la forme initiale en la modifiant lègèrement (rotation, redimensionnement).

Si vous ne savez pas en quoi consiste un fractal, cliquez ici




  1. Installez au besoin le logiciel kturtle en tapant dans le terminal les commandes suivantes :

    sudo apt-get install kturtle
    Afin de pouvoir utiliser la programmation en langue française, vous devez installer (non suggéré)
    sudo apt-get install language-pack-kde-fr language-pack-kde-fr-base

  2. Lancez kturtle.

  3. Consultez au besoin un des guides d'utilisation :
    Liste des commandes anglaises offertes par votre prof! (guide suggéré)
    manuel kturtle (anglais - suggéré)
    manuel kturtle (français)

  4. Consultez également au besoin la liste complète des commandes possibles à utiliser :
    Liste des commandes anglaises offertes par votre prof! (guide suggéré)
    manuel kturtle (anglais - suggéré)
    manuel kturtle (français)

  5. IMPORTANT : Afin de sélectionner la langue de programmation, utilisez le menu CONFIGURATION + LANGUE DU CODE et sélectionnez la langue de votre choix (anglais est suggéré).
    Tous les exemples de code offerts dans nos directives seront en langue anglaise.
    La principale raison est que tous les langages de programmation utilisent cette langue.
    Afin de s'initier à la programmation, il est très important de maîtriser les bases de cette langue.

  6. Copiez et collez dans kturtle le programme suivant :
    
    reset
    cs 1000,1000
    center
    
    learn fractale $long,$nb 
    {
    repeat $nb
    {
    
    repeat 4{
    fw $long
    tr 90}
    tr 10
    
    $long=$long+10
    $nb=$nb-1
     
    
    fractale  $long,$nb  
    }
    }  
    
    
    fractale 10,7 
    
    


  7. Ajoutez à la fonction fractale le paramètre $tourne

  8. Utilisez ce paramètre $tourne dans la ligne tr 10 en remplacement du chiffre 10

  9. Modifiez les lignes fractale $long,$nb et fractale 10,200 afin de transmettre à la fonction ce troisième paramètre

  10. Ajoutez après la ligne $long=$long+1 la commande afin d'incrémenter ou décrémenter la valeur de la variable $tourne avec la valeur de votre choix : $tourne=$tourne+1

  11. Modifiez ensuite les lignes repeat 4 et tr 90 en remplaçant les chiffre 4 et 90 par des valeurs de votre choix.

  12. Ajoutez ensuite une commande de votre choix à l'endroit de votre choix en utilisant ou non un des paramètres de la fonction

  13. Ajoutez ensuite la commande pencolor à l'endroit de votre choix en utilisant un ou des paramètres de la fonction

  14. Testez votre fonction avec différentes valeurs pour chacun des paramètres de la fonction fractale en avec différentes incrémentations/décrémentations de valeurs de chacune des variables

  15. Utilisez le menu FICHIER + ENREGISTRER SOUS et nommez votre fichier k11.turtle

  16. Si votre dessin ne déborde pas le canevas, utilisez le menu CANEVAS + EXPORTEZ SOUS FORME D'IMAGE PNG et nommez votre fichier k11.png

  17. Si votre dessin déborde le canevas, ajustez la ligne de commande cs 1000,1000 et utilisez le menu CANEVAS + EXPORTEZ SOUS FORME D'IMAGE PNG et nommez votre fichier k11.png

  18. Si la version du logiciel que vous utilisez le permet, utilisez ensuite le menu FICHIER + EXPORTEZ EN HTML ... et nommez votre fichier k11.html

  19. Téléchargez vos documents (k11.turtle, k11.html et k11png) dans votre espace de téléchargement.
  20. Ajoutez une page à votre portfolio en affichant l'assistant HTML ainsi que la directive 73740

  21. Inscrivez dans le champ titre :Kturtle no 11 : Le fractal kturtle

  22. Sélectionnez la section : MODULE ROBOTIQUE

  23. Sélectionnez la matière : informatique

  24. Inscrivez dans le champ no de la directive : 73740

  25. Inscrivez dans votre page le titre de niveau 1 : Kturtle no 11: Le fractal kturtle

  26. Ajoutez votre IMAGE k11.png

  27. Ajoutez un SAUT DE LIGNE

  28. Ajoutez un LIEN vers votre fichier k11.turtle

  29. Ajoutez un SAUT DE LIGNE

  30. Ajoutez un LIEN vers votre fichier k11.html

  31. Visualisez votre page et apportez des modifications au besoin.