Estructura de datos 
Unidad 2.- Recursividad 
Docente: MTI. Niels Henryk Aranda Cuevas 
Alumno: Alex Rodrigo Poot Kauil 
S...
Recursividad: Es la Capacidad que tiene 
los métodos de invocarse así mismos, esta 
es una potente herramienta en la 
inf...
Una función recursiva es aquella que se 
llama a si misma ya sea directamente o 
bien a través de otra función.
La recursividad es una técnica de 
programación importante. Se utiliza para 
realizar una llamada a una función 
desde la...
La recursividad directa se presenta 
cuando el método se manda llamar a sí 
mismo dentro de su propio cuerpo de 
instrucc...
 La recursividad indirecta se manifiesta cundo 
un método llama a otro y dentro del segundo 
se manda llamar al primero. ...
Conclusión 
En esta unidad se dio la definición de la 
recursividad, y los procedimientos 
recursivos que se definieron e...
Estructura de datos 
Unidad 3.- estructuras lineales 
Docente: MTI. Niels Henryk Aranda 
Cuevas 
Alumno: Alex Rodrigo Poot...
La lista es el tipo más general de 
estructura lineal donde las inserciones 
y eliminaciones se hacen en cualquier 
punto...
La implementación de una lista 
enlazada, depende del lenguaje de 
programación, ya que no todos 
soportan el puntero com...
Las listas doblemente enlazadas 
consisten en datos y enlaces tanto al 
elemento siguiente como al elemento 
anterior. Co...
Una pila representa una estructura lineal 
de datos en la que se puede agregar o 
quitar elementos únicamente por uno de ...
 La variable top es el índice de la siguiente 
posición libre de la pila. Cuando se 
implementan estas funciones, lo más ...
Una cola constituye una estructura lineal 
de datos en la que los nuevos elementos 
se introducen por un extremo y los ya...
En cualquier caso se necesitan dos 
variables que representen a los 
punteros Frente(f=front) y Final 
(r=rear).
Conclusión 
Para esta unidad tres se definieron que son 
las listas, pilas y colas. La representación de 
pilas y colas Y...
Estructura de datos unidad 2 y 3
Próxima SlideShare
Cargando en…5
×

Estructura de datos unidad 2 y 3

317 visualizaciones

Publicado el

Recursividad y Estructuras lineales

Publicado en: Ingeniería
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
317
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
5
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Estructura de datos unidad 2 y 3

  1. 1. Estructura de datos Unidad 2.- Recursividad Docente: MTI. Niels Henryk Aranda Cuevas Alumno: Alex Rodrigo Poot Kauil Semestre y grupo: 3”A” Ingeniería en sistemas computacionales
  2. 2. Recursividad: Es la Capacidad que tiene los métodos de invocarse así mismos, esta es una potente herramienta en la informática. Es decir La recursividad es aquella propiedad que posee una función por la cual dicha función puede llamarse así misma. La recursión es una herramienta poderosa e importante en resolución de problemas y también en la programación
  3. 3. Una función recursiva es aquella que se llama a si misma ya sea directamente o bien a través de otra función.
  4. 4. La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Los procedimientos recursivos o recurrentes se pueden clasificar en dos formas distintas: - Recursividad directa o - Recursividad indirecta
  5. 5. La recursividad directa se presenta cuando el método se manda llamar a sí mismo dentro de su propio cuerpo de instrucciones. public int Metodo(int n) { : n = Metodo(n-1); }
  6. 6.  La recursividad indirecta se manifiesta cundo un método llama a otro y dentro del segundo se manda llamar al primero. O cuando existe la llamada a métodos de forma encadenada y al terminar el último método llamado, transfiere el control al anterior, hasta llegar al método que inicio la serie de llamadas. public int Metodo1(int n) { : n = Metodo2(n-1); } public int Metodo2(int n) { : n = Metodo1(n-1); }
  7. 7. Conclusión En esta unidad se dio la definición de la recursividad, y los procedimientos recursivos que se definieron en esta unidad. esta lleva a comprender que es la recursividad y en que momento la podríamos aplicar. Con el fin de comprender la recursividad.
  8. 8. Estructura de datos Unidad 3.- estructuras lineales Docente: MTI. Niels Henryk Aranda Cuevas Alumno: Alex Rodrigo Poot Kauil Semestre y grupo: 3”A” Ingeniería en sistemas computacionales
  9. 9. La lista es el tipo más general de estructura lineal donde las inserciones y eliminaciones se hacen en cualquier punto de la lista, por ello se debe especificar donde se requiere que se haga la operación.
  10. 10. La implementación de una lista enlazada, depende del lenguaje de programación, ya que no todos soportan el puntero como tipo de datos. La alternativa, al uso de punteros, se almacenan los datos correspondientes a Información y Siguiente, con una variable que apunte al índice que contiene la cabeza de la lista.
  11. 11. Las listas doblemente enlazadas consisten en datos y enlaces tanto al elemento siguiente como al elemento anterior. Con lo que se consiguen dos grandes ventajas, primero la lista se puede leer en cualquier dirección, la segunda es que se pueden leer los enlaces hacia delante como hacia atrás, con lo que si un enlace resulta no valido se puede reconstruir utilizando el otro enlace.
  12. 12. Una pila representa una estructura lineal de datos en la que se puede agregar o quitar elementos únicamente por uno de los dos extremos. La definición de una estructura de datos queda completa al incluir las operaciones que se pueden realizar en ella. Para el caso de las pilas, las operaciones básicas que se pueden. Llevar a cabo son:  Insertar un elemento  Eliminar un elemento
  13. 13.  La variable top es el índice de la siguiente posición libre de la pila. Cuando se implementan estas funciones, lo más importante es evitar el desbordamiento de la pila por los dos extremos, si top=0 la pila esta vacía y si top>que la ultima posición de almacenamiento la pila está llena.  De otra manera se conocen como insertar (push) y eliminar (top). Insertar un elemento —Push— en la pila Eliminar un elemento —Pop— de la pila  Y las operaciones auxiliares: Pila vacía Pila llena
  14. 14. Una cola constituye una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. en la cola las operaciones básicas son: creación, destrucción, inserción al final de un nuevo elemento, eliminación del inicio de un elemento, consultar que elemento está al inicio y cual al final, y verificar si la cola está vacía.
  15. 15. En cualquier caso se necesitan dos variables que representen a los punteros Frente(f=front) y Final (r=rear).
  16. 16. Conclusión Para esta unidad tres se definieron que son las listas, pilas y colas. La representación de pilas y colas Ya sea en una memoria estática o dinámica. Esto con el fin desarrollar aplicaciones para resolver problemas.

×