Lista de Exercícios de Algoritmos - 04 Para cada um dos exercícios abaixo, faça um programa (em laboratório) que teste a função.

Transcrição

1 Lista de Exercícios de Algoritmos - 04 Para cada um dos exercícios abaixo, faça um programa (em laboratório) que teste a função. Funções e estruturas básicas 1. Faça uma função que recebe a idade de uma pessoa em anos, meses e dias e retorna essa idade expressa em dias. 2. Faça uma função que recebe a média final de um aluno por parãmetro e retorna o seu conceito, conforme a tabela abaixo: Nota de 0 a 49 de 50 a 69 de 70 a 89 de 90 a 100 Conceito D C B A 3. Faça uma função que recebe por parâmetro o raio de uma esfera e calcula o seu volume (v = 4/3.P.R 3 ). 4. Escrever uma função int contaimpar(int n1, int n2) que retorna o número de inteiros impares que existem entre n1 e n2 (inclusive ambos, se for o caso). A função deve funcionar inclusive se o valor de n2 for menor que n1. n=contaimpar(10,19); /* n recebe 5 (11,13,15,17,19) */ n=contaimpar(5,1); /* n recebe 3 (1,3,5) */ 5. Escrever uma função void estacao(int dia, int mes), que exibe no vídeo qual a estação do ano da data passada por parâmetro. Lembrando que a primavera começa no dia 23 de setembro, o verão em 21 de dezembro, o outono em 21 de março e o inverno em 21 de junho. estacao(25,10); /* 25/10 é primavera. */ estacao(29,12); /* 29/12 é verão. */ 6. Escrever uma função int divisao(int dividendo, int divisor, int *resto), que retorna a divisão inteira (sem casas decimais) de dividendo por divisor e armazena no parâmetro resto, passado por referência, o resto da divisão. int r, d, d = divisao(5, 2, &r); printf("resultado:%d Resto:%d", d, r); /* Resultado:2 Resto:1 */ 7. Escrever uma função long somaintervalo(int n1, int n2) que retorna a soma dos números inteiros que existem entre n1 e n2 (inclusive ambos). A função deve funcionar inclusive se o valor de n2 for menor que n1. n=somaintervalo(3, 6); /* n recebe 18 ( ) */ n=somaintervalo(5,5); /* n recebe 10 (5 + 5) */ n=somaintervalo(-2,3); /* n recebe 3 ( ) */ n=somaintervalo(4, 0); /* n recebe 10 ( ) */ 8. Escreva uma função que receba como parâmetro um valor n inteiro e positivo e que calcule a seguinte soma: S := 1 + 1/2 + 1/3 + 1/ /n A função deverá retornar o valor de S 1

2 Funções e Vetores 9. Escrever uma função que receba um vetor com 10 valores e retorne quantos destes valores são negativos. 10. Implemente uma função que retorne o maior elemento de um vetor de inteiros de tamanho Implemente uma função que retorne o menor elemento de um vetor de inteiros de tamanho Implemente uma função que ordene um vetor de inteiros de tamanho Implemente uma função que, dado um valor, retorne se esse valor pertence ou não a um vetor de inteiros de tamanho Implemente uma função que retorne a média dos valores armazenados em um vetor de inteiros de tamanho Escrever uma função long somavet(int *vetor, int tamanho), que recebe por parâmetro o endereço (ponteiro) de um vetor de inteiros e o seu tamanho e retorna a soma de seus elementos. int lista[4]=100, 20, 10, 5; long total; total = somavet(lista, 4); /* total recebe 135 */ 16. Escrever a função void copiaate(char *destino, char *origem, int parar) que copia para a string destino os caracteres da string origem que estão antes da primeira ocorrência do caracter parar ou até o final de origem, se parar não for encontrado. char str[80]; copiaate(str, "testando a funcao", 'a'); /* str recebe "test" */ copiaate(str, "testando a funcao", 'u'); /* str recebe "testando a f" */ copiaate(str, "testando a funcao", 'c'); /* str recebe "testando a fun" */ 17. Escrever uma função int so_positivo(int *vetor, int tamanho), que substitui por zero todos os números negativos do vetor passado por parâmetro, sendo que o número de elementos do vetor é passado para a função no parâmetro tamanho. A função deve retornar o número de valores que foram substituídos. int v[5] = 3, -5, 2, -1, 4; tr = so_positivo(v,5); printf("%d", tr); /* 2 */ Funções e Matrizes 18. Faça uma função que recebe, por parâmetro, uma matriz A(5,5) e retorna a soma dos seus elementos. 19. Faça uma função que recebe, por parâmetro, uma matriz A(6,6) e retorna a soma dos elementos da sua diagonal principal e da sua diagonal secundária. 2

3 20. Faça uma função que recebe, por parâmetro, uma matriz A(7,6) e retorna a soma dos elementos da linha 5 e da coluna Faça uma função que recebe, por parâmetro, uma matriz A(6,6) e retorna o menor elemento da sua diagonal secundária. Funções e Strings 22. Escreva uma função int contc(char *str, char c) que retorna o número de vezes que o caracter c aparece na string str, ambos passados como parâmetros. char texto[]="exemplo"; x=contc(texto,'e'); /* x recebe 2 */ x=contc(texto,'l'); /* x recebe 1 */ x=contc(texto,'w'); /* x recebe 0 */ 23. Escrever uma função int ultima(char *string, char c) que retorna qual a última posição na string em que aparece o caracter c. Se o caracter não estiver na string, retornar -1. char str[]="teste"; int q; q=ultima(str, 't'); /* q recebe 3 */ q=ultima(str, 'x'); /* q recebe -1 */ 24. Escrever uma função int contabranco(char *string), que retorna o número de espaços em branco contidos na string passada como parâmetro. n = contabrancos(" a b c"); /* n recebe 3 */ n = contabrancos(" abc "); /* n recebe 2 */ n = contabrancos("abc"); /* n recebe 0 */ 25. Escrever uma função void stringup(char * destino, char *origem), que copia todos os caracteres da string origem para destino, convertendo-os para maiúscula. char s1[20], s2[20]="aula de c"; stringup(s1, s2); printf("%s", s1); /* AULA DE C */ 26. Escrever uma função void ninvert(char *destino, char *origem, int num), que copia invertido para a string destino, os num primeiros caracteres da string origem. Se num for maior que o tamanho da string, copiar todos os caracteres. char s1[80] = "ABCDE"; char s2[80]; ninvert(s2, s1, 3); /* s2 = "CBA" */ ninvert(s2, s1, 10); /* s2 = "EDCBA" */ Funções e Structs 27. A partir do trecho de código a seguir, complete o programa criando as funções que faltam. 3

4 #include <stdio.h> #include <string.h> typedef struct int matricula; float notas[3]; Aluno; int main() Aluno Turma[5]; float media; for(i=0; i< 5; i++) LeAluno(...); // função que lê os dados do aluno ImprimeTurma(Turma); // função que imprime os dados dos alunos for(i=0; i< 5; i++) // função que calcula a média das notas de um aluno media = CalculaMediaAluno(...); printf("aluno %d return 0; - Media = %f\n", Turma[i].matricula, media); 28. Crie uma estrutura ponto que representará um ponto no espaço. Essa estrutura conterá três números reais (x, y e z). Faça um programa que crie um vetor de estruturas com 5 pontos. Crie funções para: a) Ler os 5 Pontos; b) Imprimir os pontos lidos; c) Calcular a distância de 2 pontos pelo seus indices; d) Calcular a distância de todos os pontos consecutivos (primeiro com o segundo, segundo com o terceiro etc); Ao final, crie um menu que permita selecionar cada uma das funções acima. 29. Faça um programa para gerenciar uma biblioteca. Para tal, crie uma estrutura livro que conterá os campos título, autor, editora, ano e um inteiro chamado emprestado que servirá para controlar se o livro está na biblioteca (valor 1) ou se está emprestado (valor 0). Crie também um campo codigo que receberá um valor inteiro positivo único representando o código de cada livro. Crie na função principal (main) um vetor de estruturas com capacidade para 500 livros. Inicialmente faça um loop e atribua -1 ao campo código em todos os livros do vetor. O valor -1 representará uma posição disponível no vetor. O programa deverá fornecer um menu com as seguintes opções: a) Incluir livro (nessa opção serão lidos todos os campos de um livro na primeira posição disponível do vetor); b) Listar livros (Exibe todos os livros cadastrados); c) Consulta livro (Exibe na tela as informações de um livro específico através de seu código); d) Empresta livro (pede o código do livro e caso esteja na biblioteca, executa o empréstimo) e) Recebe livro (altera o campo emprestado de zero para um. O acesso do livro é feito através de seu código). f) Lista livros emprestados. g) Lista livros disponíveis para empréstimo. Todas as opções acima serão implementadas em funções apropriadas. 4

5 Funções e Recursividade 30. Faça uma função recursiva para exibir na tela de 1 a Faça uma função recursiva para exibir na tela os números ímpares de 1 a Faça uma função recursiva para exibir os números compreendidos entre a e b, sendo a e b parâmetros da função. Se a for menor que b, exiba uma mensagem de erro. 33. Pesquise a sequência de Fibonacci e faça uma função recursiva para exibir seus n primeiros termos, sendo n um parâmetro da função. 34. Faça uma função recursiva que receba um vetor de números reais e seu tamanho e retorne a soma de seus elementos. 35. Faça uma função recursiva que receba um vetor de números reais e seu tamanho e retorne o menor elemento deste vetor. 5