Curso: Sistemas de Informação Data:16/06/2010Disciplina: Algoritmos de Programação Período: 1Professor: Rodrigo de Carvalho Avaliação: Parcial G2Aluno:Nº. Acadêmico: Nota:

Avaliação Parcial G2Esta avaliação terá como referência os temas e procedimentos trabalhados durante este mês

do segundo bimestre, período 2010/1. Esta avaliação escrita deverá ser respondida individualmente,com auxílio opcional de material de consulta. A obtenção da nota bimestral, cujo conceito obtidonesta avaliação fará parte, será baseada no atendimento aos seguintes critérios:

• Pertinência ao Conteúdo abordado;• Desenvolvimento lógico de idéias;• Demonstrar compreensão da representação algorítmica seqüencial, com estruturas

de seleção e com estruturas de repetição.A pontuação máxima desta avaliação é de 10,5(dez e meio) pontos. O valor por cada

questão é de 3,5 (três e meio) pontos. O aluno deverá responder somente 3 das 4 questões abaixoapresentadas, escolha livre.

QUESTÕES

1) Escreva um algoritmo que apresente a tabuada de multiplicação de qualquer númeroinformado pelo usuário. (1 a 10).

2) Uma rainha requisitou os serviços de um monge e disse-lhe que pagaria qualquer preço.O monge, necessitando de alimentos, perguntou à rainha se o pagamento poderia ser feitocom grãos de trigo dispostos em um tabuleiro de xadrez, de tal forma que o primeiroquadro contivesse apenas um grão e os quadros subseqüentes, o dobro do quadro anterior.A rainha considerou o pagamento barato e pediu que o serviço fosse executado, sem se darconta de que seria impossível efetuar o pagamento. Faça um algoritmo para calcular onúmero de grãos que o monge esperava receber. Dica: o tabuleiro de xadrez tem ao todo 64casas.

3) Num frigorífico existem vários bois. Cada boi traz preso no seu pescoço um cartãocontendo um número de identificação e seu peso. Implementar um algoritmo que escreva oo peso do boi mais gordo e do boi mais magro. O algoritmo acaba quando se digita umnúmero menor ou igual a zero para identificação. (não é necessário armazenar os dados detodos os bois).

4) Imagine uma brincadeira entre dois colegas, na qual um pensa um número e o outro devefazer palpites até acertar o número imaginado. Como dica, a cada tentativa é dito se o chutefoi alto ou baixo. Elabore um algoritmo neste contexto, definindo o número teste e lendo ospalpites, ao final mostre quantas tentativas foram necessárias para descobrir o número.

BOA PROVA!!!