Practica 6 cola dinamica

R08-PC01REPORTE DE PRÁCTICA

1. Nombre de la Practica 

Cola Dinámica

1.  No. de Practica

6

1. Fecha

25/10/2021

1. Materia

Estructura de Datos

1. Integrantes del Equipo

Ángeles Itzmoyotl Cuautle

Eduardo Enrique Vazquez Flores

1. Nombre del Docente

Miguel Ángel Tobón Álvarez

1. Introducción

Una cola es una estructura dinámica que tiene dos

puertas de acceso ubicadas en extremos

opuestos, una para insertar los datos y la otra

para eliminarlos.

Los datos se insertan uno detrás de otro.
La cual tiene 2 comportamientos

• FIFO.- First input, first output (primer dato en entrar es el primero en salir).
• LILO.- Last input, last output (último dato en entrar es el último en salir).

Y para un diseño de una cola dinámica

orientada a objetos

Se identifican 3 tipos de objetos en la

cola:

1) Los objetos con los datos que se desean

almacenar en la cola

2) Los objetos de los nodos

3) El objeto de la cola

1. Objetivo

Aprender a utilizar estructuras de colas dinámicas para la solución de problemas lineales.

1. Competencia Alcanzada

El estudiante comprende y aplica estructuras de datos lineales para solución de problemas.

1. Material y Equipo

Computadora

Phycharm

Memoria USB

1. Metodología o Desarrollo

Paso 1: se crea un nuevo proyecto con el nombre de ColaDinamica.

Paso 2: se crea un nuevo archivo Python de nombre Documento y también, como se muestra en la imagen 1, se agrega la clase Documento, su constructor y un str.

[pic 6]

Imagen 1

Paso 3:  se crea un nuevo archivo Python de nombre Icola, se crea una clase abstracta del mismo nombre, y sus métodos abstractos como en la imagen 2.

[pic 7]

Imagen 2

Paso 4: como se ve en la imagen 3, se crea un nuevo archivo llamado Nodo y se le agrega la clase Nodo con su constructor y una propiedad, un setter y un str.

[pic 8]

Imagen 3

Paso 5:  agregar un nuevo archivo con el nombre de ListaS, este archivo tiene las operaciones que se pueden realizar con la cola, como se ve en las imágenes 4 y 5.

[pic 9]

Imagen 4

[pic 10]

Imagen 5

Paso 6: se crea el archivo TestCola para probar la cola, para ello se importan los archivos, se crea un objeto y posteriormente se crea un menú para operar la cola.

Como en la imagen 6.

[pic 11]

Imagen 6

Paso 7: se ejecuta el programa.

1. Tratamiento de Residuos

N/A

1. Equipo de Seguridad Utilizado

N/A

1. Resultados y Conclusiones

Como se puede en la imagen 1.1, se opera la cola con las funciones del archivo ListaS, para encolar dentro del grupo 1, listar y desencolar los elementos que se agregaron a través del menú, para ver como se comporta una cola dinámica.

[pic 12]

Imagen 1

Así que, en conclusión, las colas son secuencias de elementos caracterizadas por las operaciones de inserción y eliminación, ya que se hacen en extremos opuestos de la secuencia y más la dinámica, siendo más flexible en el uso de memoria, ya que lo ocupa y libera según se requiera el caso.

Pudiéndose aplicar en general, operaciones en redes de computadoras.

– Trabajos enviados a una impresora

– Solicitudes a un servidor.

-- Clientes solicitando ser atendidos por una

telefonista.

1. Referencias Consultadas

[1]cumplido, D. (25 de Octubre de 2021). pilas y colas. Obtenido de https://ccc.inaoep.mx/ingreso/programacion/corto2015/Curso-PROPE-PyED-5-Pilas-Colas.pdf

[2]DDR. (25 de Octubre de 2021). colas dinamicas en java. Obtenido de https://www.discoduroderoer.es/cola-dinamica-en-java/

[3]Takeyas, B. L. (25 de Octubre de 2021). colas. Obtenido de http://www.itnuevolaredo.edu.mx/takeyas/apuntes/estructura%20de%20datos/Apuntes/05-Colas.pdf

[3]UNAN. (25 de Octubre de 2021). estructuras dinamicas de datos(colas). Obtenido de https://kesquivel.files.wordpress.com/2013/08/tema5_estructurasdinc3a1micasdatoscolas.pdf