7/21/2019 Guia Ejercicios u2

http://slidepdf.com/reader/full/guia-ejercicios-u2 1/4

UNIDAD II - Actividades 1

1.  Suponga que tiene ya codificados los métodos que implementan las operaciones

del TAD Cola. Escribir un método para crear una copia de una cola determinada.

Las operaciones que se han de utilizar serán únicamente las del TAD Cola.

2.  Se tiene una pila de enteros positivos. Con las operaciones básicas de pilas y

colas escribir un fragmento de código para poner todos los elementos que son

 par de la pila en la cola.

3. 

Implementar el TAD Cola  utilizando una lista enlazada circular. Por

conveniencia, establecer el acceso a la lista, lc, por el ultimo nodo (elemento)

insertado y considerar al nodo siguiente de lc el primero o el que más tarde se

insertó.

4.  Escribir un método que tenga como argumentos dos colas del mismo tipo y

devuelva cierto si las dos colas son idénticas.

5.  Un pequeño supermercado dispone en la salida de tres cajas de pago. En el local

hay 25 carritos de compra. Escribir un programa que simule el funcionamiento,

siguiendo las siguientes reglas:

 

Si cuando llega un cliente no hay ningún carrito disponible, espera a quelo haya.

   Ningún cliente se impacienta y abandona el supermercado sin pasar por

alguna de las colas de las cajas.

  Cuando un cliente finaliza su compra, se coloca en la cola de la caja que

hay menos gente, y no se cambia de cola.

  En el momento en que un cliente paga en la caja, su carrito de la compra

queda disponible.

Representar la lista de carritos de la compra y las cajas de salida mediante colas.

6.  Una empresa de reparto de propaganda contrata a sus trabajadores por días.

Cada repartidor puede trabajar varios días continuados o alternos. Los datos de

los repartidores se almacenan en una lista enlazada. El programa a desarrollar

contempla los siguientes puntos:

  Crear una cola que guarde el número de la seguridad social de cada

repartidor y la entidad anunciada en la propaganda para un único día de

trabajo.

  Actualizar la lista citada anteriormente (que ya existe con contenido) a

 partir de los datos de la cola.

7/21/2019 Guia Ejercicios u2

http://slidepdf.com/reader/full/guia-ejercicios-u2 2/4

UNIDAD II - Actividades 2

La información de la lista es la siguiente: número de seguridad social, nombre y

total de días trabajados. Además, está ordenada por el número de la seguridad

social. Si el trabajador no está incluido en la lista, debe añadirse a la misma de

tal manera que siga ordenada.

7.  Se tiene una pila con información de los artículos que una empresa vende. De

cada artículo se sabe el código, la descripción, la cantidad en stock y el precio.

La pila está ordenada por código. Se tiene otra pila con artículos que la empresa

acaba de comprar, desordenada. Hacer una función que actualice la primera con

los datos de la segunda. Si en la segunda hay algún artículo que no está en la

 primera, hay que agregarlo de manera que la pila siga ordenada. En cambio si el

artículo está hay que sumarle la cantidad de stock que trae el artículo de la

segunda.

8.  Hacer una función que reciba una cola de números enteros y dos números

enteros A y B. Si A y B están en la cola y A se encuentra primero que B, se debe

eliminar B de la cola dejando el resto en el orden original. En cualquier otro caso

la cola debe quedar como está. Suponer que la cola no tiene números repetidos.

 No usar estructuras auxiliares.

9. 

Se tiene una pila con información de los alumnos de un curso. De cada alumno

se sabe la matrícula, el nombre, la carrera y la cantidad de materias aprobadas.

La pila está ordenada por matrícula. Se tiene otra pila con alumnos que acaban

de rendir varios exámenes, desordenada. Hacer una función que actualice la

 primera con los datos de la segunda. Si en la segunda hay algún alumno que no

está en la primera, hay que agregarlo de manera que la pila siga ordenada. En

cambio si el alumno está, hay que sumarle la cantidad de materias aprobadas.

10. 

Se tienen dos pilas, una de varones y otra de mujeres. De cada persona se

sabe el DNI, el nombre y el DNI del cónyuge. Las pilas están ordenadas por

DNI. Hacer una función que informe para cada varón cual es el nombre de su

mujer. Si la mujer no se encuentra informarlo. Si la mujer se encuentra pero

el DNI del cónyuge es otro informar "TRAMPA".

11. 

Sacar el último elemento de la cola y ponerlo en primer lugar. No usar

estructuras auxiliares.

12. 

Se tiene una Cola con los siguientes datos: número de pedido y dirección. Se

solicita realizar una función que genere otra cola como estaba originalmente

 pero sacando de la misma un pedido que se canceló. No utilizar estructuras

auxiliares.

ACLARACIONES: Si el número de pedido está en la cola solo lo está una vez.

7/21/2019 Guia Ejercicios u2

http://slidepdf.com/reader/full/guia-ejercicios-u2 3/4

UNIDAD II - Actividades 3

13. Se tiene una cola con los postulantes a un cargo de los cuales se conoce número

de legajo, apellido, título y antigüedad en años. Realizar una función que elimine

de la estructura a todos aquellos postulantes que tengan una antigüedad inferior

a una dada sin alterar el orden de los restantes postulantes. No utilizar colasauxiliares.

14. Se tiene una pila que contiene datos de los vendedores de una empresa: número

de vendedor, número de sucursal en la que trabaja. La pila está ordenada por

número de vendedor. Se tiene además otra pila con las distintas ventas realizadas

 por cada vendedor ordenada por fecha (mes), los datos que contiene son: número

de vendedor, importe de venta y fecha (mes). Realizar una función que genere

otra pila que tenga el mismo orden que la primera y cada elemento debe

contener: número de vendedor y total de ventas del mes. Si algún vendedor no

realizó ventas informar el número de vendedor y un cartel aclaratorio.

15. Dadas dos pilas A y B de números enteros ordenados, hacer una función que

deje ambas pilas idéntica.

16. Se tiene una cola con los resultados de una competencia de triatlon

(nro.Participante-np-, tiempo de carrera pedrestre -tc-, tiempo en natación -tn- y

tiempo den bicicleta -tb-). La cola se encuentra ordenada por tiempo total de

carrera (tc+tn+tb) todo en segundos. Hacer una función que permita modificar

uno de los tiempos parciales y reubique al participante en la cola según su

tiempo total.

17. Dada una pila de números enteros (A) y un número (N), sacar de la pila el

número dado devolviendo la pila como fue recibida pero sin este número.

18. Se tiene una cola con los resultados de una competencia de triatlón. De cada

competidor se conoce: número de participante (np) y tiempo total de carrera (t).

La cola se encuentra ordenada por tiempo total de carrera (t). Los tiempos están

expresados en segundos. Hacer una función que agregue un competidor en la

cola manteniendo el orden original de ésta.

19. 

Se tiene una cola de trabajos a realizar en los próximos días, ordenados por

 prioridad (ante igual prioridad por orden de llegada a la cola). De cada trabajo se

conoce: código y descripción del trabajo y código de prioridad. Además se tiene

una pila desordenada con los trabajos pedidos (los trabajos de la pila son del

mismo formato que los de la cola). Se pide hacer una función que saque de la

 pila y agregue en la cola todos los trabajos que correspondan a un código de

trabajo dado. Sólo se permite usar una pila auxiliar.

20. 

Se tiene una cola de alumnos inscriptos para una beca almacenados por orden deinscripción (llegada a la cola). De cada alumno se conoce número de matrícula,

7/21/2019 Guia Ejercicios u2

http://slidepdf.com/reader/full/guia-ejercicios-u2 4/4

UNIDAD II - Actividades 4

nombre y si trabaja o no (1 ó 0). Se pide hacer una función que devuelva otra

cola con los alumnos que no trabajen adelante (respetando el orden de

inscripción). Implementación estática.