• Aucun résultat trouvé

Algorithmique et programmation Construction g´eom´etrique al´eatoire ( ?) Triangle de Sierpi´nski

N/A
N/A
Protected

Academic year: 2022

Partager "Algorithmique et programmation Construction g´eom´etrique al´eatoire ( ?) Triangle de Sierpi´nski"

Copied!
1
0
0

Texte intégral

(1)

Algorithmique et programmation

Construction g´ eom´ etrique al´ eatoire ( ?) Triangle de Sierpi´ nski

- Construction g´eom´etrique a priori al´eatoire.

On consid`ere dans le plan rep´er´e le triangle ABC dont les sommets sont les points A(0; 0), B(0; 1) et C(1; 0).

Soit de plus le point M(0,5; 0,5).

On va construire un ensemble de points dans le triangle ABC de la fa¸con suivante.

1. On d´esigne au hasard un des trois sommets A, B ouC.

2. On construit et affiche le milieu du point M pr´ec´edent et de ce sommet.

3. Le point calcul´e pr´ec´edemment devient le point M, et on recommence `a l’´etape 1.

Construire 100 points suivant cette m´ethode (puis 200, 500, 1000. . .).

Que peut-on dire de l’effet de l’al´eatoire dans cette construction.

Indications de programmation

TI : Dans le menu math, puis probabilit´es (PROB), la fonction nbrAl´eatEnt(1,3) permet de tirer un nombre entier au hasard entre 1 et 3.

Python Il faut charger la fonction randint depuis une biblioth`eque de fonctions math´ematiques : from random import randint, en tout d´ebut de programme ; ensuite la commanderandint(1,3) permet de tirer un nombre entier entre 1 et 3 au hasard.

Y. Morel - xymaths.free.fr Algorithmique et programmation - Constructions g´eom´etriques - 1/1

Références

Documents relatifs

Quel est le plus proche voisin de q dans S... Diagramme

graphe des plus proche voisins Applications “th´eoriques”... graphe des plus

division fusion (division au hasard) incr´emental (ordre al´eatoire).. ¸ca termine avec

Si l’objet est bien ´echantillonn´e les arˆetes de la reconstruction sont des arˆetes de Delaunay... Si l’objet est bien ´echantillonn´e les arˆetes de la reconstruction sont

R´epondre exactement aux pr´edicats mais pas forc´ement du calcul exact.. Algorithmes

Syst`eme de coordonn´ee pour un nuage de points Dessin de graphes et similarit´es mol´eculaires.. 1998

Autres probl`emes en g´eom´etrie algorithmique G´en´eralisations (puissance, contraint. ) Enveloppes convexes...

Pour saisir une lettre, il faut déjà appuyer sur alpha En faisant 2nde suivi de alpha, on verrouille les lettres pour déverrouiller, on recommence : 2nde suivi de alpha =