Actividad Fundamental 4 Colas Informaticas 1908911 PDF

Preview

Summary

Actividad fundamental #4, espero y les sea de gran utilidad, la actividad es relacionada a las colas informáticas, las cuales hacen de la informática algo mas simple...

Description

Universidad Autónoma de Nuevo León

Facultad de Ingeniería Mecánica y Eléctrica Materia: Laboratorio de Algoritmos Computacionales Actividad Fundamental #4: Colas Informáticas

Maestro: Pablo Eusebio De León Cepeda

Alumno: Johana Gabriela Alvarez Mendoza Matricula: 1908911 Grupo: 001 Hora: M1

Fecha de entrega: A 27 de agosto del 2021

Objetivo: 1

Entender, analizar y comprender el uso correcto y adecuado de las colas en el ambiente informático de programación

Introducción: 2

En este trabajo se hablará sobre los tres tipos de colas que existen en el área de programación, las cuales son colas circulares, colas de prioridad y bicolas, además se menciona su definición de cada una de ellas, además de sus usos de hoy en día y su respectivo diagrama de cada una de ellas

Procedimiento:

3

Investigar definiciones, usos y diagramas de los diversos tipos de colas a) Colas circulares b) Colas de prioridad c) Bicolas

Colas circulares

Colas de prioridad

Definicion es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida. Existen dos operaciones de rotaciones, una en cada sentido, de manera que la cabeza del anillo pasa a ser el elemento sucesor, o el predecesor, respectivamente, de la cabeza actual. es un tipo de dato abstracto similar a una cola en la que los elementos tienen adicionalmente, una prioridad asignada . En una cola de prioridades un elemento con mayor prioridad será desencolado antes que un elemento de menor prioridad. Si dos elementos tienen la misma prioridad, se

Usos

Se

Diagrama

utilizan

a

menudo

para

mejorar

la

eficiencia

de

algoritmos en los que interativamente se

precisa

conocer

el

minimo

(o 4

desencolarán siguiendo el orden de cola.

maximo) de un conjunto valores eliminarlo

de y del

conjunto Bicolas

La bicola o doble cola es un tipo de cola especial que permiten la inserción y eliminación de elementos de ambos extremos de la cola. Puede representarse a partir de un vector y dos índices, siendo su representación más frecuente una lista circular doblemente enlazada. Todas las operaciones de este tipo de datos tienen coste constante

5

Conclusión: En conclusión, gracias a la elaboración de este trabajo, es que ahora se reconocer los tipos de colas que existen en la programación. Por otro lado es información muy importante que sirve, o al menos para ese ámbito, en este caso el de la programación

6

Bibliografía: http://diccionario.sensagent.com/Cola%20de%20prioridades%20(estructura%20de %20datos)/es-es/

7...