CONVERSION BASE 10 VERS BASE B

     ALGORITHME PASSANT DE L'ECRITURE EN BASE 10 VERS CELLE EN BASE B

            ( B est un entier B > 1 . On considère  B <11  )

AlgoBox : baseB
Présentation de l'algorithme :

ALGORITHME POUR ECRIRE UN ENTIER N NATUREL CONNU
DANS LE SYSTEME DECIMAL
EN BASE B ( B entier tel que B>1 )

Tester l'algorithme :


(cliquer sur le bouton ci-dessus pour lancer ou relancer l'exécution de l'algorithme)

Résultats :
 
Graphique :
 

 

Code de l'algorithme :
1     VARIABLES
2       A EST_DU_TYPE NOMBRE
3       B EST_DU_TYPE NOMBRE
4       N EST_DU_TYPE NOMBRE
5       R EST_DU_TYPE CHAINE
6       I EST_DU_TYPE NOMBRE
7     DEBUT_ALGORITHME
8       AFFICHER "Quelle base B? : B = "
9       LIRE B
10      AFFICHER B
11      AFFICHER " Indiquer l'entier N à convertir : N = "
12      LIRE N
13      AFFICHER N
14      SI (N<B) ALORS
15        DEBUT_SI
16        R PREND_LA_VALEUR N
17        FIN_SI
18        SINON
19          DEBUT_SINON
20          I PREND_LA_VALEUR N
21          TANT_QUE (I!=0) FAIRE
22            DEBUT_TANT_QUE
23            A PREND_LA_VALEUR I%B
24            R PREND_LA_VALEUR A+R
25            I PREND_LA_VALEUR floor(I/B)
26            FIN_TANT_QUE
27          FIN_SINON
28      AFFICHER " Ainsi "
29      AFFICHER N
30      AFFICHER " en base B devient "
31      AFFICHER R
32    FIN_ALGORITHME

---------------------------------------------------------------------------------

    AVEC ALGOBOX.        

VARIABLES

A EST_DU_TYPE NOMBRE

B EST_DU_TYPE NOMBRE

N EST_DU_TYPE NOMBRE

R EST_DU_TYPE CHAINE

I EST_DU_TYPE NOMBRE

DEBUT_ALGORITHME

AFFICHER "Quelle base B? : B = "

LIRE B

AFFICHER B

AFFICHER " Indiquer l'entier N à convertir : N = "

LIRE N

AFFICHER N

SI (N<B) ALORS

DEBUT_SI

R PREND_LA_VALEUR N

FIN_SI

SINON

DEBUT_SINON

I PREND_LA_VALEUR N

TANT_QUE (I!=0) FAIRE

DEBUT_TANT_QUE

A PREND_LA_VALEUR I%B

R PREND_LA_VALEUR A+R

I PREND_LA_VALEUR floor(I/B)

FIN_TANT_QUE

FIN_SINON

AFFICHER* " Ainsi " 

AFFICHER N

AFFICHER " en base B devient "

AFFICHER R

FIN_ALGORITHME

--------------------------------------- 

  Par exemple :

   Pour    B = 2

        et   N = 45

     On obtient :  

***Algorithme lancé***

Quelle base B? : B = 2 Indiquer l'entier N à convertir : N = 45 Ainsi

45 en base B devient 101101

***Algorithme terminé***

--------------------------------------------------------------------------------

     2 . AVEC PYTHON 2.7

      Pour passer du système décimal au système binaire

def binaire():
      N=input("  Donner un entier non nul ")
      if N<2:
             print (" On a encore "),N
      else:
             I=N
             R=[ ]
             while I!=0:
                    A=I%2
                    R=[A]+R
                    I=int(I/2)
      print ("  En binaire "),N,(" s'écrit")
      print R

--------------------------------------------

 Le résultat est obtenu sous la forme d'une liste.

 Par exemple:   

>>> binaire()
  Donner un entier non nul 45
  En binaire 45 s'écrit
[1, 0, 1, 1, 0, 1]
>>>