segunda prova de Algoritmos

Prévia do material em texto

PROVA DE INTRODUÇÃO AOS ALGORITMOS 
21 de Julho de 2010
CRITÉRIO DE AVALIAÇÃO:
Durante a prova não pode ser usado computador.
Prova recebida sem rasuras
Cada questão vale 2,5
SÓ SERÁ ATRIBUIDA NOTA PARA RESPOSTAS QUE APRESENTAREM O TESTE DE MESA.
ALUNO:
DATA:
Para controle dos veículos que circulam em uma determinada cidade, a Secretaria dos Transportes criou o seguinte registro-padrão:
		Proprietário:.................Combustível:...........................
		Modelo:.......................Cor:.........................................
		Nº Chassi:....................Ano:.....................Placa:..............
	Em que:
O combustível pode ser álcool, diesel ou gasolina
placa possui os três primeiros valores alfabéticos e os quatro restantes valores numéricos
Sabendo que o número máximo de veículos da cidade é de 5.000 unidades e que os valores não precisam ser lidos
Construa um algoritmo que liste todos os proprietários cujos carros são do ano de 1980 ou posterior e que sejam movidos a diesel
Escreva um algoritmo que liste todas as placas que comecem com a letra A e terminem com 0,2,4,7 e seus respectivos proprietários.(Sugestão: utilize placa como um vetor de caractere).
A partir do problema anterior:
Elabore um algoritmo que liste o modelo e a cor dos veículos cujas placas possuem como segunda letra uma vogal e cuja soma dos valores numéricos fornece um número par.
Construa um algoritmo que permita a troca de proprietário como fornecimento do número do chassi apenas para carros com placas que não possuam nenhum dígito igual a zero.
Construa um algoritmo modularizados contendo no mínimo (03) três módulos que, a partir de um vetor de 100 números, possibilite:
A digitação dos valores no vetor
imprimir o valor do somatório de seus itens;
imprimir a média dos valores fornecidos
Substituir por zero todos os números repetidos maiores que zero.
Dado o algoritmo de ordenação abaixo:
Rearranja o vetor v[0 : : n- 1] em ordem crescente.
Preencha nesse espaço os valores do vetor recebido. Cada aluno recebeu um vetor diferente.
V = [ , , , , ]
void Ordenação (int n, int v[]) {
	int i, j, min, x;
	for (i = 0; /*A*/ i < n-1; i++) {
		min = i;
		for (j = i+1; j < n; j++)
			if (v[j] < v[min]) 
				min = j;
			x = v[i]; 
			v[i] = v[min]; 
			v[min] = x;
	}
}
Para o algoritmo fornecido, ofereça todas as configurações para o vetor dado.
Coloque uma variável contadora, comp para contar o número de comparações e uma variável contador troc para contar o número de trocas. 
Qual o valor de comp
Qual o valor de troc
Qual o comportamento do algoritmo se o vetor de entrada vier ordenado?