UNIVERSIDADE FEDERAL DO MARANHO ESTRUTURAS DE DADOS I DEPARTAMENTO DE INFORMTICA LISTA DE EXERCCIOS N 1 REVISO DE ALGORITMOS 1- Um programa de computador insere as notas

as de 41 alunos em um vetor de nmeros reais. Faa um procedimento que indique para o professor dessa disciplina qual a nota mediana da turma. A nota mediana a nota de um aluno que possui 20 notas menores ou iguais a ela e mais 20 notas menores ou iguais a ela. 2- Dado um vetor de 20 nmeros reais e uma matriz 20x20 de nmeros reais, informe quais linhas e colunas so iguais ao vetor, esteja ele na ordem dada ou em ordem inversa. Assuma que obrigatoriamente h uma linha ou coluna igual ao vetor na matriz. 3- Faa um programa que recebe do usurio dois inteiros que representam um intervalo inteiro fechado. Depois, calcule qual o maior nmero primo desse intervalo. Se no houver nmero primo no intervalo informado, o programa deve exibir 0. 4- Escreva um algoritmo recursivo, tal que, dado um nmero inteiro N, retorna o fatorial de N. 5- Implemente um mdulo de busca binria de um inteiro n em um vetor com 100 inteiros ordenados. 6 - Dado um nmero real, calcule sua raiz quadrada aproximada. 7 - Escreva um programa que recebe um numero inteiro X, depois ler X numero inteiros, e por fim mostra os nmeros inteiros ordenados. 8 - Decomponha um inteiro A>0 em fatores primos. Ex.: para entrada 7, o programa deve mostrar 7=7; para entrada 12, o programa deve mostrar 2*2*3 = 12; para entrada 125, o programa deve mostrar 5*5*5=125 o programa deve terminar quando receber zero, que no deve ser processado. 9 - Escreva um algoritmo capaz de mostrar todas as permutaes de um vetor de numero inteiros de tamanho mximo 9. Ex.: Para um vetor "int vet[3] = {1, 2, 3};", seu programa deve mostrar a seguinte sada; 1-2-3 1-3-2 2-1-3 2-3-1

3-1-2 3-2-1

10 - Decomponha um nmero natural da seguinte maneira: para entrada 45, o programa deve mostrar 45=40+5; para entrada 4153, o programa deve mostrar 4153 = 4000 + 100 + 50 + 3; para entrada 98000, o programa deve mostrar 98000 = 90000 + 8000; o programa deve terminar quando a entrada for igual a zero. 11- Dado dois nmeros inteiros, imprimir o mximo divisor comum desses nmeros. 12- Dado um inteiro da forma 2*n, descubra qual o ltimo dgito desse nmero. 13-Esreva um programa que converte um nmero decimal em binrio Ex. entrada 2 sada 10 14- Implemente um programa que calcula o produto entre duas matrizes 15 - Escreva um programa que diz se um time de futebol foi campeo. Os times que participam do campeonato devem ser informados previamente A entrada consiste em vrias linhas cada linha contendo um placar.Exemplo: Sampaio 1 x 0 Moto. A sada ser impresso o nome da equipe campe. A pontuao dada da seguinte forma : vitria - 3 pontos empate - 1 ponto derrota - 0 ponto Em caso de empate no nmero de pontos o critrio de desempate ser o nmero de vitrias.Dica : criar uma matriz para guardar os resultados dos jogos.