Pasos para reconocer el palíndromo

[pic 1] 

[pic 2]

Instrucciones de Actividad:  

Crear un algoritmo que muestre si una palabra es palíndroma o no.  Descríbalo en lenguaje natural. (No pseudcódigo). Planteamiento del problema:  

Un palíndromo es una palabra o expresión que es igual si se lee de izquierda a derecha que de derecha a izquierda.  

Por lo que plantee una solución la cual fue algo simple, aunque se podría mejorar en su eficiencia.  

Pasos para reconocer el palíndromo:  

1. Lo primero es insertar la palabra que deseamos verificar.  

1. Almacenamos esta cadena en una variable para poderla verificar.  

1. Para esta solución tenemos que quitar primero los espacios en blanco de una frase a analizar ya que no solamente son palabras si no también frases completas.  

1. Comprobamos la frase completa hasta eliminar por completo todos los espacios en blanco que se llegaron a insertar.  

1. Después de eliminar los espacios comenzamos a revisar la cadena completamente.  

1. Revisamos la primera letra con la última, la segunda con la penúltima y así continuamos hasta llegar de principio a fin y de fin a principio comparando.  

1. Si todas nuestras letras coincidieron entre si entonces tenemos una palabra palíndroma.  

1. Si alguna de nuestras letras no coincidió con su respectiva posición alterna entonces significa que nuestra frase o palabra no es un palíndromo.  

Ejemplo práctico:   

Para este ejemplo de detección de un palíndromo usaremos la frase “alli ves sevilla”.  

Primero la guardamos para comenzar a trabajar con ella.  

Procedemos a eliminar todos los espacios que contiene esta frase para obtener la cadena que compararemos al final.  

“alli ves sevilla” = “a” es un espacio? No es espacio “a”  

“alli ves sevilla” = “l” es un espacio? No es espacio “al”  

“alli ves sevilla” = “l” es un espacio? No es espacio “all”  

“alli ves sevilla” = “i” es un espacio? No es espacio “alli”  

“alli ves sevilla” = “ ” es un espacio? Si es espacio “alli”  

“alli ves sevilla” = “v” es un espacio? No es espacio “alliv”  

“alli ves sevilla” = “e” es un espacio? No es espacio “allive”  

“alli ves sevilla” = “s” es un espacio? No es espacio “allives”  

“alli ves sevilla” = “ ” es un espacio? Si es espacio “allives”  

“alli ves sevilla” = “s” es un espacio? No es espacio “allivess”  

“alli ves sevilla” = “e” es un espacio? No es espacio “allivesse”  

“alli ves sevilla” = “v” es un espacio? No es espacio “allivessev”  

“alli ves sevilla” = “i” es un espacio? No es espacio “allivessevi”  

“alli ves sevilla” = “l” es un espacio? No es espacio “allivessevil”  “alli ves sevilla” = “l” es un espacio? No es espacio “allivessevill” “alli ves sevilla” = “a” es un espacio? No es espacio “allivessevilla”  Resultado de la frase sin espacios: “allivessevilla”.  

...