Quelle est l'action effectuer par l'algorithme suivant ?
Début :
Lire (a,b)
a cas 2 tu mets
si a <-- a+b
b <-- a-b
a <-- a-b
écrire ('A=',a',B='b)
fin
Proposer une autre méthode permettant d'effectuer la même action
Bonjour Riri,
C'est un petit exercice de réflexion : suis bien ce que devient le contenu de chacune des deux mémoires qui contiennent au début l'une a et l'autre b.
Si j'appelle A et B les mémoires qui contiennent a et b au début, et en ignorant la séquence "a cas 2 tu mets si" dont je ne vois pas la signification :
1) A prend le contenu de A + celui de B : a+b
2) B prend le contenu de A (a+b maintenant) - celui de B (b) : a+b-b = a
3) A prend le contenu de ... je te laisse continuer ...
Quelle est l'action effectuer par l'algorithme suivant ?
Début :
Lire (a,b)
a <-- a+b
b <-- a-b
a <-- a-b
écrire ('A=',a',B='b)
fin
Proposer une autre méthode permettant d'effectuer la même action
*** message déplacé ***
* Océane > le multi-post n'est pas toléré sur le forum ! *
Bonjour ?
Essaie avec a=2 et b=4.
ligne 1 : a=2 b=4
ligne 2 : a=.... et b=4
ligne 3 : a=.... et b=... (a n'a pas changé)
ligne 4 : a=.... et b=... (b n'a pas changé)
ligne 5 qu'est-ce qu'on affiche dans ce cas particulier ?
*** message déplacé ***
Bonjour Mariette
Je comprend pas ce que vous voulez dire,
Est ce que l'action c'est de trouver la valeur de et de b ?
*** message déplacé ***
tu peux me tutoyer !
Pour trouver ce que fait un algorithme, on a deux solutions : on le voit directement, ou on regarde en le faisant "fonctionner", en espérant que ce soit assez net pour deviner le cas général.
Ce que je te propose, c'est de regarder dans un cas particulier. Je fais le début :
ligne 1 : a=2 b=4
ligne 2 : a=2+4 soit 6 et b=4
ligne 3 : a=6 et b=... (a n'a pas changé)
ligne 4 : a=.... et b=... (b n'a pas changé)
à toi
*** message déplacé ***
Donc selon mes calculs (Je suis pas très douée ) :
Ligne 3 : 2+4=2 a= 6 et b=2
Ligne 4 : 6-2= 4 donc a=4 et b=2
*** message déplacé ***
oui c'est ça. Qu'a fait cet algo ? On était parti de a=2 et b=4 et on finit sur a=4 et b=2 ?
une fois que tu as fait une supposition, tu essaies sur un autre exemple pour te conforter dans ton hypothèse. Et ensuite il faudra la prouver, mais c'est un peu plus technique.
*** message déplacé ***
oui c'est exactement ça
Pour le prouver tu fais comme pour 2 et 4, mais avec x à la place de 2 et y à la place de 4. Ceci dit, je ne suis pas certaine que ton professeur attende une démonstration.
*** message déplacé ***
bonjour
je vais tenter d'être plus claire (c'est vrai qu'en me relisant...)
on avait pris comme exemple : on met 2 dans la boite qui s'appelle a et on met 4 dans la boite qui s'appelle b. A la fin, on a 4 dans la boite a et 2 dans la boite b.
Pour faire la preuve, on va mettre x dans la boite a, y dans la boite b, faire tourner l'algo et à la fin, il y aura y dans la boite a et x dans la boite b.
étape | dans la boite a | dans la boite b |
1 | x | y |
2 | x+y | y |
3 | x+y | (x+y)-y soit x |
4 | (x+y)-x soit y | x |
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :