El siguiente algoritmo en pseudocódigo codifica lo anterior.
En la [línea creamos un arreglo de nombre arr con suficientes posiciones para almacenar los residuos.
Luego creamos una variable de contador i inicializada a cero que servirá como el subíndice de la matriz.
En la variable num mantenemos el número decimal ingresado.
Creamos un ciclo Repetir – Hasta para que deje de hacer las operaciones cuando el cociente (divisor) es igual a 1.
El ciclo contiene las instrucciones para encontrar el binario:
Dividimos el número ingresado por 2 y lo almacenamos en la variable div (nuestro cociente).
Calculamos el resto con el operador % y lo guardamos en res .
Almacenamos el resto de la división en la posición 0 de la matriz.
A la variable num asignamos la parte completa del cociente (función trunc ) para que ahora esté dividida por 2. Finalmente, aumentamos en uno el subíndice de la matriz. El ciclo termina hasta que num es igual a 1.
Ahora mostramos los residuos que están almacenados en la matriz.
Primero comenzamos mostrando el cociente ( línea 23 ) y luego con el ciclo Para los residuos que encuentran el binario desde el último hasta el primero.
Este es el perfil utilizado para ejecutar el algoritmo correctamente:
No comments:
Post a Comment