estructura de datos fime

UANL
Facultad de ingeniería mecánica y eléctrica

Estructura de datos
RECURSIVIDAD Y ESTRUCTURAS DINAMICAS LINEALES


ELABORO: equipo 4
HORA M6
Fecha de entrega: 12/abril/2013





INDICE
Introduccion.. p.3
Recursividad.. p.5
Definicion..
Caracteristicas
Tipos de recursividad
Aplicaciones
Ventajas y desventajas

Estructuras dinamicas lineales
Pilas.. p.8
definicion ycaracteristicas, tipos, formas de implementacion, aplicaciones, ventajas y desventajas.
Colas.. 12
definicion y caracteristicas, tipos, formas de implementacion, aplicaciones, ventajas y desventajas.
Listas.. 15
definicion y caracteristicas, tipos, formas de implementacion, aplicaciones, ventajas y desventajas.
Conclusiones..p.
Bibliografia..p.




Introduccion
En este tema sehablara acerca de recursividad programable; que no es más que un recurso que nos permite ejecutar el número de veces que sean necesarias para ejecutar un programa. Tiene hasta 6 tipos diferentes de recursividades, los cuales están asociadas a las diferentes funciones que usemos al programar.
También se verán los temas, como son las estructuras dinámicas lineales que abarca lo que viene siendo laspilas, colas y listas. Estos a su vez son estructura de datos o herramientas que tienen su papel con los archivos a la hora de acomodarlos al programar.










RECURSIVIDAD
La recursividad no es una estructura de datos, sino que es una técnica de programación que nos permite un bloque de instrucciones que se ejecute n veces. Reemplaza en ocasiones a estructuras repetitivas.Características de la recursividad:
Un algoritmo recursivo consta de una parte recursiva, otra iterativa o no recursiva y una condición de terminación. La parte recursiva y la condición de terminación siempre existen.
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 notermina 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. Si en esta salida no puede calcularse ninguna función recursiva. Cualquier caso de definición recursiva o invocación de un algoritmo recursivo tiene que reducirse a la larga a alguna manipulaciónde uno o casos más simples no recursivos.

Ventajas y desventajas:
Ventajas e inconvenientes .La principal ventaja es la simplicidad de comprensión y su gran potencia, favoreciendo la resolución de problemas de manera natural, sencilla y elegante; y facilidad para comprobar y convencerse de que la solución del problema es correcta.
El principal inconveniente es la ineficiencia tanto entiempo como en memoria, dado que para permitir su uso es necesario transformar el programa recursivo en otro iterativo, que utiliza bucles y pilas para almacenar las variables.




Aplicaciones:
Implementación de un método recursivo.
Programa:
public class Recursividad {

void repetir() {
repetir();
}

public static void main(String[] ar) {
Recursividadre=new Recursividad();
re.repetir();
}
}
La función repetir es recursiva porque dentro de la función se llama a sí misma.
Cuando ejecuta este programa se bloqueará y generará una excepción: "Exception in thread "main" java.lang.StackOverflowError"
Analicemos como funciona:
Primero se ejecuta la función main, luego de crear un objeto llamamos a la función repetir.
Hay que teneren cuenta que cada vez que se llama a una función se reservan 4 bytes de la memoria que se liberarán cuando finalice su ejecución.
La primera línea de la función llama a la función repetir, es decir que se reservan 4 bytes nuevamente. Se ejecuta nuevamente una instancia de la función repetir y así sucesivamente hasta que la pila estática se colme y se cuelgue el programa.

La recursión hace...