Contextualización del concepto de COLA

Vista previa del material en texto

Desarrollo de Software Multiplataforma
Estructura de datos aplicadas
 			 
 Contextualización del concepto de COLA
Unidad II
11 de marzo de 2024 
Contenido
Contextualización del concepto de COLA	3
Tipos de colas:	3
FIFO (First In, First Out):	3
Características	3
Ventajas	3
o	Eficiente para agregar y eliminar elementos.	3
Desventajas	3
Operaciones básicas	3
LIFO (Last In, First Out):	4
Características	4
Ventajas	4
Desventajas	4
Operaciones básicas	4
Prioridad	4
Características	4
Ventajas	4
Desventajas	4
Operaciones básicas	4
Circular	5
Características	5
Ventajas	5
Desventajas	5
Operaciones básicas	5
Aplicaciones de las colas	5
Análisis	5
Conclusión	6
Referencias	7
Contextualización del concepto de COLA
La cola es un tipo de estructura de datos que esta compuesta por una secuencia de elemento, el primer elemento en entrar es el primer elemento en salir ya que el elemento que esta un lugar atrás del que esta siendo procesado espera su turno para pasar. Son una forma de organizar datos de forma que se puedan agregar y eliminar de manera eficiente.
Tipos de colas:
FIFO (First In, First Out): 
Los elementos se eliminan en el mismo orden en que se agregaron. Es la cola más común y todos los elementos son tratados de la misma manera.
Características
Ventajas 
· Viéndolo en un escenario de productos de una tienda se asegura de que el primer producto que entro sea el primero en salir.
· Prioridad a la salida de productos más antiguos.
· Eficiente para agregar y eliminar elementos.
Desventajas
· No se puede acceder a un elemento en el medio de la cola sin eliminar los que están delante.
· No es ideal para situaciones en las que los elementos tienen diferentes prioridades.
Operaciones básicas
enqueue(x): Agrega un elemento x al final de la cola.
dequeue(): Elimina el primer elemento de la cola y lo devuelve.
LIFO (Last In, First Out): 
Los elementos se eliminan en el orden inverso en que se agregaron. Se asemeja a una pila.
Características
Ventajas 
· Útil para deshacer acciones o implementar un "último en entrar, primero en salir".
· Se utiliza en aplicaciones como el control de versiones y la navegación web
Desventajas
· No se puede acceder a un elemento en el medio de la cola sin eliminar los que están delante.
· No es ideal para situaciones en las que los elementos tienen diferentes prioridades.
Operaciones básicas
· push(x): Agrega un elemento x al final de la cola.
· pop(): Elimina el último elemento de la cola y lo devuelve.
Prioridad
Los elementos se eliminan según su prioridad, la cual puede ser definida por el usuario.
Características
Ventajas 
· Permite un acceso rápido a los elementos más importantes.
Desventajas
· Implementación más compleja que las colas FIFO o LIFO.
· Puede ser difícil determinar la prioridad de los elementos
Operaciones básicas
· enqueue(x, p): Agrega un elemento x con prioridad p a la cola.
· dequeue(): Elimina el elemento con mayor prioridad de la cola y lo devuelve.
Circular
Los elementos se eliminan en orden FIFO, pero cuando se llega al final de la cola, se vuelve al principio.
Características
Ventajas 
· Permite un uso eficiente de la memoria.
Desventajas
· Implementación ligeramente más compleja que las colas FIFO.
· Se utiliza en aplicaciones como los búferes de impresión y los sistemas operativos.
Operaciones básicas
· enqueue(x): Agrega un elemento x al final de la cola.
· dequeue(): Elimina el primer elemento de la cola y lo devuelve.
Aplicaciones de las colas
Informática: Simulación de redes, sistemas operativos, buffers de impresión, procesamiento de eventos.
Ingeniería: Control de tráfico, gestión de proyectos, planificación de tareas.
Ciencias de la computación: Algoritmos de búsqueda, grafos, teoría de colas.
Matemáticas: Teoría de la probabilidad, teoría de colas, modelado de sistemas.
Economía: Simulación de mercados financieros, gestión de inventario, análisis de datos.
Análisis
Problema: Simular la atención en una fila de espera.
Requisitos de la cola:
Debe ser FIFO para que las personas sean atendidas en el orden en que llegaron.
Debe permitir agregar nuevas personas a la cola.
Debe permitir eliminar a la persona que está al frente de la cola.
Tipo de cola más adecuado:
FIFO: Es la mejor opción para este problema porque las personas deben ser atendidas en el orden en que llegaron.
Implementación:
La cola se puede implementar utilizando una lista enlazada o un array.
Ventajas de usar una estructura de datos tipo cola para este problema:
Permite una atención ordenada y eficiente de las personas.
Es fácil de implementar y usar.
Es flexible y se puede adaptar a diferentes necesidades.
Conclusión 
Lo que pude concluir y comprender fue que las colas permiten organizar y gestionar datos de manera eficiente, ya sea siguiendo un orden FIFO, LIFO o de prioridad. 
En el análisis del problema de simular la atención en una fila de espera, se concluye que el uso de una cola FIFO sería la mejor opción para asegurar que las personas sean atendidas en el orden en que llegaron. El uso de cola ofrece una solución ordenada y eficiente para gestionar y procesar datos en diversas aplicaciones. 
Referencias
3.10. ¿Qué es una cola? — Solución de problemas con algoritmos y estructuras de datos. (s/f). Runestone.academy. Recuperado el 11 de marzo de 2024, de https://runestone.academy/ns/books/published/pythoned/BasicDS/QueEsUnaCola.html
Ferrer, V. (2019, febrero 6). Teoría de colas. Vicent Ferrer. https://vicentferrer.com/teoria-de-colas/
harendrakumar123 Follow, H. (2024, enero 24). Queue data structure. GeeksforGeeks. https://www.geeksforgeeks.org/queue-data-structure/
Método FIFO (PEPS) de gestión almacén: Qué es y cuando se utiliza. (2019, julio 29). Ar-racking.com. https://www.ar-racking.com/mx/blog/metodo-fifo-peps-en-almacen-que-es-y-cuando/
VerdugoSeguir, O. (s/f). Colas. SlideShare. Recuperado el 11 de marzo de 2024, de https://es.slideshare.net/verdugo87/colas-15131085
Método simplex y método grafico. (s/f). Docsity.com. Recuperado el 11 de marzo de 2024, de https://www.docsity.com/es/metodo-simplex-y-metodo-grafico/5122010/