algoritmos



Universidad Autónoma De Nuevo León


Facultad de Ingeniería Mecánica y Eléctrica

Algoritmos computacionales

Actividad # 5
Investigación





1.- 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 unalgoritmo:

FUNCIÓN Factorial(n)
INICIO
SI (n Subrutina_B --> Subrutina_A
Subrutina_A --> Subrutina_B --> Subrutina_C --> Subrutina_D --> Subrutina_A 

Algoritmos Recursivos Aplicados en las Ciencias de la Computación 
En ciencias de 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 utilizauna 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.
La implementación de estos algoritmos se realizageneralmente en conjunto con una estructura de datos, la pila, en la cual se van almacenando los resultados parciales de cada recursión.
A manera de ejemplo (típico en la enseñanza de este tema) es el cálculo de factorial de manera recursiva.



2.-Estructura de Datos Lineales:

Las estructuras lineales de datos se caracterizan porque sus elementos están 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 cualquier tipo de dato, pero que normalmente son tipos básicos.
Una estructura lineal de datos os lista está conformada por ninguno, uno o varios elementos que tienen una relación dónde existe un primer elemento, seguido de un segundo elemento y asísucesivamente hasta llegar al último.
El valor contenido en los elementos pueden ser el mismo o diferente. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.



Existen tres estructuras lineales especialmente importantes: 
1.-Las pilas
2.-Las colas
3.-Las listas

Su importancia radica en que son muy frecuentes en los esquemasalgorítmicos.
Las operaciones básicas para dichas estructuras son:
    • Crear la secuencia vacía
    • Añadir un elemento a la secuencia
    • Borrar un elemento a la secuencia
    • Consultar un elemento de la secuencia
    • Comprobar si la secuencia está vacía

La diferencia entre las tres estructuras vendrá dada por la posición del elemento a añadir, borrar y consultar:
    • Pilas: Lastres operaciones actúan sobre el final de la secuencia
    • Colas: Se añade por el final y se borra y consulta por el principio
    • Listas: Las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse

Estructura de Datos No Lineales:
Se caracteriza por no existir una relación de sus elementos es decir que un elemento puede estar con cero uno omás elementos. 
Las estructuras no lineales de datos más generales son los árboles donde no existe ninguna relación de orden Predefinida.
Esta estructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.

Se clasifican en listas de acceso restringido y listas de acceso no...