Este documento trata sobre la recursividad y las estructuras de datos lineales. Explica que la recursividad permite que los métodos se llamen a sí mismos de forma directa o indirecta. También define las listas enlazadas, pilas y colas como estructuras de datos lineales y describe sus operaciones básicas como insertar, eliminar, push, pop. El objetivo es comprender estas estructuras y aplicarlas para resolver problemas.
Linea del tiempo de la inteligencia artificial.pptx
Estructura de datos unidad 2 y 3
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. 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. 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. 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. 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. 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. 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. 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. 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. 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.
12. 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.
13. 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
14. 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
15. 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.
16. En cualquier caso se necesitan dos
variables que representen a los
punteros Frente(f=front) y Final
(r=rear).
17. 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.