Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Se dice que una palabra es palíndroma cuando se lee de la misma forma hacia adelante y hacia
atrás. Por ejemplo: oso, ara, arenera, anilina, radar o reconocer.
2. Suponga que tiene un algoritmo con un ciclo “for” anidado, es decir un ciclo “for” dentro de
un ciclo “for”, como muestra el ejemplo
No es posible mejorar su rendimiento, debido a que al ser el algoritmo del tipo lineal, este solo
lo recorre una vez.
Del mismo modo, podríamos realizar este algoritmo del tipo exponencial, lo que resultaría más
lento en comparación a los de tipo lineal.
Inicio
escribir 'ingresar palabra'
leer palabra
Para i<=longitudpalabra(palabraoriginal)hasta 0 con paso -1 hacer
Palabrainvertida=palabrainvertida+ subcadena(palabraoriginal, i, i,);
Fin para
Si palabrainvertida = palabraoriginal entonces
Escribir “la palabra es palindroma”
Sino
Escribir “la palabra no es palindroma”
Fin si
fin
2. Suponga que tiene un algoritmo con un ciclo “for” anidado, es decir un ciclo “for”
dentro de un ciclo “for”, como muestra el ejemplo