Lista de exercícios: Algoritmos e Estrutura de Dados: Desenvolva algoritmos que permitam implementar as tarefas descritas nos exercícios 1 a 6 (exemplos ou adaptações de exemplos encontrados na Internet). 1. Ao ser informado a altura e o sexo de N pessoas (N < 100), que seja calculado e escrito: 1.1. a altura média das N pessoas 1.2. a maior altura encontrada. 1.3. a altura média das mulheres e a altura média dos homens. 1.4. a quantidade de homens. 2. Leia uma lista de no máximo 100 números inteiros, intercalados pelo caractere ESPAÇO (20h), carregando-os em um vetor, com final de dados indicado pela TECLA ENTER (0Dh). Os números lidos maiores ou iguais que 256 deverão ser ignorados. 2.1. Ordene os números lidos em ordem crescente. 2.2. Informar quantos são ímpares e quantos são pares. 2.3. Apresente a média dos números ímpares maiores que 50. 3. Lei um vetor X de N elementos e que: 3.1. Crie outro vetor Y contendo os elementos de X que estão na faixa entre 10 e 40; 3.2. Crie outro vetor W contendo os números que estão nas posições pares; 3.3. Pesquise a existência de um determinado elemento Z no vetor X; 3.4. Escreva o menor e maior elemento do vetor X. 4. Leia um vetor A e um vetor B, ambos com N elementos e que intercale estes vetores A e B, formando um outro vetor C da seguinte forma. C[1] A[1] C[2] B[1] C[3] A[2] C[4] B[2] 5. Calcule a média final (usando a ponderação da UFRN) dadas as notas das 3 avaliações e que produza uma saída com a média e a situação do aluno de acordo com o seguinte critério: média 7, aprovado; 5 média < 7, recuperação; média < 5, reprovado. 6. Defina a velocidade máxima permitida na passagem de um semáforo de uma avenida, leia a placa dos automóveis e a velocidade com que cada motorista passa pelo semáforo e que calcule a multa que este motorista deverá receber, sabendo que são pagos R$ 5,00 por cada quilômetro que o motorista ultrapassar acima da velocidade permitida, até um limite de R$ 190,00. 7. Desenvolva um algoritmo que, determine se um determinado número N informado é primo ou não. Se sim, que encontre e informe os dois primos antecessores de N e os dois primos sucessores de N. O algoritmo só encerra quando for informado um número N primo. 8. Escreva um algoritmo que receba um vetor de N elementos e verifique a existência de elementos repetidos. Caso não existam elementos repetidos retorne um “Ok”. Caso contrário, que remova as repetições dos elementos e que retorne o número de elementos removidos. 9. Desenvolva um algoritmo que imprima os N primeiros termos da série de Fibonacci, lembrando que esta série é definida da seguinte forma: Termo 1 = 1 Termo 2 = 1 Termo (x +1) = termo (x) + termo (x − 1) 10. Analise o algoritmo apresentado a seguir e defina a situação dos elementos de A após sua execução, caso A = [2, 4, 1, 4, 6, 12, 21, 6, 10, 12, 23, 3]. Qual um algoritmo alternativo para igual implementação. inteiro i, j, k, x, A[n]; início para i de 1 até n - 1 faça k = i; x = A[i]; para j de i +1 até n faça se (A[j] < x) então k = j; x = A[k]; fim se fim para A[k] = a[i]; A[i] = x; fim para fim Questão de provão Analise o algoritmo abaixo e responda: a) O que representam os elementos do vetor Y? b) O que define o valor final de K? Variáveis: Inteira: I, J, N, K Vetor Inteiro: X, Y Início do Programa: N=20 I=1 Laço 1: Enquanto I for menor ou igual a N faça // Inicialização do vetor X(I)=1 // com números 1 I=I+1 Fim do Laço 1 I=2 Laço 2: Enquanto I for menor ou igual a N faça J=2 Laço 3: Enquanto (I*J) for menor ou igual a N faça X(I*J)=0 J=J+1 Fim do Laço 3 I=I+1 Laço 4: Enquanto X(I) for igual a zero e I menor ou igual a N faça I=I+1 Fim do Laço 4 Fim do Laço 2 I=1 K=1 Laço 5: Enquanto I for menor ou igual a N faça Se X(I) for igual a 1 então faça // imprimir o valor de I // Imprimir resultados Y(K) = I K=K+1 Fim do Se I=I+1 Fim do Laço 5 K=K-1 Fim do Programa