PILAS, COLAS, RECURSIVIDAD.

Presentación del tema: "PILAS, COLAS, RECURSIVIDAD."— Transcripción de la presentación:

1 PILAS, COLAS, RECURSIVIDAD.
TEMA 4 PILAS, COLAS, RECURSIVIDAD.

2 En base a la definición encontrada, Qué diferencia encuentra usted entre Pila y Cola?
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura. Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro.

3 A qué se refiere el término recursividad y cómo esta se aplica a las pilas y a las colas?
Recursión es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos de instancias más simples, estando las finales más simples definidas de forma explícita. (Nota: aunque los términos "recursión" y "recursividad" son ampliamente empleados en el campo de la informática, el término correcto en castellano es recurrencia)

4 Qué opinión puede usted dar sobre una diferencia entre Árbol(Estructura de datos) y Árbol Binario?
En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

5 En ciencias de la computación, un árbol binario es una estructura de datos en la cual cada nodo:
No tiene hijos (hoja). Tiene un hijo izquierdo y un hijo derecho. Tiene un hijo izquierdo. Tiene un hijo derecho. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.

6 A qué se refiere el término recorrido de los árboles y cuáles son los métodos para realizarlos?
El método de este recorrido es tratar de encontrar de la cabecera a la raíz en nodo de unidad binaria. Cabe notar que los recorridos en los arboles binarios de búsqueda nos ofrecen los elementos ordenados según su clave. Así al hacer el recorrido en pre orden o post orden de un ABB obtenemos los elementos ordenados de forma ascendente o de forma descendente respectivamente.

7 En las búsquedas de los árboles, Cuál método tiene más pasos la inserción o la supresión?
La inserción tiene menos pasos que la supresión en lo que a búsquedas de arboles se refiere.