Simplifier un programme

[Eny]

Bonjour, j'ai une question... Voilà j'ai un petit algorithme, très simple, et mon prof me dit que celui-ci pourrai être plus simple... Plus court, j'ai pas mal cherché et j'ai pas trouvé.. Comme je regarde souvent le forum lorsque j'ai besoin d'aide, et que là je n'ai rien trouvé, je me suis dis que c'était mon tour ! Avez-vous une idée de comment le rendre plus simple ?
Alors voilà la chose :

Code: Tout sélectionner

9->U
9->S
1->N
While S<75
U*0.9->U
S+U->S
N+1->N
End
Disp N
Disp S


[critor]

Quelle est la question à laquelle répond l'algorithme ?
En la connaissant, on saura peut-être si il fait des choses inutiles.

[Orian]

Code: Tout sélectionner

9→U
9→S
1→N
While S<75
S+U*0.9^N→S
N+1→N
End
Disp N,S

Je ne vois rien d'autre, détailles-nous l'utilité du programme STP (j'ai suprimer la ligne 5 et l'ai intégrée à la 6, et j'ai fusionné les 2 Disp, rien de plus)

[critor]

Ta proposition fait moins de lignes et a l'air plus simple.

Mais c'est en réalité une illusion.
Car le 0.9^N fait donc réaliser à la machine N-1 multiplication à chaque itération de la boucle.
Là où dans la version précédente elle n'en effectuait qu'une seule.

[Eny]

On enfonce un piquet, lors du premier coup le piquet s'enfonce de 9cm, à chaque nouveau coup, il s'enfonce de 10% de moins que la valeur précédente.
Déterminer le nombre total n de coup nécessaire pour enfoncer le pieu de 75cm.
Écrire un algorithme permettant de calculer N.

[critor]

Dans ce cas, j'ai déjà ça que l'on peut considérer comme très légèrement plus simple :

Code: Tout sélectionner

9→U
0→S
0→N
While S<75
S+U→S
.9U→U
N+1→N
End
N

Mais ça ne change rien à la complexité.

En repartant de la version en moins de lignes de Orian, on peut obtenir :

Code: Tout sélectionner

0→S
0→N
While S<75
S+9*0.9^N→S
N+1→N
End
N

Mais pour moi, ce dernier algorithme bien qu'en apparence plus simple, est plus complexe niveau nombres de calculs élémentaires effectués.

[Eny]

C'est étonnant ! Lorsque je lance ma version de l'algo, je tombe sur : N = 18 S = 76,49
Lorsque je lance la version simplifié : N =13 S = 76,12
Une idée du quel dit vrai x) ?

[Hamza.S]

pas étonnant, cette ligne U*0.9->U a disparu dans leur algo

[critor]

J'ai bien 76.49 avec les deux versions proposées dans mon dernier message.

[Hamza.S]

ah non, erreur de ma part c'est ^N j'ai lu *N