UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA

VICERRECTORADO ACADEMICO
COORDINACION GENERAL DE PREGRADO
PROYECTO DE CARRERA: INGENIERIA INDUSTRIAL
UNIDAD CURRICULAR: COMPUTACION I

Estructura de Datos
(Pilas, Colas, rbol de Decisin)

Profesor:

Realizado por:

Luis Estrao

Angel Mena
C. I. 24412838

CIUDAD GUAYANA, JULIO DE 2016

Estructura de Datos
Pilas
Definicin
Una pila es un tipo especial de lista abierta en la que slo se pueden insertar
y eliminar nodos en uno de los extremos de la lista. Estas operaciones se conocen
como "push" y "pop", respectivamente "empujar" y "tirar". Adems, las escrituras de
datos siempre son inserciones de nodos, y las lecturas siempre eliminan el nodo
ledo.
Estas caractersticas implican un comportamiento de lista LIFO (Last In First
Out), el ltimo en entrar es el primero en salir.
El smil del que deriva el nombre de la estructura es una pila de platos. Slo es
posible aadir platos en la parte superior de la pila, y slo pueden tomarse del
mismo extremo.

Primitivas
Para utilizar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveer de
una serie de procedimientos que nos permitirn acceder o agregar elementos.
Los siguientes son los procedimientos bsicos que debe contener una pila:

P_ Crear
P_ Vaciar
P_ Vaca

P_ Agregar
P_ Sacar

El usuario de una pila utilizara estos procedimientos, sin tener en cuenta como
estn implementados por dentro. Lo nico que deber conocer es los
procedimientos y sus parmetros.
Implementacin
Para la implementacin de la pila, es necesario que el tipo de dato contenga
una referencia al nodo tope de la pila. Luego, cada nodo tendr una referencia al
nodo que le siguiente. De esta manera se formara una cadena con inicio en el nodo
tope y que finaliza en el ltimo elemento de la pila, cuyo nodo no referenciar a
ningn elemento.
Colas

Definicin
Una cola es una estructura de datos en la cual los elementos almacenados
en la misma se agregan al final y se sacan del principio de la cola. Esta
caracterstica hace que el primer elemento insertado en la cola es el primero en
salir, como en cualquier cola de la realidad (en un banco, en el cine, en el colectivo).
Este tipo de estructuras se denominan FIFO (First In First Out).

Primitivas

Para utilizar el Tipo de Dato Abstracto (TDA) Pila, el mismo nos proveer de
una serie de procedimientos que nos permitirn acceder o agregar elementos.
Los siguientes son los procedimientos bsicos que debe contener una pila:

C_ Crear
C_ Vaciar
C_ Vaca
C_ Agregar
C_ Sacar

Implementacin
Para implementar una cola ser necesario que la estructura contenga una
referencia al primer nodo de la cola y otra al ltimo nodo. Luego, desde el primer
nodo de la cola, se irn encadenando los dems nodos, hasta el ltimo.

rbol de Decisin
Definicin
Es una tcnica til para problemas en los que se presentan decisiones
secuenciales.
Aunque esta tcnica es de mayor utilidad para situaciones en que el riesgo
est presente tambin es empleada en condiciones de certeza.

Smbolos a usar en Arboles de Decisiones

Nodo de decisin del cual salen varias alternativas.

Nodo de un estado de la naturaleza.

Pasos a seguir para usar rbol de Decisiones

1.
2.
3.
4.

Definir el Problema
Dibujar el rbol de Decisiones
Asignarles probabilidades a los diversos estados.
Estimar los resultados de cada una de las posibles combinaciones de

alternativas y estados de la naturaleza.

5. Resolver el problema calculando los valores monetarios esperados de cada
nodo de los estados de la naturaleza
NOTA: debe hacerse de atrs para adelante.
Finalidad del rbol de Decisiones

Mostrar grficamente toda la informacin de un problema.

Dibujar la representacin esquemtica del problema logrando as que la

informacin se entienda ms fcilmente.

Simplificar los clculos de probabilidades muy complejas.

Tipos de rbol de Decisiones

Para caso de certidumbre:

Se conoce, con certeza los resultados esperados para cada opcin.

No existen los nodos de los estados de la naturaleza.

Para caso de riesgo:

Los posibles resultados se presentan en funcin de una probabilidad ya que

no se puede afirmar con certeza.

REFERENCIAS BIBLIOGRAFICAS

http://www.c.conclase.net/edd/?cap=002

https://algo2.files.wordpress.com/2008/08/ayp2_listas_pilas_y_colas.pdf

http://www.pucmmsti.edu.do/websise/estudiante/materias/201120122/STADM-445-T-001/ARBOL%20DE%20DECISIONES%202-29-2012.pdf