Algorithme

[snip3020]

bonjour ou bonsoir

poouvez m'aidez a appliquer cet algorithme et le mettre sous forme de programmation :
Entrée

saisir u
Initialisation

p prend la valeur 1
Traitement

Tant que différent de 1
Si u est pair alors
u prend la valeur u/2
sinon
u prend la valeur 3u+1
Finsi
p prend la valeur p+1
Fin tant que
Sortie
afficher p

a) Quelle est la valeur de p affichée?
b) Appliquer également l'algorithme avec la valeur u=14, u=100.
préciser pour chaque valeur de u, la valeur P affichée.
2)a) Coder cet algorithme (sur ti-82)
b) Exécuter ce programme pour différentes valeur de u.
c) émettre une conjecture sur la suite de nombre générer pas cet algorithme.

[snip3020]

bonjour ou bonsoir

poouvez m'aidez a appliquer cet algorithme et le mettre sous forme de programmation :
Entrée

saisir u
Initialisation

p prend la valeur 1
Traitement

Tant que différent de 1
Si u est pair alors
u prend la valeur u/2
sinon
u prend la valeur 3u+1
Finsi
p prend la valeur p+1
Fin tant que
Sortie
afficher p
1/ On applique cet algorithme pas à pas avec la valeur u=12 lue en entrée. Reproduire et compléter le tableau suivant.

U 12 6 3 10 ...
P 1 2 3 4 ...

a) Quelle est la valeur de p affichée?
b) Appliquer également l'algorithme avec la valeur u=14, u=100.
préciser pour chaque valeur de u, la valeur P affichée.
2)a) Coder cet algorithme (sur ti-82)
b) Exécuter ce programme pour différentes valeur de u.
c) émettre une conjecture sur la suite de nombre générer pas cet algorithme.[/quote]

[titine]

Il manque quelque chose.
Tant que quoi ?

Entrée

saisir u
Initialisation

p prend la valeur 1
Traitement

Tant que ? différent de 1
Si u est pair alors
u prend la valeur u/2
sinon
u prend la valeur 3u+1
Finsi
p prend la valeur p+1
Fin tant que
Sortie
afficher p

Je crois avoir compris !
C'est tant que u différent de 1 ?
Et bien continue jusqu'à ce que u soit égal à 1.
Ne te décourage pas il va finir par être égal à 1.
L'algorithme affichera alors la valeur de p.

Combien trouves tu en partant de u=12 ? De u=14 ? De u=100 ?


Pour ton programme TI82 commence , on t'aidera si tu coinces.
Aide : la condition "si U est pair" peut se coder par "If U/2=int(U/2)"
int(U/2) est la partie entière de U/2. La partie entière de 3,47 est 3. La partie entière de 5 est 5.
Lorsqu'un nombre est entier il est égal à sa partie entière (et sa partie décimale est 0)
Donc pour que U soit pair il faut que U/2 soit entier c'est à dire que int(U/2) = U/2"

[snip3020]

u=12
p=10

u=14
p=18

et pour u=100
p=26

et pour l'algo je pense que c ça:

Prompt N

for(I,1,X)

while N different de 1

If partDéc(N/2)=0

then

u/2 -> u

Disp u

I+1 -> I

Else

u*3+1 -> u

Disp u

p+1 ->p

End

End

Disp "p",I

[titine]

u=12
p=10

u=14
p=18

et pour u=100
p=26
C'est ça !

et pour l'algo je pense que c ça:

Prompt N

for(I,1,X)

while N different de 1

If partDéc(N/2)=0

then

u/2 -> u

Disp u

I+1 -> I

Else

u*3+1 -> u

Disp u

p+1 ->p

End

End

Disp "p",I

As tu testé ton algorithme ? Est ce qu'il donne les bons résultats ?

[snip3020]

il me donne le résultat avec un ecart de moin par
ex : u=12 sa me met p=9

[titine]

Je ne comprends pas pourquoi tu as mis :
for(I,1,X) ?
Et tu as des X , des I, des U, des P ... ??

Moi j'ai fait :
Prompt U
1 -> P
while U different de 1
If partDéc(U/2)=0
Then
U/2 -> U
Else
3U+1 -> U
End
P+1 -> P
End
Disp P

[snip3020]

ne t'inquite pas je l'ai déja rctifié sur ma copie et bonne journée a toi