UNIVERSIDAD CATÓLICA SANTO TORIBIO DE MOGROVEJO

ESCUELA PROF. DE ING. DE SISTEMAS Y COMPUTACIÓN

ESTRUCTURA DE DATOS Y ALGORITMOS
TRABAJO GRUPAL N° 03:
PILAS Y COLAS

1. Un conductor maneja de un pueblo origen a un pueblo destino, pasando por varios

pueblos. Registrar la ciudad que visita y el tiempo de permanencia en cada lugar (en
minutos). Desarrollarlo aplicando PILAS.
Desarrollar lo siguiente:
a. Registrar cada ciudad
b. Extraer una ciudad
c. Una vez en el pueblo destino, el conductor debe regresar a casa por el mismo
camino. Muestre el camino recorrido tanto de ida como de vuelta.
d. Mostrar el tiempo total de permanencia en dichos lugares.
e. Extraer las ciudades en las que permaneció menos de 60 minutos.

2. Una empresa de venta de productos naturales, tiene 2 líneas de productos: línea de

salud-bienestar y la línea de productos de belleza.
Para su atención al público tiene 2 colas, una para cada línea de productos que vende.
De los clientes se necesita saber: dni, nombre, edad, sexo, zona de procedencia (urbana
o rural), tipo de comprador (particular, asociado), fecha de la compra (dd/mm/aa) y
monto de compra.
Se desea que usted realice:
a. Registro del cliente.
b. Atención del cliente.
c. Dada la cola, lista de clientes atendidos y por atender.
d. Mostrar el número de clientes hombres y mujeres atendidos en el año 2021
e. Dado el año, mostrar el número de clientes atendidos mensualmente de la línea de
salud-bienestar
f. Mostrar el número de clientes por tipo de comprador atendidos el 31 de mayo del
2021.
g. Dado el mes y año, mostrar el número de clientes atendidos diariamente de la zona
rural.
3. Elabore un programa orientado a objetos en 3 capas, que permita simular las colas de
atención en un cine.
Existen 2 colas de atención, en la primera cola se atienden los clientes que tienen tarjeta
(oro, plata y black) y en la segunda cola los clientes sin tarjeta.
El cliente tendrá los siguientes atributos: nombre de la persona, edad, sexo, tipo de
tarjeta, número de entradas y total pagado.
Asumir un costo de entrada general de 15 soles.
Desarrollar:
a. Registrar un cliente.
b. Atender un cliente.
c. Mostrar el número de clientes atendidos por tipo de tarjeta.
d. Qué cliente por atender tiene la mayor edad.
e. Mostrar los clientes black cuyo total pagado sea mayor a un valor ingresado.
f. Mostrar el número de clientes hombres y mujeres, atendidos y por atender.
g. Dado el nombre de la persona, mostrar cuántas veces ha ido al cine y el promedio
del total pagado.