UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA

VICERRECTORADO ACADEMICO
COORDINACION GENERAL DE PREGRADO
PROYECTO DE CARRERA: INGENIERIA INDUSTRIAL
UNIDAD CURRICULAR: COMUTACION 1

Estructura de datos: Pilas, Colas,

rbol de decisin

Prof:
Luis Estrao

Realizado por:
Henrry Cabrices CI: 27296605

CIUDAD GUAYANA, JULIO DE 2016

Estructura de datos: Pilas

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.
Podemos definir a una pila como una lista ordinal o estructura de datos en la que el
modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en
entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se
aplica en multitud de ocasiones en el rea de informatice debido a su simplicidad y
ordenacin implcita de la propia estructura.
La pila es un contenedor de nodos y tiene dos operaciones bsicas: push (o apilar) y
pop (o desapilar). Push' aade un nodo a la parte superior de la pila, dejando por debajo
el resto de los nodos. 'Pop' elimina y devuelve el actual nodo superior de la pila. Una
metfora que se utiliza con frecuencia es la idea de una pila de platos en una cafetera
con muelle de pila. En esa serie, slo la primera placa es visible y accesible para el
usuario, todas las dems placas permanecen ocultas. Como se aaden las nuevas
placas, cada nueva placa se convierte en la parte superior de la pila, escondidos debajo
de cada plato, empujando a la pila de placas.
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.
El nodo tpico para construir pilas es el mismo que vimos en el captulo anterior para
la construccin de listas:
struct nodo {
int dato;
struct nodo *siguiente;
};

Declaraciones de tipos para manejar pilas en C

Los tipos que definiremos normalmente para manejar pilas sern casi los mismos que
para manejar listas, tan slo cambiaremos algunos nombres:
typedef struct _nodo {
int dato;
struct _nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Pila;

tipoNodo es el tipo para declarar nodos, evidentemente.

pNodo es el tipo para declarar punteros a un nodo.
Pila es el tipo para declarar pilas.

Estructura de datos: Colas

Una cola es una coleccin de elementos homogneos (almacenados en dicha
estructura), en la misma se pueden insertar elementos por uno de los extremos,
llamado frente, y retirar los mismos por el otro extremo, denominado final.
Una cola es una estructura de datos lineal, es decir una coleccin de elementos en la
cual cada elemento tiene un sucesor y un predecesor nicos, con excepcin del primero y
del ltimo. La estructura cola se caracteriza porque las operaciones de insercin y
eliminacin de elementos deben hacerse por extremos diferentes. Los elementos se
insertan por uno de los extremos y se eliminan por el otro extremo.
En una estructura tipo cola se identifican los dos extremos por donde se realizan las
operaciones. El frente o principio de la cola ser el extremo en el cual se eliminarn
elementos, mientras que el final ser el extremo en el cual se harn las inserciones.
Es importante aclarar que, tanto el frente como el final de la cola, son
los nicos indicados para retirar e insertar elementos, respectivamente. Esto nos indica
que no podemos acceder directamente a cualquier elemento de la cola, sino solo al

primero, o sea el que est o se encuentra en el frente, y no se pueden insertar elementos

en cualquier posicin sino solo por el final, as el elemento insertado queda como ltimo.
Por esta razn la cola es denominada una estructura F.I.F.O., o simplemente una
lista F.I.F.O., esto representa el acrnimo de las palabras inglesas first in, first out
(primero en entrar, primero en salir). Grficamente podemos representarla como:
La cola fue recin creada y esta vaca. (frente y final apuntan FINAL FRENTE a nil).
Si ahora le ingresamos el elemento A, la misma quedar se la siguiente manera:
Como A es el nico A elemento, frente y final apuntan a l. FINAL nil FRENTE.
Para trabajar con una cola, as como para cualquier tipo de estructura abstracta,
tendremos que definir las operaciones que representen el comportamiento de la misma,
para de esta manera poder utilizarlas. Dichas operaciones son:

Crear cola.
Insertar elemento.
Retirar elemento.
Cola vaca.
Vaciar cola.

A partir de la definicin dada, podremos implementar una estructura de tipo cola en

una unidad de biblioteca de la siguiente manera.
Unit Colas;
interface
type
tipo_dato = <dato a almacenar>;
ptr_nodo_cola = ^tnodo_cola;
tnodo_cola = record
dato : tipo_dato;
enlace : ptr_nodo_cola;
end;
tipo_cola = record
frente,

final : ptr_nodo_cola;
end;

Entre los tipos de colas encontramos dos mas importantes que son:
*Colas circulares: Es aquella en la cual el sucesor del ultimo elemento es el primero. Por
lo tanto, el manejo de las colas como estructuras circulares permite un mejor uso del
espacio de memoria reservado para la implementacin de las mismas.
*Colas Dobles: Como su nombre lo indica, estas estructuras permiten realizar las
operaciones de insercin y eliminacin por cualquiera de sus extremos. Una cola doble
tambin puede ser circular, en dicho caso, ser necesario que los mtodos de insercin y
eliminacin (sobre cualquiera de los extremos) considere el movimiento adecuado de los
punteros.
Otros tipos de colas

Estructura de datos: rbol de decisin

La Clasificacin mediante un rbol de decisin produce datos con una estructura
binaria arborescente, lo cual facilita la interpretacin e identificacin de las variables
significativas por parte del personal de marketing. Un modelo de rbol de decisin
contiene normas para predecir la variable de destino. El algoritmo de Clasificacin en
rbol proporciona una descripcin fcil de comprender de la distribucin en la que se
basan los datos.
Utiliza un rbol de decisin como un modelo predictivo que mapea observaciones
sobre un artculo a conclusiones sobre el valor objetivo del artculo. Es uno de los
enfoques

de

modelado

predictivo

utilizadas

en estadsticas, minera

de

datos y aprendizaje automtico. Los modelos de rbol, donde la variable de destino puede
tomar un conjunto finito de valores se denominan rboles de clasificacin. En estas
estructuras de rbol, las hojas representan etiquetas de clase y las ramas representan
las conjunciones de caractersticas que conducen a esas etiquetas de clase. Los rboles
de decisin, donde la variable de destino puede tomar valores continuos (por lo
general nmeros reales) se llaman rboles de regresin.

En anlisis de decisin, un rbol de decisin se puede utilizar para representar

visualmente y de forma explcita decisiones y toma de decisiones. En minera de datos, un
rbol de decisin describe datos, pero no las decisiones; ms bien el rbol de clasificacin
resultante puede ser un usado como entrada para la toma de decisiones. Esta pgina se
ocupa de los rboles de decisin en la minera de datos.
Es un mtodo comnmente utilizado en la minera de datos. 1 El objetivo es crear un
modelo que predice el valor de una variable de destino en funcin de diversas variables
de entrada. Un ejemplo se muestra a la derecha. Cada nodo interior corresponde a una
de las variables de entrada; hay bordes a los nios para cada uno de los posibles valores
de la variable de entrada. Cada hoja representa un valor de la variable de destino dados
los valores de las variables de entrada representados por el camino desde la raz a la
hoja.
Un rbol de decisin es una representacin simple para clasificar ejemplos.
Aprendizaje basado en rboles de decisin es una de las tcnicas ms eficaces para la
clasificacin supervisada. Para esta seccin, se supone que todas las funciones tienen
dominios discretos finitos, y existe una sola caracterstica de destino llamado la
clasificacin.

El clasificador de un rbol de decisin se crea en dos fases:

Fase de crecimiento

Fase de recorte

Una vez se haya creado el rbol inicial (la 'fase de crecimiento') se crea un sub-rbol
con el menor ritmo de error estimado (la 'fase de recorte'). El proceso de recorte del rbol
inicial consiste en extraer los nodos pequeos, profundos del rbol que proceden del
'ruido' que contienen los datos de preparacin, reduciendo de este modo el riesgo de
'sobreadaptacin' y dando como resultado una clasificacin ms adecuada de datos
desconocidos. Mientras se crea el rbol de decisin, en cada nodo el objetivo es
determinar el atributo de divisin y el punto de divisin que divida mejor los registros de
preparacin pertenecientes a ese nodo. El valor de un punto de divisin depende de su

eficiencia para separar las clases. Existen varios ndices de divisin para evaluar la
calidad de una divisin. IM Modeling utiliza el ndice gini.
Bibliografa
http://html.rincondelvago.com/pilas-y-colas.html
http://www.c.conclase.net/edd/?cap=002
http://informatica231-mu2recu.blogspot.com/2011/01/pilas-colas-listas-enlazadas.html
http://www.ibm.com/support/knowledgecenter/es/SSEPGG_9.5.0/com.ibm.im.model.doc/c
_decision_tree_calssification.html
http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdf
https://es.wikipedia.org/wiki/Aprendizaje_basado_en_%C3%A1rboles_de_decisi
%C3%B3n