je recherche un programme qui fait
1er niveau
2eme niveau
dernier niveau
La construction de flocon de Von Koch repose sur le principe de base ci-dessous.
![]()
L’obtention des points C, E, D à partir des points A et B repose sur quelques formules simples détaillées ci-dessous :
Le point E est un peu plus difficile à obtenir, mais on peut remarquer que :
A partir de ces formules, il est aisé de construire une feuille de calcul permettant d’obtenir les coordonnées des points C, E, D à partir de celles des points A et B. Il est cependant difficile « d’itérer » ce calcul (à l’aide du seul tableur) pour les ordres supérieurs du flocon.
En fait la situation est typique de que l’on appelle « récursivité » en informatique.
Imaginons par exemple qu’un robot de calcul soit capable d’afficher un segment [A, B] dont on donne les coordonnées des extrémités à l’aide de l’instruction SEGMENT (A, B). Imaginons également que ce robot soit capable d’exécuter la procédure : KOCH (n, X, Y) quiconsiste à afficher une ligne du flocon à une profondeur donnée « n ».
Pour fixer les idées :
KOCH (1, A, B) dessine la figure 2.
L’algorithme « récursif » de la procédure KOCH (n, X, Y) permettant de construire la ligne fractale à la profondeur n serait alors :
Procedure KOCH (n, X, Y)
Si (n = 0) alors SEGMENT(X, Y)
Sinon
1°
Calculer les coordonnées des points C, E, D à partir des coordonnées de X et Y
2°
Exécuter KOCH (n-1, X, C)
3°
Exécuter KOCH (n-1, C, E)
4°
Exécuter KOCH (n-1, E, D)
5°
Exécuter KOCH (n-1, D, Y)
est ce qu il ya qlq u a une idee ??
x86 asm 16 bit
Partager