Fundao CECIERJ - Vice Presidncia de Educao Superior a Distncia

Curso de Tecnologia em Sistemas de Computao Disciplina: Projeto e Desenvolvimento de Algoritmos AD2 1 semestre de 2013.

Nome Assinatura

1a questo (valor 5.0)

As linhas em vermelho so comentrios destinados apenas a explicar trechos do algoritmo e no fazem parte da soluo
incio # O tempo maximo e 1000000 menor 1000000 + 1 leia atletas, corridas para i 1 at atletas faa soma 0.0 para j 1 at corridas faa leia tempo soma soma + tempo prximo j se (soma < menor) ento menor soma vencedor i fim se prximo i imprima vencedor fim

2a questo (valor 5.0)

As linhas em vermelho so comentrios destinados apenas a explicar trechos do algoritmo e no fazem parte da soluo.
incio NUM_LANCAMENTOS 20 NUM_FACES 6 tamMaximaSequencia 0 tamSequenciaAtual 0 # No incio, no h um lanamento anterior vlido ultimoLancamento -1 para i 1 at NUM_LANCAMENTOS faa lancamento randint(1, NUM_FACES) imprima "lanamento: ", lancamento # O lanamento anterior continua a sequencia? se lancamento = (ultimoLancamento + 1) ento tamSequenciaAtual tamSequenciaAtual + 1 seno # inicia uma nova sequencia tamSequenciaAtual 1 fim se # verifica se a sequencia atual maior do que # a maior sequencia at agora se tamSequenciaAtual > tamMaximaSequencia ento tamMaximaSequencia tamSequenciaAtual fim se # mantm o registro do ltimo lanamento ultimoLancamento lancamento prximo i # se nenhuma sequencia foi encontrada, a maior sequencia tem tamanho 1 se tamMaximaSequencia = 1 ento imprima "No foram encontradas sequencias" seno imprima "Maior sequencia: ", tamMaximaSequencia fim se fim