Top Banner

of 29

A Fila Banco

Jan 06, 2016

Download

Documents

Roberto Reis

A Fila Banco
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript

A fila inicia com n pessoas que esto aguardando para ser atendidas. Cada pessoa possui um tempo diferente para o seu atendimento; tempo este calculado em minutos.

Este simulador ir calcular o tempo total de atendimento das n pessoas, e o tempo mdio de atendimento para cada pessoa.

A classe que implementa o simulador ser chamada de SimulaFila, que conter o mtodo principal para a execuo da aplicao Java. A chamada desta classe possui um parmetro que determina o nmero de pessoas que a fila conter. Por exemplo, a chamada:

java SimulaFila 3

indica que a fila do simulador ir conter 3 (trs) pessoas. Abaixo segue-se o pseudo-algoritmo do que dever ser implementado:

Declare n,k do tipo inteiroDeclare q como sendo uma fila e a instancien ? o nmero de pessoas da filapara i ? 1 at n {COMENTARIO: k refere-se ao tempo em que a pessoa ficar na filak ? nmero aleatrio de 1 at 20q.enqueue(k)}Declare tempoTotal do tipo inteiroenquanto q possui elementos {tempoTotal ? tempoTotal + q.dequeue()}Imprima o tempo total do atendimentoImprima o tempo mdio do atendimento

Abaixo segue-se o exemplo de uma classe para gerar nmeros aleatrios:

public class GeradorNumero {/*** Gera um nmero aleatrio, baseado na data/hora* do sistema.* @return Um nmero aleatrio.*/public static long gera() {return (new java.util.Date().getTime());}

/*** Gera um nmero aleatrio dentro do intervalo* informado.* @param intervalo Intervalo final, de 0 (zero) a* intervalo.* @return Nmero aleatrio entre 0 e intervalo.** @throws IllegalArgumentException O nmero informado* negativo.*/public static long gera(int intervalo)throws java.lang.IllegalArgumentException{if (intervalo