Universidad Nacional Experimental de Guayana

Vicerrectorado Acadmico
Coordinacin General de Pre-grado
Proyecto de Carrera: Ingeniera Industrial
Unidad Curricular: Computacin I
Seccin: 01

Profesor:
Luis Estrano

Realizado por:
Leonexsy Salazar C.I 26.459.989

Puerto Ordaz, Julio de 2016

Estructuras de Datos

Pilas

Estructura de datos lineal donde los elementos pueden ser aadidos o removidos solo por un extremo. 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

Tipos de Pilas

-Push (insertar): Introduce un elemento a la pila.

-Pop (remover): elimina un elemento de la lista.
-Vaca: Funcin booleana que indica si la pila est vaca o no.

Colas

Estructura de datos, caracterizada por ser una secuencia de elementos en la que la

operacin de insercin Push se realiza por un extremo y la operacin de extraccin Pop
por el otro. Tambin se le llama estructura FIFO, debido a que el primer elemento en
entrar ser tambin el primero en salir.

Tipos de Colas

-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 cul 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).

Operaciones Bsicas

-Crear: Se crea la cola vaca.

- Encolar (aadir, entrar, insertar): Se aade un elemento a la cola. Se aade al final de
esta.
-Desencolar (sacar, salir, eliminar): Se elimina el elemento frontal de la cola, es decir, el
primer elemento que entr.

- Frente (consultar, front): Se devuelve el elemento frontal de la cola, es decir, el primer

elemento que entr.

rbol de Decisiones

Diagrama que representan en forma secuencial condiciones y acciones; muestra qu

condiciones se consideran en primer lugar, en segundo lugar y as sucesivamente. Este
mtodo permite mostrar la relacin que existe entre cada condicin y el grupo de acciones
permisibles asociado con ella.
Un rbol de decisin sirve para modelar funciones discretas, en las que el objetivo es
determinar el valor combinado de un conjunto de variables, y basndose en el valor de
cada una de ellas, determinar la accin a ser tomada.

Caractersticas

- Provee de un esquema para cuantificar el costo del resultado y su probabilidad de uso.

- Ayuda a realizar las mejores decisiones con base a la informacin existente y a las
mejores suposiciones.
- Su estructura permite analizar las alternativas, los eventos, las probabilidades y los
resultados.
- Plantea el problema desde distintas perspectivas de accin.
- Permite analizar de manera completa todas las posibles soluciones.

Tipos

rbol de Clasificacin: Usa un rbol de clasificacin cuando existan diferentes partes

de informacin que hayas calculado para determinar el resultado ms predecible. 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. Para esto debes tomar una sola variable y
luego calcularla y estructurarla de manera que la cantidad de errores se minimicen tanto
como sea posible. Esto crea informacin ms precisa, debido a que habrs eliminado los
errores tanto como se pueda. Este tipo de rbol se usa principalmente en contabilidad y
matemticas.

Referencias
Castellanos, L. 12 Junio. rboles y tablas de decisin. Disponible en
https://luiscastellanos.wordpress.com/2007/06/12/arboles-y-tablas-de-decision/.
Recuperado el 22 de Julio de 2016.
Quevedo, E. Lopez, R. Asencio, A. 2004. Programacin, tema 4: pilas y colas. Disponible
en http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema4_ne.pdf.
Recuperado el 22 de julio de 2016.