Discussion :

[Land3r]

Bonjour,

Je suis en école d'informatique et j'ai bientôt un DS concernant l'algo.
Le prof a publié des annales sur lesquelles je me suis penché, mais il y a un exercice qui me pose problème car je ne vois pas du tout comment le résoudre.

Voici l'énoncé :

Vous disposez des fonctions suivantes :
PRINT "*" pour afficher une étoile,
PRINT " " pour afficher un espace,
PRINTLN pour passer à la ligne.

1. Écrivez un algorithme qui dessine un disque (cercle plein). Votre programme devra prendre en paramètre le
nombre d'étoiles qui composent le diamètre du disque. Vous ne pouvez pas utiliser de tableau.

Si encore on avait le diametre du cercle, et que l'on devait le remplir ..., mais ici on a un nombre d'éléments composants le cercle et nous devons le remplir.

Si vous avez des idées, je suis preneur
Merci d'avance.

[pseudocode]

Votre programme devra prendre en paramètre le nombre d'étoiles qui composent le diamètre du disque.

Si encore on avait le diametre du cercle, et que l'on devait le remplir ...

?

Il me semble qu'on te donne justement le diamètre (en nombre d'étoiles)

[Land3r]

Merci de ta réponse pseudocode

Oui, mais le problème est que je n'ai pas de système de coordonnées car pas de tableau.
Et les seules primitives que j'ai d’accessible sont de pouvoir passer a la ligne suivante.

J'avais pensé faire quelque chose comme sur la première ligne mettre 2 étoiles centrées, puis sur la seconde, en mettre 4, puis 6, jusqu'à atteindre la taille du diamètre puis de le faire dans l'autre sens, mais cela donne plus un losange qu'un cercle.

Enfin, je ne vois toujours pas comment reussir cela.

[pseudocode]

J'avais pensé faire quelque chose comme sur la première ligne mettre 2 étoiles centrées, puis sur la seconde, en mettre 4, puis 6, jusqu'à atteindre la taille du diamètre puis de le faire dans l'autre sens, mais cela donne plus un losange qu'un cercle.

Enfin, je ne vois toujours pas comment reussir cela.

L'idée est bonne. Il faut simplement trouver le bon nombre d'étoiles à mettre sur chaque ligne.

M'est d'avis qu'il faut calculer la longueur du segment horizontal intérieur au cercle, pour une altitude donnée. Ce qui rappelle furieusement le cercle trigonométrique :

[Graffito]

trouver le bon nombre d'étoiles à mettre sur chaque ligne.

A chaque ligne, on peut associer une coordonnée y dans le repère dont l'origine est le centre du cercle.

Connaissant y, on pourra déduire la coordonnée x de l'intersection de la ligne et du cercle via l'équation : x*x + y*y = r*r.

[Land3r]

Oui

Tu as raison pseudo code.
J'ai comprit comment faire grace a ton aide

Ayant imaginons un cercle de 6 étoiles de diamètre, sur la première ligne, je met une étoile centrée
Sur la ligne d'en dessous, je suis donc a 5 étoiles du centre de mon cercle.
Donc sur le triangle rectangle nouvellement dessiné, je connais son hypoténuse (qui est constante égale au diamètre du cercle) et sa hauteur, ce qui me permet de connaitre le sinus(theta) (opposé/hypoténuse)).
De la arcsin() pour avoir theta, puis cos pour avoir la moitié de mon nombre d'étoiles sur la ligne

Une fois que j'ai la longueur, je n'ai plus qu'a centré et a arrondir tout ça et je l'affiche.

Merci.