Algorithmique et suite de Syracuse

par **gru** » 28 Sep 2013, 16:05

Bonjour.

Parmi les suites de Syracuse des entiers inférieurs à 1000, quelle est celle qui à le plus grand temps de vol ?

Je cherche un algorithme pour répondre à cette question.

J'ai précédemment mis au point un algorithme pour calculer le temps de vol d'une suite de Syracuse quelconque; mais je ne sais pas comment faire pour que ma calculatrice face tout entre 1 et 1000.

Vous pouvez poster le résultat en français, je le traduirais moi-même en langage TI.

Merci d'avance.

par **gru** » 28 Sep 2013, 16:24

Re-bonjour.

En fait, je pense qu'il faut ajouter "Pour i allant de 1 à 1000" quelque part, mais je ne sais pas comment faire afficher le résultat le plus grand.

Re-merci.

par **nodjim** » 28 Sep 2013, 16:57

Il te faut un compteur pour les itérations, à mon avis.

par **gru** » 28 Sep 2013, 16:59

nodjim a écrit:Il te faut un compteur pour les itérations, à mon avis.

Bonjour.

Qu'est ce que c'est ? :doh:

par **chan79** » 28 Sep 2013, 17:25

gru a écrit:Bonjour.

Qu'est ce que c'est ? :doh:

Tu mets 0 dans TVMAX (temps de vol maxi)
tu fais varier A de 2 à 1000
tu mets A dans B
Tant que B est différent de 1,
- si B est divisible par 2 tu mets B/2 dans B
- sinon tu mets 3*B+1 dans B
Tu rajoutes 1 dans une variable TV (compteur Temps de vol)
A la fin du Tant que
si TV>TVMAX, tu mets TV dans TVMAX et tu affiche A et TVMAX
Tu remets TV à 0

par **gru** » 28 Sep 2013, 18:25

chan79 a écrit:Tu mets 0 dans TVMAX (temps de vol maxi)
tu fais varier A de 2 à 1000
tu mets A dans B
Tant que B est différent de 1,
- si B est divisible par 2 tu mets B/2 dans B
- sinon tu mets 3*B+1 dans B
Tu rajoutes 1 dans une variable TV (compteur Temps de vol)
A la fin du Tant que
si TV>TVMAX, tu mets TV dans TVMAX et tu affiche A et TVMAX
Tu remets TV à 0

Merci.

Je ne vous ai pas répondu plus vite car j'essayais de programmer votre algorithme. Maintenant, ma calculatrice est en train de calculer ...

Merci (ce n'est pas impossible que mes ennuis ne s'arrêtent pas si vite !)

par **chan79** » 28 Sep 2013, 18:51

gru a écrit:Merci.

Je ne vous ai pas répondu plus vite car j'essayais de programmer votre algorithme. Maintenant, ma calculatrice est en train de calculer ...

Merci (ce n'est pas impossible que mes ennuis ne s'arrêtent pas si vite !)

tu le programmes avec quoi, cet algorithme ?

Algorithmique et suite de Syracuse

Algorithmique et suite de Syracuse

Qui est en ligne