bonjours,
je cherche une correction algorithmique du fameux problème du triangle fou!
merci!
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Le triangle fou (flocon de Koch)
bonjours,
je cherche une correction algorithmique du fameux problème du triangle fou!
merci!
Connais pas.
Tu as un lien pour nous expliquer ce que c'est.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
un lien peut etre non,
mais c'est un problème que je l'ai vu à l'ecole.
ce problème s'introduit sous le titre des objects fractales, il consiste à génerer des triangle dont les sommets sont les milieu des cotés du triangle père, tu arrives à voir?
et répéter ça par exemple n fois!
besoin d'autres expliquation ou indications??
le flocon de Koch ?Envoyé par jeanjack
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
@Pseudocode
Super !!!!
Ce qu'on trouve est plus important que ce qu'on cherche.
Maths de base pour les nuls (et les autres...)
C'est juste l'image reprise de wikipedia.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
merci pour l'image, c'est géniaaaaaaaaale, n'est ce pas
il n'y a pas una algorithme(juste un algorithme et pas la traduction ) pour avoir une référence???
On peut construire le flocon itérativement (comme montré sur l'animation). On commence avec 3 segments. On remplace chaque segment par 4 autres. Puis on recommence avec les 12 segments ainsi créés, etc.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
je sais bien,et j'ai comme une idée en tete, mais ce que je c'est une reference, autrement un algorithme référence ecrir par des gros messieux de l'informatiques!!
Bah, je ne fais que 80 kilos mais je peux te recommander de lire le lien de wikipedia: http://en.wikipedia.org/wiki/Koch_snowflake
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
merci pour le lien mais c'est pas ce que cherche!
Bonjour,
j'ai de vagues souvenir de ma licence de math (oui je sais, erreur de jeunesse :s) où j'avais programmé le Flocon de Von Koch en Maple.
La solution bien mathématique que nous avions utilisé était de passer dans un repère complexe fin de faciliter le calcul des rotations de points.
Consignes aux jeunes padawans : une image vaut 1000 mots !
- Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
- Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
-ton poste tu dois marquer quand la bonne réponse tu as obtenu.
mais voilà !!!!
malheuresement ceux qui n'ont pas testé ne peuvent pas voir la difficulté
Effectivement... je ne vois pas la difficulté.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Il n'y a pas besoin de rotations.
Il suffit d'appliquer l'algo qui transforme un segment en une suite de 4 segments, en somme juste de calculer les coordonnées du sommet du pic, à la suite des segments et ainsi de suite.
Ce qu'on trouve est plus important que ce qu'on cherche.
Maths de base pour les nuls (et les autres...)
Sauf que la base de cet algo, c'est d'appliquer une rotation de pi/3 au deuxième tiers du segment à transformer...
Mais que cherches-tu alors ?
Le flocon de Koch est un cas particulièrement simple de récursivité.
Si on a une primitive qui prend en argument un point A et un point B et trace une ligne entre ces deux points, il est très simple de concevoir un algorithme pour dessiner une ligne du flocon de Koch puis le flocon en entier.
[edit]finalement je met pas l'algorithme que j'avais mis là… faut que tu cherches un peu[/edit]
Pour info, des étudiants qui n'ont jamais fait de programmations arrivent à faire ça en C++ au bout de 10 semaines à 3h de cours par semaine, en leur donnant la primitive d'affichage d'une ligne.
Mais il n'y a pas besoin de rotations pour faire ce dessin. Enfin on peut s'en passer.
Merci pour le plus Garulfo, évidemment qu'il n'y a pas besoin de rotation, le théorème de Pythagore suffit amplement.Mais il n'y a pas besoin de rotations pour faire ce dessin. Enfin on peut s'en passer.
Ce qu'on trouve est plus important que ce qu'on cherche.
Maths de base pour les nuls (et les autres...)
voir même un peu de géométrie vectorielle...
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Répondre avec citation
Partager