Exercícios de lógica da programação [14-09-2015]

1) Faça um algoritmo que:

	a) Leia 10 números inteiros armazenando cada número lido em um mesmo array e após feita a leitura de todos os números imprima todos os números lidos que são números pares.

	b) Leia 10 números inteiros em um array e imprima-os de trás pra frente (do último ao primeiro).

	c) Dados os seguintes arrays:

		a1 = {-1, 5, -6, 4, 2, 0, 8, 10, -4, 4, 10, 1}

		a2 = {8, 3, -7, 7, 14, 2, 9, 4, 0, 0, 1, -1, 4, 1, 2, 9, 7, 8, -10, 10, 9}

		Obtenha um terceiro array a3 que seja formado por todos (e somente) os elementos pares de a1 com os elementos ímpares de a2.

	d) Leia um array no qual cada posição contém dados de alunos de um curso de programação. Os dados para cada aluno são dados na seguinte ordem:

			Nome
			Idade
			Nota // deverá ser um número real de 0 a 10

		Após lido os dados, imprima somente os alunos aprovados, ou seja, os que tiveram nota maior ou igual a 5.

	e) Leia duas matrizes de ordem 5x3 (5 linhas e 3 colunas) de números reais e imprima a soma e a diferença entre a primeira e a segunda matriz.

	f) Leia duas matrizes de ordem 3x3 de números reais e calcule o produto entre a primeira e a segunda matriz.

	g) Leia uma matriz quadrada de ordem 3 e imprima seu determinante.

	h) Leia os nomes e as coordenadas de 15 pessoas que estão perdidas em um deserto plano e imprima a distância de cada ma delas até a cidade mais próxima que fica nas coordenadas (80, 100). Imprima também qual o nome da pessoa que está mais perto da cidade mais próxima.

2) Em estatística, o desvio padrão populacional de uma coleção n de dados (números reais) x[i] é dado pela seguinte fórmula:

sigma = raiz quadrada do somatório para i variando de 1 a n de (x[i] - m) ^ 2 / n

onde m é a média aritmética dos valores x[i] dados.

Faça um algoritmo que leia 50 números reais e calcule o desvio padrão deles.

3) Dado o seguinte algoritmo abaixo:

início
	declare s como uma string fixa com 8 caracteres
	declare h como inteiro
	declare c como caractere
	declare i como inteiro
	declare b como booleano

	// inicializa s com caracteres de espaço
	para i=0..7
		s[i] = ' '

	h = 0
	i = 0
	b = falso
	enquanto não b e i < 8 // enquanto b for falso e i for menor que 8
		leia c
		caso c seja
			uma letra minúscula entre 'a' e 'f' ou um dígito entre '0' e '9':
				h = 16 * h + forbis(c)
				s[i] = c
				i++ // incrementa i
			';':
				b = verdadeiro
			caso contrário:
				imprima "Este caractere é inválido. Por favor, informe somente letras minúsculas entre a e z ou dígitos entre 0 e 9 ou ;"

	imprima s
	imprima h
fim

onde forbis(c) é uma operação que mapeia caracteres para números inteiros dada pela seguinte regra abaixo:

	forbis('0') = 0
	forbis('1') = 1
	forbis('2') = 2
	forbis('3') = 3
	forbis('4') = 4
	forbis('5') = 5
	forbis('6') = 6
	forbis('7') = 7
	forbis('8') = 8
	forbis('9') = 9
	forbis('a') = 10
	forbis('b') = 11
	forbis('c') = 12
	forbis('d') = 13
	forbis('e') = 14
	forbis('f') = 15

Qual seria a saída deste algoritmo se os seguintes dados forem fornecidos?

'a'
'1'
'9'
'f'
';'

O que esse algoritmo realmente faz?

4) Dado o seguinte algoritmo:

início
	defina T como um registro formado pelos campos
		chave como inteiro
		valor como uma string fixa com 28 caracteres

	declare u como T

	leia u.chave, u.valor

	para i=0..26
		u.valor[i] = luluuu((chuckyyy(u.valor[i]) + u.chave) % 27)

	imprima u.valor
fim

Onde chuckyyy é um mapeamento entre caracteres e números inteiros dado pela seguinte relação:

	chuckyyy(' ') = 0
	chuckyyy('a') = 1
	chuckyyy('b') = 2
	chuckyyy('c') = 3
	.................
	chuckyyy('z') = 26

e luluuu é um mapeamento entre números inteiros e caracteres dado pelo mapeamento inverso de chuckyyy. Exemplo:

	luluuu(2) = 'b'
	luluuu(9) = 'i'
	luluuu(26) = 'z'

Qual seria a saída desse algoritmo se eu informasse a chave 1 e o valor "e my bjzuh chmgnzc ze pthmg "?