Discussion :

[Eole92]

Bonsoir à tous, je suis en pleine apprentissage du langage python, je m'attaquais à quelques algo de base tel que des convertion de décimal-> binaire, binaire-> décimal...

J'ai réussi a faire l'algo décimal->binaire

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
a_2=""
a_10c = input("Nombre décimal à transposer :")
a_10 = int(a_10c)
while a_10 != 0 :
   r=a_10%2 #permet d'avoir le reste de la division
   a_2= str(r)+a_2 #permet de concaténer les deux chaines
   a_10=a_10//2
 
 
print(a_10c, " base 10 =", a_2, " base 2")

A présent et cela fait déjà plusieurs jours que je suis sur le convertisseur binaire -> décimal mais impossible de le finir... (impossible de trouver la solution à ce problème)

Pourriez vous m'expliquer comment en faire un, que je ne reste pas bloqué à cette si petite étape. (Au mieux, que vous m'expliquiez sur un algo binaire->decimal deja fonctionnel).

Je vous en remercie d'avance.

Cordialement, Eole92.

[tyrtamos]

Bonjour,

Code :

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

1
2
3
4
5
6
7
8
9
d = 156
 
b = bin(d)
print b
0b10011100
 
d = int(b,2)
print d
156

Ça va, c'est pas trop douloureux?

Blague à part, dis si tu veux recréer ces fonctions pour études.

[Zavonen]

Code python :

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

1
2
3
4
5
6
7
8
9
10
def bindec(n):
    if n<10:
        return n
    else:
        return 2*bindec(n/10)+n%2
 
print bindec(0)
print bindec(1)
print bindec(10)
print bindec(11101)

[afranck64]

Je pense que les explications de tyrtamos on ete trop breves () elles sont impossibles a comprendre.

[tyrtamos]

Je pense que les explications de tyrtamos on ete trop breves () elles sont impossibles a comprendre.

ça m'a pourtant demandé beaucoup d'efforts

En bonus, une version non récursive très simple à comprendre de la conversion binaire => décimal:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def bin2dec(b):
    """conversion chaîne binaire (long. quelconque) => nombre entier non signé"""
    d, k = 0, 1
    for i in xrange(len(b)-1, -1, -1):
        if b[i]=="1":
            d += k
        k *= 2
    return d
 
b = "10011100"
print bin2dec(b)
156

[Sve@r]

Code python :

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

1
2
3
4
5
def bindec(n):
    if n<10:
        return n
    else:
        return 2*bindec(n/10)+n%2

Code python :

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

1
2
def bindec(n):
    return n if n < 10 else 2*bindec(n/10)+n%2

Mais bon, mettre de la récursivité là où ce n'est pas nécessaire... je préfère la solution de tyrtamos...

[josmiley]

pour le fun ...

Code :

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

1
2
3
4
5
6
>>> a='101011'
>>> b=0
>>> for i in a: b=b*2+int(i)
...
>>> b
43

[afranck64]

josmiley a une fois de plus frappe, avec un code situe au milieu du compact et de l efficace.

[Sve@r]

josmiley a une fois de plus frappe, avec un code situe au milieu du compact et de l efficace.

Hum... être "au milieu de" ne peut-il pas se voir comme étant ni l'un ni l'autre...????

[tyrtamos]

Bonjour,

Code :

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

1
2
3
a='101011'
b=0
for i in a: b=b*2+int(i)

Bravo josmiley, ça c'est une belle solution!

[josmiley]

j'ai rien inventé hein; c'est l'algo qui sert à convertir toutes les bases ...

base16:

Code :

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

1
2
3
4
5
6
7
>>> table = dict(zip('0123456789abcdef',range(16)))
>>> a = '4a5b6d7f'
>>> b = 0
>>> for i in a: b=b*16+table[i]
... 
>>> b
1247505791

[Luke spywoker]

J'ai developper un module analogue et l'on peut aller plus loin en faisant faire des opérations binaires a l'ordinateur comme l'addition binaire etc...
Bref pour aller plus loin les documents ci-dessous m'on bien aidé:
-Document 1
-Document 2
Je te laisse étudier le sujet.

[afranck64]

Hum... être "au milieu de" ne peut-il pas se voir comme étant ni l'un ni l'autre...????

roohhhh, mais je n y avais pas pensé comme cela
Je dirais plutot une conjonction des deux