SegundaProva - Algoritmos 06-12-10

Prévia do material em texto

PROVA FINAL
Introdução aos algoritmos
Engenharia da Computação
PROFESSORA: Ana Emilia de Melo Queiroz
UNIVASF: Universidade Federal do Vale do São Francisco. 
DATA: 10/12/2010
PONTUAÇÃO: 10 pontos. Cada questão vale 2,5 pontos.
NOME LEGÍVEL:
ASSINATURA:
OBS: Os algoritmos devem ser escritos pseudocódigo
SÓ SERÁ ATRIBUIDA NOTA PARA RESPOSTAS QUE APRESENTAREM O TESTE DE MESA.
Leia 100 números e escreva 
a média, 
o maior, 
o menor, 
o percentual de números ímpares 
o percentual de múltiplos de 3.
Sendo a matriz M igual a :
 1 2 3 4 5
	5
	2
	1
	1
	3
	7
	4
	7
	3
	2
	4
	5
	2
	2
	1
	3
	3
	1
	4
	1
	8
	4
	2
	9
	3
Dada a matriz acima, gere um vetor com a média ponderada de cada linha, considerando como peso o valor da linha abaixo.
Dado o vetor: 1 2 4 5 8 10 11 20 25 32 33 37 39 46 50. Construa um algoritmo de busca binária recursivo para buscar o número o número 8. Caso o número esteja no vetor, o algoritmo deve retornar a posição no qual o número foi encontrado, caso não esteja o algoritmo deve retornar -1.
Dado um vetor de números inteiros, construa um algoritmo recursivo para encontrar o elemento máximo do vetor.