INF 1005 Programação I lista 09

Transcrição

1 INF 1005 Programação I lista 09 Vetores 1. [tarefa 115 modificada] Utilizando vetores, implemente e teste um programa que leia as notas dos alunos (uma nota por aluno) do arquivo "notas.txt". Este programa devera exibir a quantidade de alunos em cada faixa de nota na forma de histograma, considerando apenas a parte inteira da nota. Cada nota deve ser representada por um asterisco no histograma, conforme exemplo abaixo: Notas 0 ** Notas 1 **** Notas 10 ***** 2. [tarefa 29] Implemente e teste uma função max_vet, que recebe como parâmetro um vetor de números de ponto flutuante (vet) de tamanho n e retorna o maior número armazenado nesse vetor. Essa função deve obedecer o seguinte protótipo: float max_vet (int n, float* vet); Variações: retornar o menor número; a soma dos números menores que k; a soma dos k menores números. 3. [tarefa 32] Implemente e teste uma função maiores, que recebe como parâmetro um vetor de números inteiros (vet) de tamanho n e um valor x. A função deve retornar quantos números maiores do que x existem nesse vetor. Essa função deve obedecer o seguinte protótipo: int maiores(int n, int * vet, int x); 4. Implemente e teste uma função que receba um vetor de inteiros (ordenados de forma crescente) e seu tamanho e retorne o maior valor menor que a média de seus elementos. 5. [tarefa 8] Implemente e teste uma função negativos, que recebe como parâmetro um vetor de números de ponto flutuante (vet) de tamanho n e retorna quantos números negativos estão armazenados nesse vetor. Essa função deve obedecer o seguinte protótipo: int negativos (int n, float* vet); 6. [tarefa 10] Implemente e teste uma função pares, que recebe como parâmetro um vetor de números inteiros (vet) de tamanho n e retorna quantos números pares estão armazenados nesse vetor. Essa função deve obedecer o seguinte protótipo: int pares (int n, int* vet); 7. [tarefa 12] Implemente e teste uma função avalia, que permite a avaliação de polinômios. Cada polinômio é definido por um vetor contendo seus coeficientes. Por exemplo, o polinômio de grau 2, 3x 2 +3x+12, terá um vetor de coeficientes igual a v[] = 12, 2, 3. A função avalia deve obedecer o protótipo: double avalia (double* poli, int grau, double x); Onde o parâmetro poli é o vetor com os coeficientes do polinômio, grau é o grau do polinômio, e x é o valor para o qual o polinômio deve ser avaliado. Hélio Lopes lopes@inf.puc-rio.br Departamento de Informática Rua Marquês de São Vicente, 225 Gávea Rio de Janeiro RJ Tel. (21) r.4350 Fax (21)

2 8. [tarefa 13] Implemente e teste uma função deriva, que calcula a derivada de um polinômio. Cada polinômio é definido por um vetor contendo seus coeficientes. Por exemplo, o polinômio de grau 2, 3x 2 +3x+12, terá um vetor de coeficientes igual a v[] = 12, 2, 3. A função deriva deve obedecer o protótipo: double deriva (double* poli, int grau, double* out); Onde o parâmetro poli é o vetor com os coeficientes do polinômio, grau é o grau do polinômio, e out é o vetor no qual a função deve guardar os coeficientes do polinômio resultante da derivada. Para o exemplo acima, out seria igual a out[] = 3, [tarefa 14] Implemente e teste uma função desviopadrao para calcular o desvio padrão de um conjunto de valores. A função recebe como parâmetros um vetor contendo os valores e o número de valores existentes no vetor. O desvio padrão (std) é definido pela seguinte fórmula, onde! é a média do conjunto de valores:!"#!!,!!,,!! = 1! 1!!!! (!!!)! A função desviopadrao deve obedecer o protótipo: double desviopadrao(double * v, int n); Observação: Para o cálculo da raiz quadrada de um número, utilize a função sqrt definida na biblioteca padrão de funções do C. Essa função está definida no arquivo de cabeçalhos math.h e tem o protótipo: double sqrt(double n); 10. Implemente e teste um programa que leia uma linha de texto (de, no máximo, 80 caracteres) e imprima o inverso da linha que foi lida. Isto e apenas um exemplo olpmexe mu sanepa e otsi 11. Implemente e teste um programa que leia uma sequência de 10 números e informe o total de ocorrências do último número lido Resultado: O número 4 apareceu 3 vezes 12. No final do período, é calculado o CR acumulado de cada aluno. Implemente e teste um programa que leia um arquivo notas.txt com número de matrícula de cada aluno (no formato ), período (no formato ), código da disciplina (no formato XXX9999), número de créditos da disciplina e nota obtida, e escreva um arquivo cr.txt, contendo número de matrícula e CR acumulado de cada aluno. 13. Implemente e teste um programa capaz de corrigir provas de múltipla escolha. Cada prova terá 10 questões, valendo 1 ponto cada uma. O programa deve inicialmente ler o gabarito da prova de um arquivo gabarito.txt, constituído de um conjunto de dez caracteres representando a resposta para cada uma das questões. Cada questão pode ter uma das seguintes respostas: 'a', 'b', 'c', 'd' ou 'e'. Após a leitura do gabarito, o programa deverá ler de um arquivo alunos.txt as respostas dos alunos. Para cada aluno, deverá ser lido o seu número de matricula e suas respostas. O programa deverá calcular a nota do aluno e exibi-la de acordo com o gabarito. Não se sabe quantos alunos há na turma. Ao final, o programa deverá exibir a percentagem de aprovação, sabendo-se que a nota mínima é 5. Página 2 de 7

3 14. [tarefa 56 modificada] Uma loja comercial tem 10 modelos de camisetas diferentes (de A a J) em 5 tamanhos distintos (de 1 a 5). Implemente e teste um programa que leia as vendas realizadas durante o mês do arquivo "vendas.txt" no formato modelo tamanho quantidade e informe: a quantidade total de camisetas vendidas; a quantidade total de cada camiseta vendida por tamanho; a porcentagem de vendas de cada tamanho de cada camiseta; a porcentagem de vendas por tamanho; a porcentagem de vendas por modelo; o modelo e tamanho menos vendido; todos os tamanhos que tiveram venda superior à média de vendas da camiseta; para cada tamanho, o modelo mais vendido. 15. Implemente e teste um programa para gerenciar um sistema de reservas de mesas em uma casa de espetáculo. A casa possui 30 mesas de 5 lugares cada. O programa deverá permitir que o usuário escolha o código de uma mesa (100 a 129) e forneça a quantidade de lugares desejados. O programa deverá informar se foi possível realizar a reserva e atualizar os lugares disponíveis nas mesas. Caso não tenha sido possível efetuar a reserva, o programa deverá emitir uma mensagem de erro. O programa deve terminar quando o usuário digitar o código 0 (zero) para uma mesa ou quando todos os 150 lugares estiverem ocupados. 16. Implemente e teste um programa que leia até 1000 valores reais em ordem crescente de um arquivo e identifique o valor mais próximo da média Média: 6.0 (não deve ser impresso) Valor mais próximo da média: 7.5 (resultado a ser impresso) 17. Implemente e teste um programa que leia dois vetores de até 100 inteiros em ordem crescente dos arquivos entrada1.txt e entrada2.txt, e gere um terceiro vetor, também ordenado, com todos os elementos dos vetores anteriores. Os elementos desse novo vetor devem ser escritos em um arquivo binário saida.dat. entrada1.txt entrada2.txt vetor de saída Modifique o programa anterior para que o vetor de saída não contenha elementos duplicados. 19. [ordenação] Implemente e teste um programa que leia do arquivo cadastro.txt o cadastro de funcionários de uma empresa, contendo o número de matrícula (inteiro) e data de admissão de cada funcionário, no formato dd/mm/aaaa. O programa deve exibir os números de matrícula dos 30 funcionários mais antigos da empresa. Considere que a empresa tem no máximo 2000 empregados. 20. Implemente e teste uma função chamada inverte, que receba como parâmetros um vetor de números inteiros e seu tamanho, e inverta a ordem dos elementos do vetor, de modo que o primeiro elemento passe a ser o último, o segundo passe a ser o penúltimo e assim por diante. 21. Implemente e teste uma função ordenado, que receba um vetor de inteiros e seu tamanho, e retorne -1 se o vetor estiver ordenado de forma crescente, 1 se o vetor estiver ordenado de forma decrescente, ou 0, caso o vetor não esteja ordenado. Página 3 de 7

4 22. Implemente e teste uma função produto_escalar que receba como parâmetros dois vetores de reais, e um inteiro indicando a quantidade de elementos que os dois vetores têm, e retorne o produto escalar dos dois vetores. X = (1,2,3,5) Y = (4,3,2,1) X.Y = = = Implemente e teste uma função que receba um vetor de n números inteiros positivos e retorne a maior diferença (em módulo) entre dois elementos consecutivos deste vetor. V = (1,2,4,7,8) A maior diferença em módulo é Escreva os protótipos das funções utilizadas pelas seguintes funções main(). b) a) int v[6]=0,10,20,40,50,60, y; float x, z; x = f (10); g (x, &y); g (z, &v[4]); z = h (v[5], v); int a, b[10]; char d, e[10]; float g, h[10]; faz_tudo (a, &d, &g); g = faz_nada (a, b[1], b); não_sei (3.14, g, h[2], &h[3]); e[a] = ta_certo (); Página 4 de 7

5 c) int v[6]=0, 10, 20, 40, 50, 60,y; float x, z; x = f (10); g (x, &y); g (z, &v[4]); z = h (v[5], v); 25. Escreva as funções necessárias para que os programas abaixo funcionem conforme o esperado: a) #include <stdio.h> int a, b, c, erro; scanf ( %d%d, &a, &b); c = divide (a, b, &erro); if (erro) printf ( Erro: divisão por zero\n ); else printf ( %d dividido por %d = %d\n, a, b, c); b) #include <stdio.h> void main (void) int v[5]=1, 2, 3, 4, 5, i, j; printf ( \ndigite as posições do vetor que devem ser trocadas ); scanf ( %d%d, &i, &j); troca (v, i, j); for (i=0; i<5; i++) printf ( %d\n, v[i]); Página 5 de 7

6 26. Considere a função main() abaixo: void main (void) int el[100],qtd; puts ( Entre com o número de elementos a serem lidos ); scanf ( %d,&qtd); le_vet (el,qtd); computa (el,qtd); imprime (el,qtd); descomputa (el,qtd); imprime (el,qtd); Implemente e teste as seguintes funções: a) le_vet(): esta função lê n elementos de um vetor, onde o número de posições e o vetor são recebidos como parâmetros. b) imprime(): esta função imprime n elementos de um vetor, onde o número de posições e o vetor são recebidos como parâmetros. c) computa(): esta função soma a cada elemento do vetor todos os seus subseqüentes, onde o número de posições e o vetor são recebidos como parâmetros. d) descomputa(): esta função restaura os valores originais do vetor, onde o número de posições e o vetor são recebidos como parâmetros. Vetor original: Vetor após a execução da função computa(): Vetor após a execução da função descomputa(): Faça uma função que receba um vetor de reais e seu tamanho (inteiro) como parâmetros e inicialize com zero (0) todos os elementos do vetor. 28. Faça uma função que receba um vetor de inteiros, seu tamanho (inteiro) e uma chave (inteiro) como parâmetros. A função deve retornar a posição da chave no vetor ou -1, caso a chave não faça parte do vetor. Página 6 de 7

7 29. Faça um programa que simule o jogo da senha, sorteando uma sequência de 4 peças coloridas (R=vermelho, G=verde, Y=amarelo, B=azul, não podendo haver repetição de cores), que o jogador tenta adivinhar. A cada tentativa, o jogador informa uma sequência de 4 cores e o programa informa quantas peças estão na posição correta e quantas estão com as cores corretas, mas na posição errada. Implemente pelo menos uma função auxiliar que receba como parâmetros: um vetor com a jogada correta (4 posições), um vetor com a tentativa do jogador (4 posições) e dois ponteiros para inteiros: um correspondente ao número de peças corretas (cor e posição) e outro ao número de peças com apenas a cor correta. Caso o jogador tenha acertado todas as peças (vetores iguais), a função deve retornar o valor 0; caso contrário, deve retornar 1. Quando o jogo terminar, o programa deve indicar o número de tentativas que o jogador precisou para acertas. Para sortear as peças, utilize as seguintes funções: /* biblioteca stdlib */ void srand(unsigned int seed); /* define a semente da sequência de números pseudo- aleatórios */ int rand(void); /* gera um número pseudoaleatório entre de 0 a RAND_MAX */ /* biblioteca time */ time_t time(time_t *timer); /* devolve a hora atual */ /* Para gerar números aleatórios, geralmente se utiliza: - uma única vez, no início do programa: srand ( (unsigned)time ( NULL ) ); - para gerar cada número aleatório entre a e (a+b- 1), inclusive: a + rand() % b */ Página 7 de 7