Inscription / Connexion Nouveau Sujet
DM algorithme et suite
Exercice 1: on considère l'algorithme suivant:
Algorithme:mystère
Entrées:deux entiers naturels A et B
Résultat: ?
Variable:X ,Y et Z trois entiers
X prend la valeur de A
Y prend la valeur de B
Z prend la valeur 0
Tant que X est impair alors
Z prend la valeur de Z+Y
X prend la valeur de X-1
FinSi
Y prend la valeur 2*Y
X prend la valeur de X/2
FinTantQue
La résultat est:Z
1.Dans le cas ou A=6 et B=5 ,remplir la trace d’exécution de cet algorithme et préciser ce que ce dernier renvoie.
2.émettre une conjecture sur ce que fait cet algorithme(tester pour d'autres valeurs de A et B).
3.Ecrire cet algorithme dans le langage de TI ,casio ou Algobox.
Exercice 2
***
édit Océane : un exercice = un topic
Exercice 3
***
édit Océane : un exercice = un topic
Exercice 4
***
édit Océane : un exercice = un topic
Bonjour à tous ,j'ai décidé de m'inscrire sur ce site parce que je galère bcp pour ce DM de maths surtout pour l'exercice 1 mais aussi dans les autres
exercices quand il faut faire un algorithme mais par contre pour calculer les variations et la limite j'ai réussie .
S'il vous plait j'ai vraiment besoin d'aide surtout pour les algorithmes et je voudrait reussire ce DM et je doit le rendre le mardi .
Merci beaucoup
L'algorithme que j'ai marqué fait parti de l'énoncé ce n'est pas moi qui l'a inventé.
Merci de t'interesser
je me doute que tu ne l'as pas pondu toi-même, cet algorithme.
je t'ai signalé qu'il est mal formé
si tu m'affirmes maintenant que tu as scrupuleusement recopié l'original sans faire aucune erreur, alors il faut en déduire que l'original est mal formé.
c'est tout.
enfin une question constructive
tu as une instruction fin si
il n'y a pas d'instruction si associée à cette instruction fin si
ah je viens de me rendre compte je me suis trompé
voila l'algorithme corrigé:
Algorithme:mystère
Entrées:deux entiers naturels A et B
Résultat: ?
Variable:X ,Y et Z trois entiers
X prend la valeur de A
Y prend la valeur de B
Z prend la valeur 0
Tant que X n'est pas nu
Si X est impair alors
Z prend la valeur de Z+Y
X prend la valeur de X-1
FinSi
Y prend la valeur 2*Y
X prend la valeur de X/2
FinTantQue
La résultat est:Z
MERCI DE SUIVRE
Posté le 14-05-11 à 20:52
bon je sais j'ai vérifié mais non c'est marqué comme je l'ai marqué
Posté le 15-05-11 à 10:30
ah je viens de me rendre compte je me suis trompé
bravo, mec
MERCI DE SUIVRE
pas très agréable cette utilisation des majuscules (elles sont interprétées sur la toile comme un hurlement, tâche de t'en rappeler
et la prochaine fois, utilise plutôt une formule de contrition
"veuillez m'excuser de mon erreur"
fera très bien.
inutile d'aller jusqu'à évoquer ta balourdise.
et si tu me trouves trop sévère, tu n'as que toi à qui t'en prendre.
essayons quand même de continuer...
as-tu fait "tourner" l'algorithme avec quelques couples de valeurs (A,B) bien choisis ? donne-moi tes résultats et tes impressions.
quand j'ai marqué MERCI DE SUIVRE ce n'est pas de tout ce que tu pense c'est juste que j'ai vraiment besoin d'aide et je m'excuse si tu as compris autre chose.Merci beaucoup parce que tu t'intéresse.
Alors mon probleme c'est que je sais pas comment remplacer j'ai essaié mais je galére a partir de:
si X est impair alors....
merci et excuse moi
Il te faut tracer les différentes valeurs que prennent les variables X,Y,Z au cours de l'exécution de l'algorithme en partant de valeurs réelles
A=6
B=5
| Commentaire | X | Z | Y |
| initialisation | 6 | 0 | 5 |
| boucle 1, X pair, simplement divisé par 2, Z non modifié, Y doublé | 6/2=3 | 0 | 5*2=10 |
| boucle 2, X impair, on retranche 1 et on le divise par 2, Z augmenté de Y, Y doublé | (3-1)/2=1 | 0+10=10 | 10*2=20 |
| boucle 3, X impair, on retranche 1 et on le divise par 2, Z augmenté de Y, Y doublé | (1-1)/2=0 | 10+20=30 | 20*2=40 |
| boucle 4, X nul, on sort |
résultat : Z=30
à toi de faire la même chose avec
A=8
B=3
puis avec
A=9
B=3
est-ce que tu m'expliquer la boucle 3 puisque je ne comprend pas ,ce n'est pas marqué sur l'algotithme.
je te remercie vraiment
?
je ne comprends même pas ta question
tu comprends la boucle 2 mais pas la boucle 3 ?
là, on accède à l'irrationnel
si x impair alors x <-- x-1 : voilà pourquoi je retranche 1 à x quand il est impair
...
fin si
x <- x/2 : voilà pourquoi je divise toujours x par 2
il se trouve que quand x est pair, on se contente de le diviser par 2
quand il est impair, on lui retranche d'abord 1 avant de le diviser par 2
je dirais qu'il suffit de comprendre ce qu'on lit
mais tu avais mal goupillé la chose en n'arrivant pas à recopier correctement l'énoncé initial, alors je conçois que tu aies des difficultés à le lire.
Annuler
connectez vous