algoritmo para convertir números decimales a binarios

Se hace una tabla del numero binario es de 2 y se va ir poniendo el numero de (0,1,2,3,4,5,6,7,8,9) como exponentes.

1° Hice la tabla de números binarios de 2.

2° le puse las potencia que llevaría arriba del numero 2 (0,1,2,3,4,5,6,7,8,9). 

3°después fui haciendo la multiplicación debajo en la tabla. 

4° después fui buscando las cantidades que se acercaran ala cifra dada. 

5° luego de revise y si era correcto puse  (1) y si no era cierto puse (0).

#122=1111010

#519=1000000111

#1024=10000000000

#209=1111111

#629=1001111111

Conversión de números decimales a números binarios

En su estudio de las ciencias de la computación, usted probablemente ha estado expuesto de una manera u otra a la idea de un número binario. La representación binaria es importante en ciencias de la computación puesto que todos los valores almacenados en la computadora son cadenas de dígitos binarios, es decir, cadenas de unos y ceros. Sin la capacidad de convertir entre representaciones comunes y números binarios, necesitaríamos interactuar con las computadoras de maneras muy incómodas.

Los valores enteros son ítems de datos comunes. Se utilizan todo el tiempo en programas informáticos y en la computación. Aprendemos sobre ellos en la clase de matemáticas y por supuesto los representamos usando el sistema numérico decimal, o la base 10. El número decimal 23310${233}_{10}$ y su equivalente binario correspondiente 111010012${11101001}_2$ son interpretados respectivamente como

2×102+3×101+3×100$2\times {10}^2+3\times {10}^1+3\times {10}^0$

y

1×27+1×26+1×25+0×24+1×23+0×22+0×21+1×20$1\times 2^7+1\times 2^6+1\times 2^5+0\times 2^4+1\times 2^3+0\times 2^2+0\times 2^1+1\times 2^0$

Pero, ¿cómo podemos convertir fácilmente valores enteros en números binarios? La respuesta es un algoritmo llamado “Dividir by 2” que utiliza una pila para realizar un seguimiento de los dígitos del resultado binario.

El algoritmo de dividir por 2 supone que comenzamos con un entero mayor que 0. Una simple iteración divide continuamente el número decimal por 2 y mantiene un seguimiento del residuo. La primera división por 2 indica si el valor es par o impar. Un valor par tendrá un residuo 0. Él tendrá el dígito 0 en la posición de las unidades. Un valor impar tendrá un residuo 1 y tendrá el dígito 1 en la posición de las unidades. Pensamos construir nuestro número binario como una secuencia de dígitos; el primer residuo que calcularemos será el último dígito de la secuencia. Como se muestra en la Figura 5, volvemos a ver la propiedad de inversión que indica que una pila es probablemente la estructura de datos adecuada para resolver el problema.