Asignatura Datos del alumno Fecha

Apellidos:
Algoritmia y Complejidad
Nombre:

Laboratorio #2: Listas y colas

Preparación para el laboratorio
En este laboratorio, te enfrentarás a la tarea de implementar las estructuras de
datos de Pilas y Colas, junto con funciones específicas que permitan interactuar con
estas estructuras.

Antes de realizar el laboratorio deberás haber instalado en tu computador un IDE

que soporte programar en Python ó C++.

Descripción del laboratorio

Resolveremos dos problemas de mediana complejidad utilizando listas y colas. El
enunciado del problema es el siguiente:

En este laboratorio, se te solicita implementar un programa que simule el

funcionamiento de las estructuras de datos de Pilas y Colas, y que también incluya
una función especial de manipulación para ambos tipos de datos.

1. Deberá diseñar las clases Pila y Cola con los atributos y métodos necesarios para
realizar las siguientes operaciones básicas:
 Para la Pila: crear(), apilar(), desapilar(), esta_vacia(), imprimir().
 Para la Cola: crear(), encolar(), desencolar(), esta_vacia(), imprimir().

2. Implementar una función adicional modificar_estructura() que reciba como

parámetros una estructura (Pila o Cola) y un número X. La función debe eliminar
todos los elementos de la estructura hasta encontrar el valor X, sin eliminar X. Al
final mostrar el estado final de la estructura después de la modificación.

3. Presentar un menú al usuario que le permita elegir entre las diferentes

operaciones para la Pila y la Cola, incluida la opción de modificar la estructura.

Entrega del laboratorio

Una vez acabado el trabajo, deberás adjuntar el código fuente del programa con la
implementación de la solución, incluyendo las clases y funciones requeridas.

Adicionalmente, adjunta un archivo de informe «Informe_suNombre.pdf», donde

© Universidad Internacional de La Rioja (UNIR)
responda las siguientes preguntas:
 ¿Cuál es la diferencia clave entre una Pila y una Cola?
 Haga la explicación de las clases y funciones del programa
 Describe brevemente cómo implementaste la función apilar() para la clase Pila.
 ¿Qué método utilizaste para implementar la función desencolar() en la clase
Cola?

Tema 7. Actividades 1
 Asignatura Datos del alumno Fecha
Apellidos:
Algoritmia y Complejidad
Nombre:

 Supongamos que tienes una lista de números [5, 3, 9, 2, 8, 4, 6]. Si aplicamos la

función modificar_estructura() con X = 4 en una Pila, ¿cuál sería el estado final de
la Pila?
 ¿Cuál sería la estructura resultante después de aplicar la función
modificar_estructura() con X = 7 en una Cola que contiene [1, 2, 3, 4, 5, 6, 7, 8,
9]?
 Explora la eficiencia de la función modificar_estructura() en términos de tiempo
de ejecución en relación con el tamaño de la estructura. ¿Cómo podrías mejorar
su eficiencia?

Asegúrate de que el código del programa está bien comentado, de tal forma que
sea fácil entenderlo.

Criterios de evaluación

Criterios de Excelente Bueno Aceptable Limitado Insuficiente

Porcentaje
Evaluación (8.1 - 10) (6.1 – 8.0) (4.1 a 6.0) (2.1 a 4.0) (0 a 2.0)
La La
La La La
implementaci implementaci
Implementación implementaci implementaci implementaci
ón de Colas ón de Colas
ón de Colas ón de Colas ón de Colas
funciones es correcta, es incorrecta
eficiente y
es correcta y tiene algunos tiene varios
o no cumple
15%
básicas de cumple con la errores o falta errores o falta
Colas cumple con con los
mayoría de algunos varios
todos los requisitos
los requisitos. requisitos. requisitos.
requisitos. básicos.

La La
La La La
implementaci implementaci
Implementación implementaci implementaci implementaci
ón de Pilas ón de Pilas
ón de Pilas ón de Pilas ón de Pilas
funciones es correcta, es incorrecta
es correcta y tiene algunos tiene varios 15%
básicas de eficiente y
cumple con la errores o falta errores o falta
o no cumple
Pilas cumple con con los
mayoría de algunos varios
todos los requisitos
los requisitos. requisitos. requisitos.
requisitos. básicos.

La función
La función La función
modificar_e La función
modificar_e modificar_e La función
Implementación structura() modificar_es
structura() structura() modificar_e
una función se tructura() es
se se structura()
implementa incorrecta o
adicional implementa implementa tiene varios 15%
correctament no cumple
modificar_estru correctament con algunos errores o falta
e y cumple con los
ctura() e y cumple errores o falta varios
con la requisitos
con todos los algunos requisitos.
mayoría de básicos.
requisitos. requisitos.
los requisitos.
Se
implementa Se
Se
un menú de implementa El menú de
implementa
funciones un menú de funciones es No se
© Universidad Internacional de La Rioja (UNIR) un menú de
completo y funciones incompleto o implementa
Menú de funciones
fácil de usar,
completo,
básico, con tiene errores un menú de 15%
Funciones permitiendo algunos en su funciones o
pero puede
ejecutar errores o falta implementaci es incorrecto.
ser más
todas las de algunas ón.
intuitivo
operaciones funciones.
requeridas.
Organización y El código El código El código El código El código
Comentarios en está está está está está 10%
el Código organizado, organizado y organizado, desorganizad desorganizad

Tema 7. Actividades 2
 Asignatura Datos del alumno Fecha
Apellidos:
Algoritmia y Complejidad
Nombre:

Criterios de Excelente Bueno Aceptable Limitado Insuficiente

Porcentaje
Evaluación (8.1 - 10) (6.1 – 8.0) (4.1 a 6.0) (2.1 a 4.0) (0 a 2.0)
pero falta
con nombres
claridad en
descriptivos se incluyen
algunos
de variables y comentarios, o en algunas
nombres de
funciones, y pero pueden partes o los o y carece de
variables o
se incluyen ser más comentarios comentarios.
funciones, y
comentarios descriptivos o son escasos.
los
claros y detallados.
comentarios
explicativos.
son limitados.
Se presentan
análisis
Se presentan
detallados y
análisis
comentarios Se presentan
adecuados y
significativos análisis
comentarios
sobre el limitados o Los análisis o
relevantes,
Análisis y funcionamien comentarios comentarios
pero pueden No hay
to, la poco son
Comentarios complejidad y
ser más
relevantes. insuficientes
análisis ni 20%
del Informe detallados. comentarios.
la eficiencia No hay o no están
Se da
de las respuesta a presentes.
respuesta
operaciones todas las
general a las
dando preguntas.
preguntas
respuesta a
planteadas.
las preguntas
planteadas.
El informe
está
El informe
estructurado
está bien El informe
adecuadame El informe
estructurado, tiene algunas
nte, pero tiene varias
presenta una inconsistenci El informe
algunos inconsistenci
introducción as en la carece de
aspectos as en la
clara, una estructura o estructura,
Presentación y como la estructura o
descripción
descripción
la
la
documentació 10%
Documentación detallada de documentació n adecuada y
de la documentaci
la n, y algunos es difícil de
implementaci ón, y varios
implementaci aspectos entender.
ón o el aspectos son
ón, análisis pueden ser
análisis insuficientes.
completo y insuficientes.
pueden ser
conclusiones.
más
detallados.

© Universidad Internacional de La Rioja (UNIR)

Tema 7. Actividades 3