algorithme

Retrouver tous les sujets résolus.
romain

algorithme

Message par romain » mar. 4 mars 2014 11:08

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 ?
sos-math(12)
Messages : 476
Enregistré le : mer. 11 mars 2009 15:32

Re: algorithme

Message par sos-math(12) » mar. 4 mars 2014 11:23

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.
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 11:27

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 ?
sos-math(13)
Messages : 1553
Enregistré le : mer. 11 mars 2009 15:32

Re: algorithme

Message par sos-math(13) » mar. 4 mars 2014 15:45

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 ?
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 19:31

oui peut prendre des valeurs impairs
donc si N = 1, S = 0, i = 1 à 2x1 -1 = 1 ?
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: algorithme

Message par sos-math(21) » mar. 4 mars 2014 21:18

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=....
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 22:07

S = 1 ?
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 22:07

S = 1 ?
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 22:11

mais je ne comprends pas parce que si i est impaire comme 3 alors S = S + i donc S = 0 + 3 = 3 ??
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: algorithme

Message par sos-math(21) » mar. 4 mars 2014 22:42

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 ?
romain

Re: algorithme

Message par romain » mar. 4 mars 2014 23:53

Pour N = 2, i=1 et S = 1
i = 2 et S = 1
i = 3 et S = 4
SoS-Math(7)
Messages : 4004
Enregistré le : mer. 5 sept. 2007 12:04

Re: algorithme

Message par SoS-Math(7) » mer. 5 mars 2014 00:05

Bonsoir,

Effectivement pour N=2, les valeurs prises par S dans la boucle sont justes.

Bon courage.
romain

Re: algorithme

Message par romain » mer. 5 mars 2014 01:23

donc je reponds quoi exactement à la question : qu'affiche S lorsque N vaut 2 ?
sos-math(21)
Messages : 10401
Enregistré le : lun. 30 août 2010 11:15

Re: algorithme

Message par sos-math(21) » mer. 5 mars 2014 09:21

Bonjour,
Combien vaut S à la fin de ta boucle ? C'est cette réponse que tu dois donner.
romain

Re: algorithme

Message par romain » mer. 5 mars 2014 10:41

bonjour, pour N = 2, S vaut 4 ?
Verrouillé