Anda di halaman 1dari 1

UNIVERSIDAD DE ANTIOQUIA

DEPARTAMENTO DE INGENIERÍA ELECTRÓNICA


INFORMÁTICA I

Ideas para diseñar un algoritmo que determine si un número es capicúa

A. Método para obtener los dígitos de un número

Para obtener los n dígitos de un número en base 10 (sistema decimal) dividimos el número de forma
repetitiva por 10 hasta que el dividendo sea menor a 10. El primer dígito del número de izquierda a
derecha es el cociente de la última división y los n-1 dígitos restantes se toman de los residuos de
todas las divisiones, empezando desde la última hasta la primera. Por ejemplo, veamos cómo
proceder con el número 1362:

1362 |10
2 136 |10
6 13 |10
3 1 ¿1 es menor a 10? si → terminar de dividir

los dígitos del número han sido resaltados en amarillo.

Cuando escribimos números normalmente lo hacemos en sistema decimal y en notación posicional.


Por ejemplo, si escribimos 1362 este número puede ser expresado de la siguiente forma:

1362 = 1*103 + 3*102 + 6*101 + 2*100 = 1000 + 300 + 60 + 2 (1)

esta forma de expresar el 1362 nos muestra que el peso del digito de un número depende de su
posición dentro del número y por eso decimos que el sistema usado para escribir el número es
posicional. Así para la primera posición (contando desde la derecha) de un número entero en
sistema decimal (base 10) el peso del dígito es 100, para la segunda posición es 101 y así
sucesivamente para las demás posiciones. La base de estos pesos es 10 porque suponemos que 1362
está escrito en sistema decimal, esto es, en base 10. El exponente de los pesos empieza en cero para
la primera posición y aumenta en 1 por cada posición de derecha a izquierda.

B. ¿Cómo saber si un número es capicúa?

Ahora, con lo expuesto en la sección A, ¿cómo puedo saber si un número es capicúa? Pues bien,
veamos un ejemplo: Consideremos el número 12143, que no es capicúa, y escribámoslo en notación
posicional:

12143 = 1*104 + 2*103 + 1*102 + 4*101 + 3*100

Ahora hágase la siguientes preguntas para el primer dígito que obtiene usando el método aquí
expuesto: ¿Cuál es su posición en el número original y por cuál potencia de 10 es multiplicado en
consecuencia? ¿Cuál es su posición en el número invertido y por cuál potencia de 10 es
multiplicado en consecuencia?

Una vez tenga clara las respuestas a esas preguntas, fórmulese las mismas para los otros dígitos y a
medida que va respondiendo esas preguntas vaya construyendo el número inverso al número
original a partir de los dígitos de éste. Haga el mismo ejercicio para un número capícua.