algorithme
algorithme
Bonjour, pourriez-vous m'aider ? Merci d'avance.
Lire un nombre entier naturel non
nul N
S prend la valeur 0
Pour i de 1 à 2N- 1
Si i est impair alors
S prend la valeur S+i
Fin Si
Fin Pour
Afficher S
1. Lorsque N=2 , quel est le nombre S affiché par cet algorithme ?
Est ce que S sera égale à 4 ?
Lire un nombre entier naturel non
nul N
S prend la valeur 0
Pour i de 1 à 2N- 1
Si i est impair alors
S prend la valeur S+i
Fin Si
Fin Pour
Afficher S
1. Lorsque N=2 , quel est le nombre S affiché par cet algorithme ?
Est ce que S sera égale à 4 ?
-
- Messages : 476
- Enregistré le : mer. 11 mars 2009 15:32
Re: algorithme
Bonjour,
Il me semble qu'il faudrait commencer par calculer les valeurs des paramètres intervenant dans l'algorithme :
Lorsque N=2 combien vaut 2N-1 ?
Combien y a-t-il de nombres impairs entre 1 et 2N-1 ?
les réponses à ces questions devraient te permettre d'avancer dans la résolution de ton problème.
Bonne continuation.
Il me semble qu'il faudrait commencer par calculer les valeurs des paramètres intervenant dans l'algorithme :
Lorsque N=2 combien vaut 2N-1 ?
Combien y a-t-il de nombres impairs entre 1 et 2N-1 ?
les réponses à ces questions devraient te permettre d'avancer dans la résolution de ton problème.
Bonne continuation.
Re: algorithme
pour N= 2; S =0, i de 1 à 2 x 2 - 1 = 3
i n'est donc pas impair donc S + i = 0 + 3
S = 3 POUR N =2 ?
i n'est donc pas impair donc S + i = 0 + 3
S = 3 POUR N =2 ?
-
- Messages : 1553
- Enregistré le : mer. 11 mars 2009 15:32
Re: algorithme
Bonjour,
dire que i varie de 1 à 3 signifie que tu dois parcourir la boucle 3 fois.
La première fois, avec i qui vaudra 1
Puis avec i qui vaudra 2
Et enfin, avec i qui vaudra 3.
Il me semble bien que i prend des valeurs impaires, non ?
dire que i varie de 1 à 3 signifie que tu dois parcourir la boucle 3 fois.
La première fois, avec i qui vaudra 1
Puis avec i qui vaudra 2
Et enfin, avec i qui vaudra 3.
Il me semble bien que i prend des valeurs impaires, non ?
Re: algorithme
oui peut prendre des valeurs impairs
donc si N = 1, S = 0, i = 1 à 2x1 -1 = 1 ?
donc si N = 1, S = 0, i = 1 à 2x1 -1 = 1 ?
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: algorithme
Bonsoir,
lorsque N=2, on va de i=1 jusqu'à \(2\times 2-1=4-1=3\) et il s'agit d'additionner tous les entiers impairs compris entre 1 et 3.
Cela donne S=....
lorsque N=2, on va de i=1 jusqu'à \(2\times 2-1=4-1=3\) et il s'agit d'additionner tous les entiers impairs compris entre 1 et 3.
Cela donne S=....
Re: algorithme
S = 1 ?
Re: algorithme
S = 1 ?
Re: algorithme
mais je ne comprends pas parce que si i est impaire comme 3 alors S = S + i donc S = 0 + 3 = 3 ??
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: algorithme
Visiblement tu n'as pas compris le rôle d'une variable en algorithmique :
une variable est un emplacement de la mémoire de la machine qui va contenir une valeur numérique ou autre .
Reprenons l'algorithme avec une liste des états : N=2 donc i va de 1 à 3 :
au début : i=0 et S=0 les variables sont initialisées à 0 :
quand i=1, alors i prend la valeur 1 qui est un nombre impair donc S prend la valeur qu'il avait avant auquel on rajoute 1 S=0+1=1 ;
ensuite, la boucle tourne, i prend la valeur 2 qui est un nombre pair : S garde sa valeur 1 ;
ensuite i prend la valeur 3 qui est un nombre impair, donc on ajoute i=3 à la valeur S : comme celle-ci valait déjà 1, on a S=1+3=4.
Et la boucle est terminée.
Est-ce plus clair ?
une variable est un emplacement de la mémoire de la machine qui va contenir une valeur numérique ou autre .
Reprenons l'algorithme avec une liste des états : N=2 donc i va de 1 à 3 :
au début : i=0 et S=0 les variables sont initialisées à 0 :
quand i=1, alors i prend la valeur 1 qui est un nombre impair donc S prend la valeur qu'il avait avant auquel on rajoute 1 S=0+1=1 ;
ensuite, la boucle tourne, i prend la valeur 2 qui est un nombre pair : S garde sa valeur 1 ;
ensuite i prend la valeur 3 qui est un nombre impair, donc on ajoute i=3 à la valeur S : comme celle-ci valait déjà 1, on a S=1+3=4.
Et la boucle est terminée.
Est-ce plus clair ?
Re: algorithme
Pour N = 2, i=1 et S = 1
i = 2 et S = 1
i = 3 et S = 4
i = 2 et S = 1
i = 3 et S = 4
-
- Messages : 4004
- Enregistré le : mer. 5 sept. 2007 12:04
Re: algorithme
Bonsoir,
Effectivement pour N=2, les valeurs prises par S dans la boucle sont justes.
Bon courage.
Effectivement pour N=2, les valeurs prises par S dans la boucle sont justes.
Bon courage.
Re: algorithme
donc je reponds quoi exactement à la question : qu'affiche S lorsque N vaut 2 ?
-
- Messages : 10401
- Enregistré le : lun. 30 août 2010 11:15
Re: algorithme
Bonjour,
Combien vaut S à la fin de ta boucle ? C'est cette réponse que tu dois donner.
Combien vaut S à la fin de ta boucle ? C'est cette réponse que tu dois donner.
Re: algorithme
bonjour, pour N = 2, S vaut 4 ?