ALGORITHME PASSANT DE L'ECRITURE EN BASE 10 VERS CELLE EN BASE B
( B est un entier B > 1 . On considère B <11 )
ALGORITHME POUR ECRIRE UN ENTIER N NATUREL CONNU
DANS LE SYSTEME DECIMAL
EN BASE B ( B entier tel que B>1 )
Généré par AlgoBox
---------------------------------------------------------------------------------
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]
>>>