Page 1 sur 1

Flocon de Von Koch

Posté : jeu. 30 janv. 2014 18:58
par William
Bonjour, je dois tracer un flocon avec l'algorithme suivant :
1.Construire un triangle équilatéral de 18 cm de côté.
2.Sur chacun des côtés, diviser chaque côté en trois parties égales et construire un triangle équilatéral sur le segment du milieu.
3.Sur chaque triangle équilatéral, on répète la même division et on construit à nouveau un triangle équilatéral.
4.Et ainsi de suite à l'infini.
Pourriez-vous me dire grâce à un algorithme à partir de quelle étape le périmètre dépasse 10 km sachant que pour passer d'une étape à une autre on multiplie par le coefficient \(\frac{4}{3}\) s'il vous plaît ?
Merci d'avance.

Re: Flocon de Von Koch

Posté : ven. 31 janv. 2014 07:20
par sos-math(21)
Bonjour,
Commence par convertir 10 km en centimètres,
Déclare ta variable p égale au périmètre de ta figure,
puis une variable n qui va compter le nombre d'étapes initialisée à 0
puis tu devras faire une boucle TANT QUE :
TANT QUE (\(p\leq .....\)) faire :
p prend la valeur ....
n prend la valeur.....
Fin Tant QUE
Afficher ....
Je te laisse compléter puis tester cet algorithme sur une machine.
Bonne réflexion

Re: Flocon de Von Koch

Posté : ven. 31 janv. 2014 17:46
par William
Merci beaucoup pour votre réponse.
J'ai fait l'algorithme suivant avec algobox :
VARIABLES
n EST_DU_TYPE NOMBRE
p EST_DU_TYPE NOMBRE
DEBUT ALGORITHME
DEBUT TANT QUE (p\(\leq\)1000000) faire :
p prend la valeur 54
n prend la valeur \(\frac{4}{3}\)
FIN TANT QUE
Afficher n
FIN ALGORITHME

Mais cet algorithme ne fonctionne pas. Pourriez-vous m'aider s'il vous plaît ?
Merci d'avance.

Re: Flocon de Von Koch

Posté : ven. 31 janv. 2014 19:31
par SoS-Math(25)
Bonjour William,

Dans ta bouche TANT QUE p et n ne varient pas....

Il faut que p soit initialisé à 54 avant la boucle et n à 0

Ensuite, quels calculs faut-il appliquer à n et à p dans la boucle ?

A l'étape 1, n doit être augmenté de 1 et p doit lui aussi augmenter... de combien ?

Bon courage !

Re: Flocon de Von Koch

Posté : ven. 31 janv. 2014 21:07
par William
Voici mon algorithme :
VARIABLES
p EST_DU_TYPE NOMBRE
n EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
p PREND_LA_VALEUR 54
n PREND_LA_VALEUR 0
TANT_QUE (p<=1000000) FAIRE
DEBUT_TANT_QUE
n PREND_LA_VALEUR n+1
p PREND_LA_VALEUR p*4/3
FIN_TANT_QUE
AFFICHER n
FIN_ALGORITHME
Mon algorithme a l'air de fonctionner mais il me met directement l'étape pour laquelle le périmètre dépasse 10 km. J'aimerais qu'il me demande le périmètre durant mon algorithme et qu'ensuite il me donne l'étape.

Re: Flocon de Von Koch

Posté : sam. 1 févr. 2014 08:40
par sos-math(21)
Bonjour,
Ton algorithme est correct ;
Si tu veux le périmètre à chaque étape,
tu peux demander l'affichage de p et de n à l'intérieur de la boucle ;
Pense à mettre un retour à la ligne dans algobox sinon, ce sera illisible ;
VARIABLES
p EST_DU_TYPE NOMBRE
n EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
p PREND_LA_VALEUR 54
n PREND_LA_VALEUR 0
TANT_QUE (p<=1000000) FAIRE
DEBUT_TANT_QUE
n PREND_LA_VALEUR n+1
Afficher n
p PREND_LA_VALEUR p*4/3
Afficher p
FIN_TANT_QUE
AFFICHER n
FIN_ALGORITHME
Cela te donnera le périmètre à chaque étape.
Bon courage

Re: Flocon de Von Koch

Posté : sam. 1 févr. 2014 18:06
par William
Votre algorithme ne marche pas.

Re: Flocon de Von Koch

Posté : sam. 1 févr. 2014 18:11
par sos-math(13)
Bonjour,

l'algorithme fourni par sos-math(21) fonctionne bien.

Peut-être que ce qui ne fonctionne pas, c'est son implémentation (traduction dans un langage de programmation donné).

Dans quel langage l'as-tu programmé ? (AlgoBox, Python, ...)

Quelle erreur trouves-tu ? (afin qu'on puisse t'aider).

Tu peux par exemple joindre le fichier généré par AlgoBox, ou une copie d'écran de l'erreur, car, là, ton message est très vague.

Bon courage.

Re: Flocon de Von Koch

Posté : dim. 2 févr. 2014 02:30
par William
Excusez-moi, en fait, il marche très bien.
Merci de m'avoir aidé.

Re: Flocon de Von Koch

Posté : dim. 2 févr. 2014 02:31
par William
Excusez-moi, en fait, il marche très bien.
Merci de m'avoir aidé.

Re: Flocon de Von Koch

Posté : dim. 2 févr. 2014 07:41
par sos-math(21)
Bonjour,
heureusement qu'il marche bien : j'ai repris le tien et j'ai inséré deux lignes d'affichage qui ne peuvent en aucun cas le faire planter !
Content de t'avoir aidé.
Bonne continuation