En este ejercicio de programación y algoritmos en Python te voy a enseñar cómo convertir un número binario (base 2) a un número decimal (base 10) usando algoritmos propios, es decir, vamos a resolver el ejercicio usando un algoritmo manual, y no una función ya integrada en el lenguaje.

Verás que será realmente sencillo hacer la conversión numérica de binario a decimal en Python, pues básicamente es hacer multiplicaciones, elevar un número e ir sumando.

Al final vamos a programar una función que, dado un número en base 2, regrese el número en base 10.

Explicación del algoritmo

Lo que vamos a hacer es recorrer la cadena que representa al número binario de derecha a izquierda, para ello vamos a invertirla para recorrerla de manera inversa.

Dentro de cada paso del ciclo que recorre la cadena, vamos a elevar 2 (la base, ya que es binario) a la posición en la que vayamos, y vamos a guardar el resultado como el multiplicador. Es decir, en el primer paso, el número 2 se va a elevar a 0, en el segundo a 1, etcétera.

Más tarde multiplicamos el dígito actual (0 o 1) por el multiplicador, y el resultado lo vamos a ir almacenando en la variable decimal, que al final tendrá el número en base 10. Todo esto usando Python.

Código fuente: conversión binario a decimal

Veamos entonces la función. La misma recibe un binario y devuelve un decimal:

See the gist on github.

Fíjate en que el paso del ciclo o mejor dicho la posición en la que vamos es declarada en la línea 5, y en la línea 6 se declara el número decimal que vamos a devolver.

Después invertimos la cadena en la línea 9, la recorremos y elevamos el 2 a la posición en la línea 12.

Finalmente aumentamos el valor en decimal y también la posición, para que al terminar el ciclo se regrese el valor decimal.

Poniendo todo junto

En mi caso he probado la función con el siguiente código:

See the gist on github.

La he probado varias veces y he comparado con mi conversor de números online; los resultados son correctos:

También puedes probar el código por ti mismo. Si el post te gustó, te invito a leer más sobre Python.