- Partage ce devoir avec tes amis !
Sujet du devoir
Voici un algorithme:ENTRÉE:
Saisir N (N nombre entier, N supérieur ou égal à 1)
INITIALISATION:
S prend la valeur 0
TRAITEMENT:
Pour K variant de 1 à N Faire
Pour J variant de 1 à N² Faire
S prend la valeur S+1
FinPour
FinPour
SORTIE:
Afficher S
1)Compléter le tableau a l'aide de l'algorithme:Pour N=1,2,3,4,5 calculer S
2)Conjecturer le rôle de l'algorithme
3)Modifier l'algorithme de tel sorte qu'il n'y ait qu'une seule boucle "Pour"
Où j'en suis dans mon devoir
J'ai compléter les valeurs du tableau mais je ne sais pas si elles sont bonnespour N=1 S=1
pour N=2 S=8
pour N=3 S=27
pour N=4 S=64
et pour N=5 S=125
2) Je ne sais pas trop quoi répondre nous avons deux boucles l'une dans l'autre. Il permet peut être de calculer le terme de rang N de la suite Un définie sur R mais je ne pense pas que ce soit cela
3)Je ne comprends pas comment remplacer le "pour" de trop si on l'enleve l'algorithme aura un autre rôle.
7 commentaires pour ce devoir
Effectivement je n'ai pas pris le temps de remercier les personnes qui m'ont aider ce qui est incorrecte et je m'en excuse, merci de m'avoir aider a résoudre mon problème.
bonsoir emmatomme1,
j'apprécie beaucoup ta réponse, vraiment. Je suis contente de voir que tu comprends le sens de ma remarque. Les devoirs qui restent sans réponse sont décourageants, mais ta réponse est, elle, très encourageante !! :)
j'apprécie beaucoup ta réponse, vraiment. Je suis contente de voir que tu comprends le sens de ma remarque. Les devoirs qui restent sans réponse sont décourageants, mais ta réponse est, elle, très encourageante !! :)
Pour cet algo,
tu trouves : pour N=1 S=1
pour N=2 S=8
pour N=3 S=27
pour N=4 S=64
et pour N=5 S=125
je suis d'accord.
je rajoute N²
pour N=1 N²=1 S=1
pour N=2 N²=4 S=8
pour N=3 N²=9 S=27
pour N=4 N²=16 S=64
et pour N=5 N²=25 S=125
alors on peut voir que l'algo effectue le produit S=N*N²
si on veut enlever une boucle pour, il faudrait donc boucler
pour i=1 à N*N², tu es d'accord ?
ou bien on pourrait aussi remarquer que 4*2 c'est 2+2+2+2 et écrire :
ENTRÉE:
Saisir N (N nombre entier, N supérieur ou égal à 1)
INITIALISATION:
S prend la valeur 0
TRAITEMENT:
Pour J variant de 1 à N² Faire
S prend la valeur S+N
FinPour
SORTIE:
Afficher S
as tu compris ?
tu trouves : pour N=1 S=1
pour N=2 S=8
pour N=3 S=27
pour N=4 S=64
et pour N=5 S=125
je suis d'accord.
je rajoute N²
pour N=1 N²=1 S=1
pour N=2 N²=4 S=8
pour N=3 N²=9 S=27
pour N=4 N²=16 S=64
et pour N=5 N²=25 S=125
alors on peut voir que l'algo effectue le produit S=N*N²
si on veut enlever une boucle pour, il faudrait donc boucler
pour i=1 à N*N², tu es d'accord ?
ou bien on pourrait aussi remarquer que 4*2 c'est 2+2+2+2 et écrire :
ENTRÉE:
Saisir N (N nombre entier, N supérieur ou égal à 1)
INITIALISATION:
S prend la valeur 0
TRAITEMENT:
Pour J variant de 1 à N² Faire
S prend la valeur S+N
FinPour
SORTIE:
Afficher S
as tu compris ?
Merci pour ta reponse leile donc si j ai bien compris le rôle de l'algorithme est de calculer n au cube? Pour l'algorithme pourquoi S prend la valeur S+N et non S+1 ?
oui, l'algo calcule N au cube (N*N²)
quand tu fais dérouler l'algo, pour N=2 par exemple
la première boucle te fait faire N fois la seconde boucle.
et la seconde boucle ajoute 1 à S, N² fois. OK ?
ainsi, les deux boucles réalisent le produit N*N²
si tu transformes un produit comme par exemple 4*2, en une somme, tu peux l'écrire 2+2+2+2
on ajoute 2, 4 fois
de même le produit N²*N peut s'écrire N+N+N+N...+N+N+N, en placant N² termes dans cette somme
ainsi, on ajoute N, N² fois.
une boucle dans l'algo sert à faire plusieurs fois la même chose.
Ici, une (seule) boucle servira à faire N² fois l'ajout de N.
tu vois ?
quand tu fais dérouler l'algo, pour N=2 par exemple
la première boucle te fait faire N fois la seconde boucle.
et la seconde boucle ajoute 1 à S, N² fois. OK ?
ainsi, les deux boucles réalisent le produit N*N²
si tu transformes un produit comme par exemple 4*2, en une somme, tu peux l'écrire 2+2+2+2
on ajoute 2, 4 fois
de même le produit N²*N peut s'écrire N+N+N+N...+N+N+N, en placant N² termes dans cette somme
ainsi, on ajoute N, N² fois.
une boucle dans l'algo sert à faire plusieurs fois la même chose.
Ici, une (seule) boucle servira à faire N² fois l'ajout de N.
tu vois ?
Merci beaucoup Leile j'ai réussi à comprendre l'algorithme.
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
tu as fermé les deux precedents devoirs sans prendre le temps de remercier, ni même de répondre aux personnes qui t'ont aidée..
Ca aurait pourtant été correct.
A+