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

...