Cordee TP Info 1 3

TP Informatique 1 : Les fractales !
1 Introduction
Les fractales sont des objets mathématiques complexes qui présentent une struc-
ture similaire à différentes échelles. En d’autres termes, une fractale est une
figure géométrique dont chaque partie est une réplique miniature de l’ensemble
global. Peu importe à quelle échelle vous zoomez sur une fractale, vous observez
des motifs similaires: on parle d’auto-similarité.
Les fractales ont des caractéristiques intéressantes, telles que l’auto-similarité,

la complexité infinie, et l’irrégularité. Elles peuvent être générées à partir de
règles mathématiques relativement simples, mais les motifs qui en résultent sont
souvent étonnamment complexes et beaux.
Figure 1: L’ensemble de Mandelbrot
2 Bases de la libraire Turtle

Nous allons avoir besoin d’une libraire intitulée turtle. Comme son nom l’indique,
il s’agit d’une tortue que l’on va pouvoir déplacer sur l’écran. Lorsqu’on la
déplace à l’aide d’instructions Python, elle laisse une trace sur l’écran qui va
1
nous permettre de dessiner !
Pour pouvoir l’utiliser, il faudra impérativement commencer votre programme

par la ligne:
from turtle import *
qui signifie que l’on importe toutes les commandes de la librairie turtle.
Question 1. Entrez les commandes suivantes dans Python et executez le pro-

gramme :
1 from turtle import *

2
3 forward(100)
4 right(120)
5 forward(100)
6 right(120)
7 forward(100)
8
Que voit-on ? Expliquez ce que fait chacune de ces lignes.
Question 2. On rappelle que si n est un entier, le programme suivante permet

d’afficher à l’écran le mot instruction n fois. :
1 for i in range(n):
2 print("instruction")
3
En s’aidant de cela, réecrivez de manière plus efficace le programme de la ques-

tion 1.
Il peut être intéressant d’ajouter la ligne mainloop() à la fin de votre programme

pour ne pas que votre fenêtre turtle ne se ferme toute seule.
Voici donc un récapitulatif des commandes à retenir:

• forward(longueur) fait avancer la tortue d’une longueur ”longueur”
• right(angle) et left(angle) font tourner la tortue à droite ou à gauche d’un
angle ”angle”
• penup() permet de lever le stylo et donc de déplacer la tortue sans écrire
• pendown() baisse le stylo; le prochain forward(longueur) écrira quelque
chose
2
• goto(x,y) déplace la tortue vers des coordonnées (x,y)
Pensez à bien enregistrer vos fichiers !
Question 3. Tracez un carré. On essayera de le faire avec un boucle for.
Question 4. Modifiez le code pour l’insérer dans une fonction tracerCarré

prenant en entrée un argument longueur qui correspondra à la longueur du
carré.
Question 5. Écrivez une fonction tracerPolygone prenant en entrée deux ar-

guments. Le premier est longueur, la longueur des côtés de notre polygone. Le
suivant est un entier n, le nombre de côtés de notre figure. La fonction tracera
alors un polygône à n côtés de longueur longueur.
Question 6. Tracez une étoile à 6 branches comme celle-ci :
Figure 2: Étoile à 6 branches
Question 7. Que fait le programme suivant ? Essayez de deviner avant de

l’exécuter !
1 for i in range(360):
2 forward(1)
3 right(1)
4
3 Le flocon de von Koch, Weierstrass et ses mon-

stres !
Le mathématicien suédois Niels Fabian Helge von Koch cherchait à montrer
qu’il existait des fonctions continues mais dérivables en aucun point ! Ce genre
de fonctions pathologiques présente des pics presque partout.
3
Voici un exemple d’une telle fonction appelée le monstre de Weierstrass :
Figure 3: Le monstre de Weierstrass
Le polytechnicien et très grand mathématicien Charles Hermite écrivait au

sujet de ces fonctions:
”Je me détourne avec effroi et horreur de cette plaie lamentable des fonctions
continues qui sont sans dérivée”.
Ce graphe est bien une fractale ! N’importe quel zoom sur celui-ci vous
donnera une image très similaire au graphe complet ! Intéressons-nous à cette
fonction.
1
Dans toute la suite, nous prendrons a = et b = 20. On vérifie aisément
2
3
que 0 < a < 1 et ab > 1 + π. Notre fonction est donc définie pour tout réel x
2
par :
∞ 100
X cos(10n πx) X cos(10n πx)
≈
n=0
2n n=0
2n
Bien sûr, on ne peut sommer jusqu’à l’infini sur Python. On va donc approx-
imer la somme infinie par une somme finie. Plus l’on a de termes, plus notre
approximation sera précise ! En revanche, plus il y a de termes, plus l’ordinateur
mettra de temps dans les calculs: il s’agit de trouver un juste milieu.
Pour ce faire, on aura besoin d’importer le module math, matplotlib et de

numpy! Utilisez donc les lignes :
1 from math import *

2 import matplotlib.pyplot as plt
4
3 import numpy as np
4
Question 8. Ecrivez une fonction f qui prend en argument un flottant x et qui

renvoie f (x). On s’assurera bien sûr à ce que la somme soit finie (on pourra
aller jusqu’à 100 itérations pour s’approcher de la valeur réelle).
On va définir un intervalle de réels pour notre graphique à l’aide de la com-

mande : X = np.linspace(-5,5,1000). Il faut ici comprendre que notre intervalle
coupe l’intervalle [-5,5] en 1000 points. Vous pourrez changer cette valeur par
la suite.
Question 9. Déclarez une liste Y contenant les f (x) lorsque x décrit X.
Ajoutez les lignes suivantes à votre programme pour afficher le graphe :
1 plt.plot(X,Y)
2 plt.show()
3
Question 9. Jouez avec les valeurs précédemment définies.
Vous obtenez normalement :
Figure 4: Le monstre de Weierstrass

Cordee TP Info 1 3

Transféré par

Droits d'auteur :

Formats disponibles

Cordee TP Info 1 3

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cordee TP Info 1 3

Transféré par

Droits d'auteur :

Formats disponibles

TP Informatique 1 : Les fractales !

Les fractales ont des caractéristiques intéressantes, telles que l’auto-similarité,

Figure 1: L’ensemble de Mandelbrot

2 Bases de la libraire Turtle

Pour pouvoir l’utiliser, il faudra impérativement commencer votre programme

Question 1. Entrez les commandes suivantes dans Python et executez le pro-

1 from turtle import *

Que voit-on ? Expliquez ce que fait chacune de ces lignes.

Question 2. On rappelle que si n est un entier, le programme suivante permet

En s’aidant de cela, réecrivez de manière plus efficace le programme de la ques-

Il peut être intéressant d’ajouter la ligne mainloop() à la fin de votre programme

Voici donc un récapitulatif des commandes à retenir:

Question 3. Tracez un carré. On essayera de le faire avec un boucle for.

Question 4. Modifiez le code pour l’insérer dans une fonction tracerCarré

Question 5. Écrivez une fonction tracerPolygone prenant en entrée deux ar-

Question 6. Tracez une étoile à 6 branches comme celle-ci :

Figure 2: Étoile à 6 branches

Question 7. Que fait le programme suivant ? Essayez de deviner avant de

3 Le flocon de von Koch, Weierstrass et ses mon-

Figure 3: Le monstre de Weierstrass

Le polytechnicien et très grand mathématicien Charles Hermite écrivait au

Pour ce faire, on aura besoin d’importer le module math, matplotlib et de

1 from math import *

Question 8. Ecrivez une fonction f qui prend en argument un flottant x et qui

On va définir un intervalle de réels pour notre graphique à l’aide de la com-

Question 9. Jouez avec les valeurs précédemment définies.

Vous obtenez normalement :

Figure 4: Le monstre de Weierstrass

Vous aimerez peut-être aussi