Algoritmo recursivo para determinar si una frase es Palíndromo

golfredoe@gmail.com | Microsoft Teams: golfredoe |

¿Qué es palíndromo?

Es una palabra o frase que se lee igual de izquierda a derecha, que de derecha a izquierda.

Ejemplos:

  • anilina; 
  • dábale arroz a la zorra el abad;
  • Somos o no somos.

Aplicando el concepto de "recursividad" podemos escribir una función que determine si una cadena es o no palíndromo.

Asumiendo que la función fRecP recibe una cadena (en una estructura de datos tipo "arreglo") y los límites izquierdo y derecho la primera vez que se invoca, un algoritmo recursivo para determinar si la cadena es palíndromo puede ser este:

Función fRecP (Cadena C, int limIzq, int limDer): lógica
   Si  (limIzq > limDer)   entonces
      fRecP =  verdadero
   de lo contrario
      Si  C[limIzq] = C[limDer]  entonces
            fRecP (C, limIzq+1, limDer-1)
      de lo contrario
           fRecP = falso
      Fin
   Fin
Fin fRecP

Otro ejemplo de recursividad: Ejemplo de algoritmo recursivo: Raíz Cuadrada

Documento sobre Recursividad (programación avanzada)

Con más vistas en el último mes

6 beneficios de la educación superior a distancia...

golfredoe@gmail.com | Microsoft Teams: golfredoe |
Imagen
La educación superior a distancia (ESaD) puede ofrecer una amplia gama de beneficios en cuanto al desarrollo de habilidades blandas para los estudiantes. Es importante comprender estos beneficios y reflexionar sobre otros posibles, ya que esto nos ayuda a reconocer que el desafío de la ESaD va más allá del aprendizaje técnico. A continuación, te presento 6 beneficios de la ESaD para el estudiante: 1. Autonomía y autogestión :  La educación a distancia requiere que los estudiantes sean autónomos y responsables de su propio aprendizaje. Esto promueve el desarrollo de habilidades como la autorregulación, la gestión del tiempo, la planificación y la organización, que son fundamentales en el entorno laboral y en la vida en general. 2. Habilidades de comunicación escrita :  En educación a distancia, los estudiantes se comunican con frecuencia a través de la escritura, ya sea en foros de discusión, correo electrónico o mensajes en redes sociales y plataformas de aprendizaje. Esta com...
Leer más...

Qué es la neuroplasticidad y cómo aplicarla en pymes

golfredoe@gmail.com | Microsoft Teams: golfredoe |
La neuroplasticidad, una de las características más fascinantes del cerebro humano, es la capacidad del cerebro para reorganizarse y adaptarse a nuevas experiencias, aprendizajes y entornos a lo largo de la vida.  Este concepto, que hasta hace poco tiempo se consideraba exclusivo de las etapas tempranas del desarrollo, ha sido objeto de un creciente cuerpo de investigación que demuestra su aplicabilidad en adultos y en diversos contextos, incluyendo el empresarial.  En el ámbito de las pequeñas y medianas empresas (pymes), la comprensión y aplicación de la neuroplasticidad a través de una cultura de aprendizaje continuo puede ser un factor decisivo para su éxito y crecimiento. Definición de Neuroplasticidad La neuroplasticidad se refiere a la capacidad del cerebro para formar y reorganizar sinapsis, especialmente en respuesta al aprendizaje, la experiencia o tras una lesión cerebral.  Esta habilidad implica que, frente a nuevos desafíos o experiencias, el cerebro puede cr...
Leer más...

La sinergia esencial: Ingeniería de Requisitos e Ingeniería de Prompts

golfredoe@gmail.com | Microsoft Teams: golfredoe |
La Sinergia Esencial: Ingeniería de Requisitos e Ingeniería de Prompts para la IA En la era de la Inteligencia Artificial (IA), la interacción con modelos generativos, como los Grandes Modelos de Lenguaje (LLM), se ha vuelto fundamental. Esta interacción se orquesta a través de lo que conocemos como "prompts". Sin embargo, el éxito de la IA no se limita a la capacidad del modelo, sino a la claridad y precisión de estas instrucciones. Aquí es donde la Ingeniería de Requisitos , una disciplina establecida en el desarrollo de software, emerge como una base metodológica indispensable para la incipiente Ingeniería de Prompts . Este documento explorará las profundas similitudes y la relación simbiótica entre ambas disciplinas, argumentando que los principios probados de la Ingeniería de Requisitos son directamente aplicables y cruciales para la creación efectiva y robusta de prompts para sistemas de IA. --- Entendi...
Leer más...

La Ley de Variedad Requerida de Ashby: equilibrio y control en sistemas complejos

golfredoe@gmail.com | Microsoft Teams: golfredoe |
La Ley de Variedad Requerida, formulada por W. Ross Ashby en 1956, constituye uno de los pilares teóricos más sólidos de la cibernética y, por extensión, de la Ingeniería de Sistemas. Su principio central puede expresarse de forma sencilla: “solo la variedad absorbe variedad” .  En términos sistémicos, esto significa que la capacidad de un sistema para mantenerse estable frente a perturbaciones del entorno depende directamente de la diversidad de respuestas que sea capaz de generar. Cuanta más variedad presente el entorno —es decir, cuanta mayor sea la cantidad de posibles situaciones, cambios o desafíos—, mayor debe ser la variedad interna del sistema para poder adaptarse eficazmente. Desde una perspectiva de control, Ashby planteó que un regulador o gestor debe poseer una complejidad equivalente a la del sistema que desea controlar. Si el entorno produce diez tipos de perturbaciones, pero el sistema solo dispone de tres tipos de respuestas, inevitablemente habrá siete situaciones...
Leer más...

¿Ya estás utilizando las alertas de Google académico?

golfredoe@gmail.com | Microsoft Teams: golfredoe |
Imagen
Aquí te dejo una explicación sencilla paso a paso de cómo aprovechar las alertas de Google académico: Accede a Google académico: ingresa en scholar.google.com . Crea una cuenta en Google académico si aún no tienes una (puedes iniciar con la cuenta de Gmail, antes de ingresar a Google académico).  Realiza una búsqueda de los temas que te interesan. Haz clic en el enlace « Crear alerta » que se encuentra en la esquina inferior izquierda de la página de resultados de búsqueda. Personaliza tu alerta seleccionando el correo electrónico donde deseas recibir las alertas y la frecuencia con que deseas recibirlas. Haz clic en “ Crear alerta ” para que la alerta se active. ¡Listo!  Ahora recibirás alertas por correo electrónico sobre los nuevos trabajos académicos que se ajustan a tus intereses de búsqueda. Algunos detalles para aprovechar aún más la búsqueda en Google En la caja de búsqueda: [ "términos varios" ]  – Para buscar documentos o páginas que contengan la frase literal....
Leer más...