Discussion :

[wareq]

Bonjour je cherche un algo qui respecte ce cahier des charges la :

Donner la valeur binaire d’un nombre décimal de 3 chiffres
ex : 128 -> 1000 0000


Voici mon début ; et aprés je suis beaucoup bloqué pour la suite , je ne vois pas si vous pouvez m'aider..

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
Algorithme :
 
Entrée: entier n
Sortie : entier s
Traitement : à partir d’un nombre n on trouve la valeur en binaire
Variables locales : i 
 
Début

Merci..

[xxiemeciel]

Salut,

de meme qu'un chiffre en base 10 se decompose comme ceci

128 = 1*100 + 2*10 + 8*1

tu peux faire un changement base de ton chiffre en base 10 pour la passer en base 2

128 = 1*2^7 + 0*2^6 + 0*2^5 + .... + 0*2^1 + 0*2^0

et comme tu peux le remarquer les valeurs devant chaque puissance de 2 vont correpondre a la valeur de ton bit dans ton nombre binaire

1 0 0 ... 0 0

Si tu veux pouvoir transformer des nombre a 3 chiffres (de 0 a 999) alors 8 bits ne siffisent pas, car avec 8 bits le maximum est 255. tu peux aller jusqu'a 1023 avec 10 bits.

XXiemeciel

[j.p.mignot]

Ce petit code doit amener une réponse

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
AnsiString Base2 ( int i )
   {
   if ( i <=0 ) return "?";
   double d = log10(i)/log10(2);
   int m = (int)d;
   AnsiString S = "";
   int p = 1;
   for (int j= 1; j<=m; j++) p *=2;
   while (p > 0 )
      {
      if ( p <= i ){S = S + "1" ; i-=p; }else S = S + "0";
      p /= 2;
      }
   return S;
   }

[Biosox]

pour connaitre la représentation binaire d'un nombre décimal (même s'il comporte plus que 3 digits) il y a une manière simple:
tu fais une suite de divisions ENTIERES par 2, en mémorisant le reste, jusqu'à obtenir 0. Ensuite tu lis les restes "a l'envers". Pour être plus clair, un exemple:

107 en base 10 = ??? en base 2:

107 / 2 = 53 reste 1 <- on "mémorise le 1, et on divise le 53
53 / 2 = 26 reste 1 <- on "mémorise le 1, et on divise le 26
26 / 2 = 13 reste 0 <- etc, etc
13 / 2 = 6 reste 1
6 / 2 = 3 reste 0
3 / 2 = 1 reste 1
1 / 2 = 0 reste 1 <- ne pas oublier cette derniere étape

maintenant, "lisons les restes à l'envers", en "remontant":
1101011

Or, 107 en base 10 = 1101011 en base 2

[wareq]

Ok merci je verrais avec tout ca