next up previous
Next: Une structure de données Up: Numérotation binaire et décimale Previous: Conversion binaire-décimale

Conversion décimale-binaire

L'opération inverse qui, à partir d'un nombre tex2html_wrap_inline1360 écrit en base décimale, consiste à l'écrire en base binaire, s'effectue par divisions euclidiennes successives de tex2html_wrap_inline1360 par 2, en ne conservant que les restes dans l'ordre inverse où ils ont été obtenus. Par exemple, pour tex2html_wrap_inline1364 , le calcul est le suivant :
tex2html_wrap_inline1366

program binaire;

var nb : string;
    nd : integer;


procedure binaire(d : integer; var b : string);
   var i, l : integer; aux : string;
   begin
       i:=1;
       repeat
          if (d mod 2)=0 then b[i]:='0'
          else b[i]:='1';
          d:=d div 2;
          i:=i+1;
       until (d=0);

       l:=length(b);
       for i:=1 to l do
           aux[i]:=b[l-i+1];

       b:=aux;
   end;

begin
    writeln('entrez un nombre');
    readln(nd);
    binaire(nd,nb);
    writeln('la forme binaire de ', nd,' est ', nb);
end.



Frederic Mesnard
mardi, 15 décembre 1998, 16:13:24 GMT+4