0
I Use This!
Activity Not Available

Project Summary

Realizar: Programa de implementación de pilas. Realizarse: en forma INDIVIDUAL. Fecha de entrega: miércoles 29 de julio Objetivos: a. Implementación de las operaciones de una cola. b. Implementación de colas con listas circulares. c. Implementación de colas con arreglos. Programa a realizar: Se simulación de atención a clientes en las colas de un banco.1 Considere un banco con cuatro ventanillas. Un cliente entra en al banco en una hora específica t1 (en minutos desde la apertura del banco) y desea llevar a cabo una transacción en cualquier ventanilla. Se espera que la transacción tome el tiempo necesario t2 (minutos) para ser completada. Si una de las ventanillas esta libre, la transacción del cliente será atendida inmediatamente. Así el tiempo de permanencia del cliente en el banco será t2 (minutos). Pero si no hay ninguna ventanilla libre, el cliente debe escoger la ventanilla que tenga la cola con menor cantidad de clientes y esperar hasta ser atendido. Así el tiempo de permanencia del cliente en el banco será t2 (minutos) más el tiempo que estuvo en la cola (en minutos). Su programa deberá calcular el tiempo promedio de permanencia de los clientes en el banco. Tendrá cuatro colas, con un máximo de 10 clientes por cola. Debe generarse un conjunto de parejas de números (t1,t2) que representan a cada cliente; t1 es un número entre 1 y 480 que indica el tiempo de llegada del cliente al banco, en minutos desde que el banco abrió. El tiempo t2 indica la duración de la transacción en minutos y es un número entre 1 y 30. Debe generarse los datos para 50 clientes. El programa utiliza una lista de eventos, ordenada por el tiempo del evento. Inicialmente se guardan en esta fila los eventos de la llegada de los clientes (ordenados por el tiempo de llegada, t1). De esta lista de eventos se retira, ordenadamente por el tiempo, cada evento y se procesa de la siguiente forma: a. Evento de llegada: se coloca el cliente (t1,t2) en la cola más corta. Si es el único cliente en esa cola, se coloca un evento de salida, en la lista de eventos para salir en t2, indicando la cola del cliente. b. Evento de salida: se retira el cliente de la cola en que se encuentra, se calcula el tiempo que ha permanecido en el banco. El siguiente cliente en la cola (si existe alguno) es ahora atendido en la ventanilla y se agrega un evento salida (para esta cola) en la lista de eventos, indicando que el cliente saldrá t2 más tarde. El programa se termina cuando la lista de eventos está vacía. Al procesar cada evento de llegada se muestran los clientes, (t1,t2) que están en la cola a la que es asignado el cliente que llegó. Si ya se ha excedido el límite de clientes en todas las colas se muestra un mensaje y se retiran todos los eventos de llegada de la lista de eventos. Al finalizar el programa se indica el promedio de tiempo de permanencia de los clientes en el banco. Diseño: a. Debe tenerse una interfaz genérica para las operaciones de la cola. b. Debe construir una clase abstracta que implemente la interfaz y tenga los métodos y variables de instancia comunes a todas las implementaciones de la cola. c. Debe construir una clase que extienda la clase abstracta y que implemente la cola usando listas circulares. d. Debe construir una clase que extienda la clase abstracta y que implemente la cola usando arreglos. Tareas: a. Construir el programa que simule el banco y que emplee la implementación de la cola con listas circulares. b. El programa debe permitir que se cambie la declaración de las colas para usar la implementación de colas con arreglos y que funcione sin otros cambios. c. Debe dejar evidencia de todo el desarrollo en el repositorio de Subversion. d. Debe implementar casos de prueba, como mínimo para cada operación de la cola, en ambas implementaciones (listas circulares y arreglos). Estos casos de prueba también deben estar en el repositorio de Subversion. e. El programa debe tener excepciones, tanto para las operaciones de la cola, como para situaciones que se prevean en la simulación del banco. f. Elaborar un video con la operación de su programa. Colóquelo en un sitio externo al Sakai y solo mande su enlace.

Tags

bank queue

In a Nutshell, queuebank...

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

GNU General Public License v3.0 or later
Permitted

Place Warranty

Use Patent Claims

Commercial Use

Modify

Distribute

Forbidden

Sub-License

Hold Liable

Required

Distribute Original

Disclose Source

Include Copyright

State Changes

Include License

Include Install Instructions

These details are provided for information only. No information here is legal advice and should not be used as such.

All Licenses

This Project has No vulnerabilities Reported Against it

Did You Know...

  • ...
    Black Duck offers a free trial so you can discover if there are open source vulnerabilities in your code
  • ...
    you can subscribe to e-mail newsletters to receive update from the Open Hub blog
  • ...
    there are over 3,000 projects on the Open Hub with security vulnerabilities reported against them
  • ...
    by exploring contributors within projects, you can view details on every commit they have made to that project

 No code available to analyze

Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis

Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!

Add a code location

Community Rating

Be the first to rate this project
Click to add your rating
   Spinner
Review this Project!
Sample ohloh analysis