Division euclidienne

[Pauk]

Bonjour les amis 

J'arrive pas à faire cette exo

Pourriez vous m'aider svp 

Exercice 23

[Barbidoux]

21=1*2^4+0*2^3+1*2^2+0*2^1+1*2^0

34=1*2^5+0*2^4+0*2^3+0*2^2+1*2^1+0*2^0

73=1*2^6+0*2^5+0*2^4+1*2^3+0*2^2+0*2^1+1*2^0

….

 

Algorithme

n, k, j sont des nombres, a,b sont des chaines

——————

on recherche la plus petite valeur de k telle que n<2^k

Pour j allant de 0 à k-1 faire :

             si n>=2^(k-1-j) alors 

                     n prend la valeur n-2^(2^(k-1-j)

                    a prend la valeur ‘’1’’

                    b prend la valeur b+a

             sinon

                    a prend la valeur ‘’0’’

                    b prend la valeur b+a

           fin de si

fin de pour

afficher b

[julesx]

.

[Barbidoux]

Programmation de l'algorithme en Algobox

[julesx]

Comme dans la question 2 on demande une décomposition en somme de puissances de 2, un algorithme possible sous algobox :

 

[julesx]

C'est bien de mettre des mercis, mais un petit texte d'accompagnement serait le bienvenu. En attendant, un programme TI pour "Aller plus loin".

 

[pzorba75]

Excellent programme que je conserve sur ma calculatrice.

[julesx]

Je n'ai pas de mérite, c'est juste une adaptation d'un algorithme trouvé sur la toile !

Par contre, sur ma calculette, il a fallu mettre un espace pour initialiser la "Str1", sans ce dernier, donc avec """"->Str1, j'avais un message de dimension invalide lors du premier essai d'ajout de "0" ou de "1".

[pzorba75]

Aucun souci avec l'émulation de TI83 sur Windows 10.

[julesx]

Moi, c'est un "vieil" émulateur (Vti.exe datant de 2000) ce qui explique probablement le problème que j'ai eu. Je ne peux pas le tester avec une vraie calculette récente, je n'ai qu'une TI85 dont j'apprécie d'ailleurs certaines fonctionnalités qu'on ne retrouve plus sur la plupart des versions de TI plus récentes.

[pzorba75]

Concernant les émulateurs vti.exe, je cherche sans succès à ce jour celui relatif à la TI-83 Premium CE de plus en plus utilisée par les lycéens dès la classe de première.

[julesx]

A ma connaissance, l'auteur de vti.exe n'a pas publié d'éléments pour des versions de calculettes postérieures aux années 2000.

[Denis CAMUS]

Hello les deux,

Jetez un cil ici :

https://tiplanet.org/forum/archives_voir.php?id=133742

Mais il faut récupérer une image ROM d'un vraie calculette.