Bonjour à tous.
Voilà, j'ai un exercice à faire (déjà ) dans lequel on me donne l'algorithme suivant :
Saisir N
S prend la valeur 0
Pour k allant de 1 à N
Pour j allant de 1 à k^2 (k au carré)
S prend la valeur S + 1
Fin Pour
Fin Pour
Afficher S
et où la question est : Quelle est la valeur de S affichée par l'algorithme suivant ?
J'ai réussi à trouver que la première boucle permet d'effectuer l'opération S + 1 autant de fois que l'indique N.
Je n'arrive cependant pas à trouver la fonction de la deuxième boucle.
c'est pourquoi je viens quérir votre aide.
Merci d'avance pour vos réponses
Bonjour
pour y voir plus clair fait tourner cet algorithme pour une valeur particulière de N, N=5 par exemple.
MisterJack, merci d'avoir répondu. J'ai déjà essayer de faire tourner l'algorithme avec 4 mais il de trouve que j'ai trouvé 16 alors que lorsque je l'écrit sur ma calculette, j'ai trouvé 30. Je crois que le problème vient du fait qu'à la main, je ne sais pas comment m'y prendre avec 2 boucles consécutives. Je n'ai fait que faire S + 1 16 fois puisque K correspond a N et J correspond a k^2 donc a N^2 donc ici a 4^2 c'est donc pour ça que j'ai trouvé 16 (et j'ai a mon avis mal compris musique la calculette me donne autre chose).
A la fin j'ai écrit puisque la calcullete me donne autre chose et non pas "musique" (excusez la correction automatique de mon iPod :p).
Et a la 2e ligne c'est "il se trouve" et non pas "il de trouve".
Okay.
Voilà ce que cela me donne avec N=4. J'écris tout ce qui se passe dans S et c'est le dernier nombre qui s'affiche.
k=1
1
k=2
2 3 4 5
k=3
6 7 8 9 10 11 12 13 14
k=4
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
D'ou j'en conclus d'ailleurs qu'avec N=1 cela donne 1 avec N=2 cela donne 5 ( cela rajoute 4) avec N=3 cela donne 14 ( cela rajoute 9 ) et avec N=4 cela donne 30 ( cela rajoute 16 ).
Est-ce que tu vois où je veux en venir.
Ah oui d'accord je comprend mieux l'effet des 2 boucles maintenant. Cependant je ne vois toujours pas comment répondre a la question : quelle est la valeur de S affichée par l'algorithme suivant ?
N=1 affiche 1
N=2 affiche 1+4
N=3 affiche 1+4+9
N=4 affiche 1+4+9+16
N=5 affiche......je suis sûr que tu vas trouver
...........................................
N affiche 1+..+..+..+.....................+..
Ok donc S affiche 1^2 + 2^2 + 3^2...........+k^2.
Voilà, normalement ça devrait aller.
Merci beaucoup pour tous ces éclaircissements MisterJack !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :