TP de recherche : dessiner un arbre !

TP de recherche : dessiner un arbre !
L’idée est de dessiner un “arbre ”numérique.
L’arbre est constitué de branches et de noeuds
sur lesquels sont fixées les branches, il possède
un nombre fini de niveaux. Chaque branche
de chaque niveau a une longueur fixe correspondant à son niveau.
Question 1.
Comment dans l’algorithme va-t-on définir une branche ? Un noeud ? Un niveau ?
Quelles sont les valeurs initiales de ces différents paramètres ?
Question 2.
Combien y a-t-il de branches de niveau 1 ? 2 ? 3 ? 4 ?
Quelle est la longueur de la branche n par rapport à celle de la branche n − 1 ?
Combien y a-t-il de noeuds associés à ces branches ?
Question 3.
Connaissant les noeuds d’une branche, comment calculer les noeuds de la branche qui s’y attache ?
Question 4.
Peut-on faire varier certains paramètres ? Produisent-il des arbres très différents ?
Travail à faire :
1) Répondre aux questions posées, adopter des notations claires
2) Imaginer un algorithme résolvant le problème (la construction d’un arbre)
3) Choisir un langage adapté pour essayer de programmer l’algorithme : commenter chaque
étape du programme.
4) Produire un visuel de la sortie attendue
5) Eventuellement produire des variantes (en fonction des paramètres choisis).
1