Teoria De Colas

TRABAJO SOBRE TEORIA DE COLAS

ENRIQUE GONZALEZ MENDOZA FLOR ANGELA MARTINEZ GERMAN ENRIQUE JAIMES LIZARAZO

ESPECIALIZACION GERENCIA EN INFORMATICA CORPORACION UNIVERSITARIA REMINTON MAYO 16 DE 2009 FLORIDABLANCA

TRABAJO SOBRE TEORIA DE COLAS

PROFESOR:

ENRIQUE GONZALEZ MENDOZA FLOR ANGELA MARTINEZ GERMAN ENRIQUE JAIMES LIZARAZO

ESPECIALIZACION GERENCIA EN INFORMATICA CORPORACION UNIVERSITARIA REMINTON MAYO 16 DE 2009 FLORIDABLANCA

INTRODUCCIÓN

En nuestro mundo tan avanzado y congestionado, para mantener un orden que permita el buen desarrollo de algunas actividades del ser humano, se hace necesario emplear un sistema que mantenga dicho orden denominado la fila o cola que en informática seria teoría de colas, en donde se muestra una estructura que organiza una determinada cantidad de información o elementos ordenándolos por características formando una cola(fila), en cada cola los elementos podrán ser modificados tanto al principio de la cola como al final de ella.

TEORÍA DE COLAS

Una cola es una estructura de datos, por un extremo y la operación de extracción pop o desencolar por el otro. También se le llama estructura FIFO, ya que el primer elemento en entrar será también en salir. Las colas se emplean en sistemas informáticos, transportes y operaciones de investigación, donde diferentes aspectos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. La teoría de colas es utilizada en lenguajes orientados a objetos mediante clases.

USO ESPECÍFICO DE LA TEORIA DE COLAS Que solo podemos acceder al primer y último elemento de la estructura. también se pueden eliminar los elementos por el principio y solo se pueden añadir por el final de la cola Ejemplo de colas: Un ejemplo de colas de la vida real seria: personas comprando en un supermercado, esperando a ver un partido de futbol, esperando en el cine para ver una película, una pequeña peluquería, etc. La idea de estos ejemplos es que todos son líneas de esperas. En estos ejemplos, el primer elemento de la lista realiza la función (pagar comida, pagar entrada para el partido o para el cine) y deja la cola. Este movimiento se representa en la cola por la función pop o desencolar. Cada vez que otro elemento se añade a la lista de espera se añade al final de la cola representada por la función push o encolar. También existen otras funciones auxiliares para ver el tamaño de la cola (size), para ver si esta vacía en el caso de que no haya nadie esperando(empty) o para ver el primer elemento de la cola(front). Otra de las características de las colas es que tienen un límite específico. Por muchos elementos que contengan siempre se puede añadir un elemento más y en

caso de estar vacía seria imposible borrar un elemento hasta que no sea añadido uno nuevo.

OPERACIONES BASICAS DE LA TEORIA DE COLAS •

Crear: Se crea la cola vacía

•

Encolar(añadir, salir, push): se añade un elemento a la cola( al final de ella)

•

Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es decir, el primer elemento que entro.

•

Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entro.

TIPOS DE COLAS Colas circulares (anillos): es una estructura en donde el ultimo elemento y el primero están unidos. Colas de prioridad: los elementos se atienden en un orden de prioridad indicado asociado a cada elemento, si existen elementos con la misma prioridad, se atenderán según la posición que ocupen. Existen dos formas de implementación: 1. añadir un campo a cada nodo con su prioridad. Es conveniente mantener la

cola ordenada por orden de prioridad. 2. crear tantas colas como prioridades haya, y almacenar cada elemento en su cola. •

BICOLAS: son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (double ended queue). Para representar las bicolas lo podemos hacer con array circular con inicio y Fin que apunten a cada uno de los extremos. Ejemplo:

•

Bicolas de entrada restringida: en esta}estructura la inserción solo se hace por el final, aunque la eliminación puede ser al principio y al final

•

Bicolas de salida restringida: en estas colas solo se puede eliminar por el final y se puede insertar al inicio o al final

CONCLUSIÓN

La estructura de la teoría de colas es muy importante si se desea mantener un orden en el agrupamiento de elementos con características específicas y el acceso a ellos, como también la modificación de uno de los extremos de la cola.

WEBLOGRAFÍA

http://es.wikipedia.org/wiki/Cola_(estructura_de_datos)