UNIVERSIDAD EXPERIMENTAL DE GUAYANA

VICERRECTADO ACADMICO
COORDINACIN GENERAL DE PRE-GRADO
PROYECTO DE CARRERA: INGENIERA INDUSTRIAL
UNIDAD CURRICULAR: COMPUTACIN I

ESTRUCTURAS DE DATOS: PILAS, COLAS Y ARBOLES DE DECISION

Profesor:

Realizado por:

Luis Estrao

Guzmn Jos
C.I 27296770

CIUDAD GUAYANA, JULIO 201

PILAS:
Las pilas son estructuras de datos que tienes dos operaciones bsicas: push
(para insertar un elemento) y pop (para extraer un elemento). Su caracterstica
fundamental es que al extraer se obtiene siempre el ltimo elemento que acaba
de insertarse. Por esta razn tambin se conocen como estructuras de datos
LIFO (del ingls Last In First Out). Una posible implementacin mediante listas
enlazadas sera insertando y extrayendo siempre por el principio de la lista. Las
pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Por
ejemplo, la gestin de ventanas en Windows (cuando cerramos una ventana
siempre recuperamos la que tenamos detrs). Otro ejemplo es la evaluacin
general de cualquier expresin matemtica para evitar tener que calcular el
nmero de variables temporales que hacen falta.
CARACTERISTICAS DE LAS PILAS

Acceso limitado al ltimo elemento insertado

Operaciones bsicas: apilar, desapilar y cima.
Desapilar o cima en una pila vaca es un error en el TDA pila. Quedarse
sin espacio al apilar es un error de implementacin.
Cada operacin debera tardar una cantidad constante de tiempo en
ejecutarse. Con independencia del numero de elementos apiladas.

Pseudocodigo: Implementacin a base de vectores (i)

tipo Pila = registro
Cima_de_pila : 0..Tamao_maximo_de_pila
Vector_de_pila : vector [1..Tamao_maximo_de_pila] de Tipo_de_elemento
fin registro
procedimiento Crear Pila ( P )
P.Cima_de_pila := 0
fin procedimiento
funcion Pila Vaca ( P ) :
test devolver P.Cima_de_pila = 0
fin funcin
Codigo C: pilas.h
#ifndef TAMANO_MAXIMO_PILA
#define TAMANO_MAXIMO_PILA 10
#endif
typedef int tipo_elemento;
typedef struct {

int cima;
tipo_elemento vector[TAMANO_MAXIMO_PILA];
} pila;
void crear_pila(pila *);
int pila_vacia(pila);
void apilar(tipo_elemento, pila *);
tipo_elemento cima(pila);
void desapilar(pila *);
/* ERRORES: cima o desapilar sobre la pila vaca apilar sobre la pila
llena
COLAS:
Las colas tambin son llamadas FIFO (First In First Out), que quiere decir el
primero que entra es el primero que sale.
CARACTERISTICAS DE LAS COLAS

Operaciones bsicas: insertar, quitar Primero y primero.

Cada rutina debera ejecutarse en tiempo constante.

Colas simples:
Se inserta por un sitio y se saca por otro, en el caso de la cola simple se
inserta por el final y se saca por el principio. Para gestionar este tipo de cola hay
que recordar siempre cual es el siguiente elemento que se va a leer y cual es el
ltimo elemento que se ha introducido.

Colas circulares:
En las colas circulares se considera que despus del ltimo elemento se accede
de nuevo al primero. De esta forma se reutilizan las posiciones extradas, el final

de la cola es a su vez el principio, crendose un circuito cerrado.

Colas con prioridad:

Las colas con prioridad se implementan mediante listas o arrays ordenados.
No nos interesa en este caso que salgan en el orden de entrada sino con una
prioridad que le asignemos. Puede darse el caso que existan varios elementos
con la misma prioridad, en este caso saldr primero aquel que primero llego
(FIFO).

ARBOL DE DECISIN:
El rbol de decisin es un grfico que nos sirven como herramienta para la
toma de decisiones en la empresa. Platean el problema para que todas las
opciones sean analizadas, y hace posible analizar las consecuencias de adoptar
una u otra decisin. Tambin nos permite cuantificar su coste y las
probabilidades de ocurrencia de cada decisin. Pueden aplicarse en muchas
situaciones de la empresa a la hora de la toma de decisiones, como en
inversin, reinversin, polticas de crditos y financiacin a corto y largo plazo.
Caractersticas de los Arboles de Decisin:

Plantea el problema desde distintas perspectivas de accin.

Permite analizar de manera completa todas las posibles soluciones.

Provee de un esquema para cuantificar el costo del resultado y su

probabilidad de uso.

Su estructura permite analizar las alternativas, los eventos, las

probabilidades y los resultados.
Tipos de Arboles de Decisin:

rbol de Clasificacin: Con el rbol de decisin por clasificacin debes

usar un proceso binario de categoras y subcategoras para esquematizar las

diferentes variables que rodean a un resultado. Este tipo de rbol puede

emplearse en probabilidad y estadstica.

rbol de Regresin: Este tipo de rbol de decisin se usa cuando tienes

diferentes partes de informacin para determinar un nico resultado
predeterminado. Durante el proceso de construir este rbol debes dividir las
diferentes partes de informacin en secciones y luego subdividir en varios
subgrupos. Este tipo de rbol es usado principalmente en clculos de bienes
races.

rbol de Mejora: Este tipo de rbol de decisin se usa cuando quieres

incrementar la precisin del proceso de toma de decisiones.

REFERENCIAS:
Quevedo, E (2004). Pilas Y Colas. Disponible en
http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf.
Recuperado el 22 de Julio del 2016.
Santiago,J (2012). Estructuras de datos: Pilas, Colas, Listas. Disponible en
http://www.madsgroup.org/docencia/alg/pilas_colas_listas.pdf. Recuperado el 22
de Julio del 2016.
Altonivel (2014). rbol de decisin, una herramienta para decidir bien. Disponible en
http://www.altonivel.com.mx/36690-arbol-de-decision-una-herramienta-para-decidircorrectamente.html. Recuperado el 22 de Julio del 2016.