Algoritmos

Introducción

• ¿Cuál es un algoritmo recursivo?

• ¿Cuáles son las estructuras de datos lineales?

Un algoritmo recursivo es aquel que utiliza una parte de él mismo como solución al problema. La otra parte generalmente es la solución trivial, es decir, aquella cuya solución será siempre conocida, es muy fácil de calcular, o es parte de la definición del problema a resolver. Dicha solución sirve como referencia y además permite que el algoritmo tenga una cantidad finita de pasos.

Las estructuras lineales de datos se caracterizan porque sus elementos estan en secuencia, relacionados en forma lineal, uno luego del otro. Cada elemento de la estructura puede estar conformado por uno o varios sub-elementos o campos que pueden pertenecer a cualquiertipo de dato, pero que normalmente son tipos básicos.

Desarrollo

¿Cuál es un algoritmo recursivo?

Un algoritmo recursivo es un algoritmo que se define en términos de sí mismo. Son implementados en forma de subrutinas (funciones, procedimientos, subprogramas, etc.) de tal forma que dentro de un subrutina recursiva hay una o más llamadas a sí misma.

Algunos ejemplos de recurrencia:

* En un texto: Para saber qué es la recurrencia, primero hay que saber qué es la recurrencia.

* En un acrónimo: ¿Qué es GNU? -> GNU No es Unix

¿Qué es PHP? -> PHP: Hipertext Preprocessor

* En matemáticas: f(x) = x * f(x-1)

* En un algoritmo:

FUNCIÓN Factorial(n) INICIO

SI (n Subrutina_B --> Subrutina_A

Subrutina_A --> Subrutina --> Subrutina --> Subrutina --> Subrutina_A

Algoritmos Recursivos Aplicados en las Ciencias de la Computación

En ciencias dé la computación, la recursividad es un elemento muy importante en la solución de algunos problemas. Por definición, un algoritmo recursivo es aquel que utiliza una parte de él mismo como solución al problema. La otra parte generalmente es la solución trivial, es decir, aquella cuya solución será siempre conocida, es muy fácil de calcular, o es parte de la definición del problema a resolver. Dicha solución sirve como referencia y además permite que el algoritmo tenga una cantidad finita de pasos.

FUNCIÓN

Es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Como ejemplo útil se puede presentar el cálculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de 1 * 2 *..., incrementando el número de 1 en 1 hasta llegar al número para el que se está calculando el factorial. Un requisito importante para que sea correcto un algoritmo recursivo es que no genere una secuencia infinita de llamadas así mismo. Claro que cualquier algoritmo que genere tal secuencia no termina nunca. Una función recursiva f debe definirse en términos que no impliquen a f al menos en un argumento o grupo de argumentos. Debe existir una "salida" de la secuencia de llamadas recursivas.

Cadenas Recursivas

El programador debe asegurarse de que un programa de este tipo no genere una secuencia infinita de llamadas recursivas.

Como ejemplo de cadena recursiva consideremos el siguiente grupo de definiciones:

a. una expresión es un término seguido por un signo más seguido por un término, o un término solo

b. un término es un factor seguido por un asterisco seguido por un factor, o un factor solo.

c. Un factor es una letra o una expresión encerrada entre paréntesis.

Estructura de datos lineales

En programación, una estructura de datos es una forma de

...