Discussion :

[senke]

je pense que vous savez comment passer du binaire à l'hexadécimal et décimal.

peut-être aussi de passer de la base 17 à la base 3 lorsque vous passez par la base 10.

Mais essayer de faire un algorithme qui permet de passer d'une base x à une base y sans passer par la base 10

- l'algorithme ne doit pas changer sa structure selon la base!! algorithme universel
- les bases allant de 2 à l'infini (quasi) (jusqu'à la base 65535, c'est déjà bien)
- base x <> base y

[mio]

Je en veux pas etre critique mais ta question n'est pas tres interessante dans le sens ou je trouve qu'il est interessant de chercher un algorithme pour un probleme precis avec une application concrete. Je sais que ce n'est pas le cas de tout le monde mais ca aide parfois a avoir des idees.
Desole je ne reponds pas a ta question mais je ne suis pas sur que des reponses viendront surtout de la maniere dont c'est tourne.

[senke]

oui, ce problème n'a aucune application concrète.

l'ayant fait, cet algorithme, je peux dire qu'il ne srea sûrement jamais utilisé car il n'est pas performant et nécessite beaucoup de temps CPU.

Mais je me disais qu'il était sympa de proposer cet algorithme. Et il est vraiment sympa cet algo.

[mio]

:o

[Sarbacane]

C'est vrai que le defi est sympa :-)
Avec la formule de Honer: Z(B) = Sum(ZiB^i) avec i ={-m...n}, exprimer un reel Z dans une base B revient essentielement a lui associer une arengement de N elements (symbols) d'un ensemble A telque card(A) = B. Ainsi pour B = 2, A={0,1} et pour B =10, A={0,1,..,9} avons nous pris l'habitude de faire.

...l'ayant fait, cet algorithme, je peux dire qu'il ne srea sûrement jamais utilisé ...

Comment as -tu represente Z(B) pour B= 65535 ?


Merci d'avance!

[senke]

Aie!

Lorsque j'ai fait mon algorithme, après moult retour à la case départ, j'ai décidé de partir à la base mais vraiment à la base.

Je me suis posé la question : Comment faire lorsque nous ne connaissons rien des math?

Et comment compter dans une base?

while a < 0 do begin
if X(m)=x then X(M+1):= X(M+1)+1 and X(m):= X(m)-(X-1)
else X(m) = X(m)+1
end;

- Monsieur A attend votre nombre et votre base z
- Monsieur A par rapport à votre nombre et à votre base, reçoit une représentation visuelle de ce nombre (représentation visuelle=abstraction de notion de base, liberté d'interprétation)
- Monsieur A va chercher tant d'éléments X (des patates, des pièces etc...), jusqu'à représenter la représentation visuelle
- Monsieur donne les éléments X à Monsieur B
- Monsieur B, par rapport à la représentation visuelle, donne le nombre qu'il représente dans une base z

bon ok, c'est légèrement n'importe quoi comme algo, mais je voulais éviter le plus possible la base 10 et minimiser les notions de mathématiques permettant de résoudre le problème.

Le Hic, Monsieur A et Monsieur B ne peuvent pas transformer si on ne leur donne pas les tables, feuilles ou règles de transition entre le le littéral (nombre) et la représentation visuelle (dessin de patates, pièces etc...)

Algorithme qui est vraiment nul du côté traitement, mais chacun ses trips

[senke]

tant que a>0