ESTRUCTURA DE DATOS.

Ing. Miryam Cosme Felix

CAPACIDAD
Aplica Recursividad en la construcción
de Programas

INDICADOR
Construye programas aplicando
Metodología de Programación para
solucionar problemas del mundo real.
TEMÁTICA

 Recursividad.
 Laboratorio: ejercicios de introducción
ESTRUCTURA DE DATOS
A B

¿ Buscar en la siguiente biblioteca el libro de Estructura de Datos?

¿ ESCRIBE COMO BUSCAR EL LIBRO EN LA ?

Biblioteca A Biblioteca B

1. 1.

2. 2.

3. 3.

4. 4.
¿QUÉ SON LAS ESTRUCTURAS DE DATOS?

Piensa en ellas como una

forma de representar
información
¿POR QUÉ SON ÚTILES?

Representan información

Por ejemplo
Necesito hacer un programa que apile una serie de nombre de libros
como entrada, y que me diga cuál es el último libro, el problema es
que vamos a apilar N libros.
 TIPOS

 Estructuras de datos estáticas  Estructuras de datos dinámica

Por ejemplo
Arreglo
 Es una colección ordenada y homogénea de
elementos del mismo tipo y agrupados bajo el
mismo nombre de una variable.  Lineales , como lo son las listas enlazadas, las
Son una colección de elementos denominados
nodos en donde la estructura puede aumentar o
disminuir durante la ejecución de un programa.
Por ejemplo:
colas, las pilas, las listas dobles, las listas
circulares 
No lineales , como lo son los árboles y los grafos
APLICACIONES
RECURSIVIDAD

 Una función recursiva es aquella que se llama a si mismo bien

directamente o bien a través de otra función
 La recursividad no es una estructura de datos, sino que es una
técnica de programación que nos permite que un bloque de
instrucciones se ejecute n veces. Remplaza en ocasiones a
estructuras repetitivas.
 En Java los métodos pueden llamarse a sí mismos. Si dentro de
un método existe la llamada a sí mismo decimos que el método
es recursivo
RECURSIVIDAD VS. ITERACIÓN

1- Ambas realizan una repetición:

a)Solución iterativa repite el cuerpo del bucle.
b)Solución recursiva repite las llamadas al método recursivo.

2- Ambas tienen una condición de terminación.

a)Solución iterativa: termina cuando se incumple la condición de continuación del bucle.
b)Solución recursiva: se termina cuando una llamada alcanza el caso base (inducción)
desencadenando una secuencia de vuelta atrás.
 IMPLEMENTACIÓN DE UN MÉTODO RECURSIVO.

La función repetir es recursiva porque dentro de la función se llama a

sí misma.
Analicemos como funciona:
public class Recursividad {
 
Primero se ejecuta la función main,
void repetir() {
Luego de crear un objeto llamamos a la función repetir. repetir();
Hay que tener en 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. public static void main(String[] ar) {
Recursividad re=new Recursividad();
La primera línea de la función llama a la función repetir, es decir que re.repetir();
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.
BIBLIOGRAFÍA

Código de LIBROS, REVISTAS, ARTÍCULOS, TESIS, PÁGINAS WEB

biblioteca

005.133J J88 Joyanes, A.(2011).Programación en java. México DF: Mcgraw Hill

005.133J C82 Coronel, E. (2009) Desarrollando soluciones con Java y MySQL. Lima: Macro.

005.133J J88 Joyanes, A.(2011).Programación en java. México DF: Mcgraw Hill