Informe de Práctica 04.- Implementación De Colas
Enviado por Juan_Olivos • 9 de Febrero de 2024 • Práctica o problema • 1.493 Palabras (6 Páginas) • 184 Visitas
[pic 1]
Instituto Tecnológico de Matehuala
Carrera: Ingeniería en Sistemas Computacionales
Materia: Estructura de Datos Actividad:
Informe de Práctica 04.- Implementación De
Colas
Alumno: Cantinca Estrada Mary Cruz
Número de Control: 21660157
Semestre: Tercero
Profesor: Luciano Contreras Quintero
Contenido
Objetivo 3
1. Introducción 3
2. Desarrollo 4
2.1. Nombre_de_Programa.py 4
2.1.1. Planteamiento 4
2.1.2. Algoritmo – Uno por cada Método 5
2.1.3. Diagramas – Uno por cada Método 10
2.1.4. Código documentado en cada línea 14
2.1.5. Explicación del programa 16
2.1.6. Corrida de ejecución del código 17
2.1.7. Conclusión del programa 21
3. Conclusiones 21
4. Referencias bibliográficas 22
Objetivo
Como objetivo está el de hacer un objeto llamado cola en un entorno de desarrollo en Python dando su clase y métodos y atributos.
La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Introducción
La Estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente. Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas específicas.
Las colas son las que modelan precisamente ese comportamiento: el primero que llega es el primero en ser atendido, los demás se van encolando hasta que les toque su turno.
Para el manejo de los datos cuenta con dos operaciones básicas: insertar (append), que coloca un objeto en la cola, y su operación inversa, desencolar (pop), que retira el último elemento.
Para hacer esta practica deberá realizar su propia Implementación de Colas, mediante la aplicación del conocimiento adquirido al leer los documentos proporcionados y haber atendido de manera puntual las clases y recomendaciones teóricas proporcionadas.
Dicha Implementación será a través de Diseñar una Clase Cola.py y otra Clase o programa de nombre ColaTest.py, el cual deberá contar con un Menú de Opciones que haga que el Objeto Instanciado trabaje probando la funcionalidad de todos sus Métodos.
Desarrollo
Lo primero que hice fue hacer un diagrama de flujo que en mi opinión es el mejor porque te dice lo que se va a llevar a cabo por medio de figuras.
En la elaboración de los diagramas de flujo es lo que más se me complica ya que no se identificar que figura toca jeje.
En la elaboración del código tarde más de lo esperado pero con una retroalimentación con videos, mis apuntes y unas páginas web, se pudo hacer lo que explicaré a continuación hihi.
Nombre_de_Programa.py
Se elaboraron dos documentos cola.py y colaTest.py
Planteamiento
Para poder plantear esta idea lo que hice, fue un tipo lluvia de ideas para ver cual se adaptaba mas a el tema que dio el profesor y cual seria mejor a la hora de pasarla a código y así fue como cree la clase pila.
Algoritmo – Uno por cada Método
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
Algoritmo “Menú”
- Inicio
- ponemos el título, la fecha y autor
- Menú = muestra un mensaje (“Menú, Que desea hacer”)
- Si Menú es igual que 1
- mostrar (case 1)
- Si Menú es igual que 2 7. mostrar (case 2)
8. Si Menú es igual que 3 9. mostrar (case 3)
- Si Menú es igual que 4
- mostrar mensaje (“case 4”) 12. Si Menú es igual que 5
- mostrar mensaje (“case 5”)
- Si Menú es igual que 6
- mostrar (case 6)
- Si Menú es igual que 7
- mostrar mensaje (case 7)
- Si Menú es igual que 8
- mostrar mensaje (“Opción no valida”)
- Fin
[pic 8]
[pic 9]
[pic 10]
[pic 11]
[pic 12]
[pic 13]
[pic 14]
[pic 15]
...