EXERCÍCIOS: Funções / Procedimentos e Recursão

Transcrição

1 EXERCÍCIOS: Funções / Procedimentos e Recursão Exercício 1) Reestruture o programa abaixo utilizando funções e acrescente a opção "todas as verificações". 1

2 Exercício 2) Escreva um programa em C que para encontrar o maior e o menor número entre dois números. Use as seguintes declarações de funções: int maior(int num1, int num2); int menor(int num1, int num2); Exercício 3) Escreva um programa em C para encontrar o cubo de um número usando função. Use a seguinte declaração de função: double cube(double num); Exercício 4) Escreva um programa em C para imprimir todos os números naturais em um dado intervalo. Use a seguinte declaração de função: void imprimir (int inicio, int fim); Exercício 5) Escreva um programa em C para imprimir o enésimo termo da Sequência de Fibonacci usando recursão. A Sequência de Fibonacci é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual, cada termo subsequente corresponde a soma dos dois anteriores. Os números de Fibonacci são, portanto, os números:0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,... A sequência é definida recursivamente pela fórmula abaixo, sendo o primeiro termo F 1 = 1: F n = F n 1 + F n 2 E os valores iniciais são: F 1 = 1, F 2 = 1 2

3 Exercício 6) Faça um programa em C, usando função, que encontre o enésimo termo da Sequência de Fibonacci sem usarrecursão (versão cálculo iterativo). Exercício 7) Faça um programa em C que encontre a potência de qualquer número usando recursão. Exercício 8) Faça um programa em C que encontre o fatorial de qualquer número usando recursão. A definição recursiva do Fatorial é: Fat(num) = num * Fat(num - 1); O caso base do fatorial é: Fat(0) = 1 e Fat(1) = 1 Exercício 9) Faça um programa em C, usando função, que encontre o fatorial de qualquer número sem usarrecursão(versão cálculo iterativo). Exercício 10) Faça um programa em C que leia dois números inteiros e simule uma calculadora que faça uma operação entre estes dois números. O programa deve usar funções! Cada função será responsável por executar uma ação do menu. O menu do programa deve ser: MENU 1. Adicionar 2. Subtrair 3. Multiplicar 4. Dividir 5. Resto da Divisao Usar as seguintes assinaturas para as funções: int adicionar(int a, int b); int multiplicar(int a, int b); int subtrair(int a, int b); float dividir(inta,int b); int retornarrestodadivisao(int a, int b); Exercício 11) Escreva uma função chamada calculasomatotal que soma todos os números de um vetor de números inteiros passados para esta função (primeiro parâmetro) e retorne a soma dos elementos do vetor como um número inteiro. A função deve receber um segundo parâmetro chamado tamanhov que contém o número de elementos no vetor. A seguir a assinatura da função a ser criada: int calculasomatotal( int vetor[], int tamanhov ); 3

4 Exercício 12) Escreva uma função em C que recebe três números inteiros como argumentos e retorne o maior valor. Exercício 13) Escreva uma função em C que recebe um número real como argumento e retorne o valor absoluto deste número. Exercício 14) Escreva uma função em C que receba uma matriz 5x5 como parâmetro. A função deve imprimir os elementos na diagonal principal da matriz.a seguir a assinatura da função a ser criada: void imprimediagonalprincipal( int mat[][5], int numlinhas); Exercício 15) Escreva uma função em C que receba um vetor como parâmetro e a quantidade de elementos do vetor. A função deve imprimir todos os número pares e positivos deste vetor. A seguir a assinatura da função a ser criada: void imprimenumerosparesepositivos( int vetor[], int tam); Exercício 16) Escreva uma função em C que receba como parâmetro duas matrizes 5x5 (A e B).A função deve fazer a soma das matrizes, gerar uma matriz contendo a soma das matrizes A e B e imprimir a matriz soma. A seguir a assinatura da função a ser criada: void imprimeamatrizsoma( int A[][5], int B[][5], int numlinhas); Exercício 17) Faça uma função chamada "troca" que não retorne nenhum valor (void) e que recebe dois parâmetros x e y (do tipo inteiro). Troque os valores de x e y usando passagem de parâmetro por referência. Exercício 18) Faça um programa que: 1. Chame uma função para ler um vetor de 5 posições e que chame uma outra função que escreva os valores do vetor. 2. Chame uma função para ler uma matriz 2x3 e que chame uma outra função que escreva os valores da matriz. Observação: Vetores e Matrizes são passados como parâmetros de referência em funções na linguagem C. Protótipos das funções: void le_vet(int vet[], int n_elem); void escreve_vet(int vet[], int n_elem); void le_matriz(int mat[][3], int n_linhas); void escreve_matriz(int mat[][3], int n_linhas); 4

5 EXERCÍCIOS: Estrutura Exercício 19) Faça um programa que declare uma constante chamada T (use #define) com o valor Este mesmo programa deve ler "T" notas de alunos, armazenar em um vetor e imprimir maior nota. Dica: Teste a constante T com um valor pequeno, depois mude para Exercício 20) Faça um programa que crie um "enumerado" chamado "cursos" que possui os seguintes cursos: EngenhariaCivil, EngenhariaDeMateriais, EngenhariaDeTransportes. Faça um "switch case" que selecione o valor do curso (1 para EngenhariaCivil, 2 para EngenhariaDeMateriais, 3 para EngenhariaDeTransportes). Quando o usuário selecionar a opção do curso, o programa deve exibir as seguintes disciplinas relacionadas a estes cursos. DISCIPLINAS DE ENGENHARIA CIVIL: Construção Civil e Materiais, Desenho Técnico e Arquitetônico, Resistência dos Materiais, Mecânica dos Solos, Hidráulica, Instalações Hidro Sanitárias Prediais, Planejamento e Controle de Obras, Estruturas de Madeiras, Estruturas Metálicas, Gerenciamento de Obras DISCIPLINAS DE ENGENHARIA DE MATERIAIS: Resistência dos Materiais Aplicada, Tecnologia dos Materiais Metálicos, Fundamento de Reologia, Tecnologia de Materiais Conjugados, Termodinâmica dos Sólidos, Caracterização e Ensaios de Materiais, Tecnologia de Tratamentos Térmicos, Técnicas Para a Reciclagem de Materiais, Métodos de Seleção de Materiais, Estudo das Propriedades Elétrica, Ópticas e Magnéticas dos Materiais DISCIPLINAS DE ENGENHARIA DE TRANSPORTES: Topografia, Geoprocessamento, Pesquisa de Transporte e Trânsito, Fundamentos de Engenharia de Tráfego, Planejamento de Transporte e Trânsito, Veículos, Máquinas e Equipamentos, Transportes Terrestres, Transporte Aéreo e Aquaviário, Gestão da Mobilidade Urbana, Drenagem das Vias Exercício 21) Faça um programa que use typedef para criar um novo tipo chamado nota. Declare três variáveis do tipo nota, leia as três notas de um aluno e mostre a média das notas deste aluno. Exercício 22) Faça um programa que use struct para criar um novo tipo chamado ficha_aluno. Declare 5 variáveis do tipo ficha_aluno (usar vetor). Leia os 5 valores do tipo registro ficha_aluno (nome, curso, matricula, nota1, nota2, nota3) e imprima os valores do tipo registro ficha_aluno lido. Mostre também a médias das notas de cada aluno. 5

6 Exercício 23) Faça um programa que use struct e declaração de registros alinhados. O programa deve ter um struct chamado medias com duas variáveis do tipo float (nota1 e nota2). O programa deve ter um struct chamado ficha_aluno com três variáveis: matricula (tipo: int), nome (tipo: char[100]), provas (tipo: struct medias). A função main do programa deve criar uma variável do tipo ficha_aluno, ler a matrícula, ler o nome, ler o valor da prova 1, ler o valor da prova 2 do aluno e mostrar a média do aluno. Exercício 24) Faça um programa que crie uma estrutura chamada ficha com duas variáveis: nome (tipo: char[100]) e media (tipo: float). A função main deve criar uma variável do tipo ficha, chamar uma função para ler a ficha (le_ficha) e chamar uma função para escrever a ficha (escreve_ficha). Protótipo das funções: struct ficha le_ficha(); voidescreve_ficha(struct ficha f); Exercício 25) Faça um programa que use typedefstruct para criar um novo tipo chamado Ponto com duas variáveis double x; double y;. Leia os valores x e y da variável do tipo Ponto. Implemente as seguintes funções: a) imprimirponto: que mostrei os valores x e y do ponto b) verificarsedoispontossaoiguais: que retorna 1 se dois pontos são iguais e que retorne 0, caso contrário. c) calculardistanciaentredoispontos: que retorna a distância euclidiana entre dois pontos. A distância euclidiana entre os pontos P = (p x, p y ) e Q = (q x, q y ), é definida como: Exercício 26) Faça um programa que use typedefstruct para criar um novo tipo chamado Retangulo com duas variáveis PontobaixoEsquerda; Ponto altodireita; usando a estrutura typedefstruct Ponto já definida no programa anterior. Leia os valores baixoesquerda (x e y) e altodireita (x e y) da variável do tipo Retangulo. Implemente a seguinte função: a) imprimirarearetangulo: que mostrei a área do retângulo declarado com o tipo Retangulo. Exercício 27)Faça um programa que use typedefstruct para criar um tipo chamado Ponto com duas variáveis double x; double y; e um tipo chamado Retangulo com duas variáveis Ponto baixoesquerda; Ponto altodireita; usando a estrutura typedefstruct Ponto já definida anteriormente. Leia os valores da estrutura Ponto e da estrutura Retangulo. Implemente a seguinte função: a) pontocaidentrodoretangulo: que retorne 1 se o ponto cai dentro de um retângulo e que retorne 0, caso contrário. 6

7 Exercício 28) Escreva um programa que leia um vetor de 5 posições do tipo Ponto ( typedefstruct ), onde cada ponto possui duas variáveis double x; double y;. Determina o par (x,y) que é o mais distante do ponto (x=0,y=0). Dica: Use a função calculardistanciaentredoispontos implementada anteriormente. EXERCÍCIOS: Apontadores Exercício 29) Faça um programa que crie três variáveis do tipo inteiro (x, y e z). Declare três ponteiros para o tipo inteiro (ap_x, ap_y, ap_z). Cada ponteiro deve armazenar o endereço de uma das variáveis x, y e z. Imprima uma tabela mostrando o nome da variável, endereço da variável e o valor da variável apontada pelo inteiro. Exemplo: Exercício 30) Faça um programa que crie um struct chamado ponto com duas variáveis do tipo double (x e y). Use o typedef para declarar uma variável chamada Ponto do tipo struct ponto. A função main deve declarar uma variável do tipo Ponto chamada pt e um ponteiro para o tipo Ponto chamado ap_pt. Atribua o valor 33 para a variável pt.x e o valor 25 para a variável pt.y. Faça a variável ponteiro ap_pt apontar para a variável pt. Use o ponteiro ap_pt para imprimir os valores de x e y. Exercício 31) Faça uma programa que chame duas funções: void imprime_vetor_vesao1(int v[], int n); void imprime_vetor_vesao2(int *p_int, int n); A função main deve declarar e iniciar um vetor de 5 posições e chamar as funções imprime_vetor_vesao1 e imprime_vetor_vesao2 para imprimir o vetor a partir da posição 0 do vetor e chamar as mesmas funções para imprimir o vetor a partir da posição 1 do vetor. Exemplo: Exercício 32) Faça um programa que use alocação dinâmica de memória. Use a função malloc e a função sizeof() para fazer a alocação dinâmica de um vetor inteiro de 15 posições em uma variável do tipo ponteiro para inteiro (int *p). A função main deve ler e imprimir as 15 posições do vetor. Use a função free para liberar o uso do bloco de memória reservado para o ponteiro para inteiro (int *p) após imprimir o vetor, permitindo que este espaço seja reaproveitado. 7

8 Exercícios 33) O programa C abaixo ler 5 números inteiros usando um apontador para um vetor de números inteiros, porém o programa usa o operador de indexação (exemplo: v[4]) para imprimir o vetor. Use a aritmética de endereços (exemplo: *(p+i) ) mostrada em sala de aula para alterar o programa abaixo para imprimir os elementos do vetor em ordem reversa usando ponteiro. EXERCÍCIOS: Strings Exercícios 34) Faça um programa que leia o nome e o sobrenome de uma pessoa e imprima o texto Seja bem-vindo <inserir a variável nome aqui><inserir a variável sobrenome aqui>. O programa deve declarar vetores do tipo char [20] para nome e sobrenome. O programa deve usar as funções printf e scanf. Exercícios 35) Infelizmente, a leitura a partir do teclado utilizando o scanf lê somente até o primeiro espaço, ou seja, lê somente uma palavra, o que torna o seu uso desta forma um pouco restrito. Faça um programa que leia o nome e o sobrenome de uma pessoa em uma única variável (nome_completo) e imprima o texto Seja bem-vindo <inserir a variável nome_completoaqui>. O programa deve declarar um vetor do tipo char [20] para nome_completo. O programa deve usar a função gets.use a função puts para mostrar o texto na tela. Exercícios 36) Refaça o programa anterior usando fgets(texto, 20, stdin).use a função fputs para mostrar o texto na tela. Exercícios 37) Refaça o programa anterior usando scanf( %20[^\n] ).Use a função fputs para mostrar o texto na tela. Exercícios 38) Faça um programa que use as funções strlen, strcpy, strcat e strcmp. Baseie-se no exemplo de sala de aula, porém não pode ser exatamente o mesmo programa! 8

9 Exercícios 39) Faça um programa que use as três funções abaixo semelhante as funções strlen, strcpy, strcat. Implemente estas três funções. Você não pode usar as funções strlen, strcpy, strcat. int tamanho (chat cadeia[]); void copia (char destino[], char fonte[]); void concatena (char destino[], char fonte[]); EXERCÍCIOS: Arquivos Exercícios 40) Faça um programa que abra um arquivo chamado entrada.txt, leia o conteúdo deste arquivo e salve em um novo arquivo chamado saída.txt. Exercícios 41) Faça um programa que leia um arquivo chamado vetor_entrada.txt, onde o primeiro valor deste arquivo é o tamanho do vetor. Crie um arquivo chamado vetor_saida.txt com os mesmos dados do arquivo vetor_entrada.txt. Use funções para ler e escrever o vetor: int *le_vetor(int *n); void escreve_vetor(int *v, int n); Exercícios 42) Faça um programa que leia um arquivo chamado vetor_entrada.txt, onde o primeiro valor deste arquivo é o tamanho do vetor. Crie um arquivo chamado maior_menor.txt que salve o maior valor na primeira linha e o menor valor do vetor na segunda linha. Use funções para ler e escrever os arquivos: int *le_vetor(int *n); void escreve_maior_menor(int *v, int n); Exercícios 43) Faça um programa que leia um arquivo chamado matriz_entrada.txt, onde a primeira linha possui o número de linhas e o número de colunas separados por espaço. Crie um arquivo chamado matriz_saida.txt com os mesmos dados do arquivo matriz_entrada.txt. Use funções para ler e escrever a matriz: int *le_matriz (int *nlin, int* ncol); void escreve_vetor (int *v, int nlin, int ncol); Exercícios 44) Faça um programa que leia um arquivo chamado matriz_entrada.txt, onde a primeira linha possui o número de linhas e o número de colunas separados por espaço. Crie um arquivo chamado diagonal_principal.txt que salve os valores da diagonal principal da matriz lida. Use funções para ler e escrever a matriz: int *le_matriz (int *nlin, int* ncol); void escreve_diagonal_principal (int *v, int nlin, int ncol); Exercícios 45) Refaça o programa anterior usando uma outra forma de fazer alocação dinâmica para criar nlinvetores de ncol inteiros. int** le_matriz (int *nlin, int *ncol); void escreve_diagonal_principal (int **v, int nlin, int ncol); Exercícios 46) Refaça o programa anterior usando argumentos para o main. O primeiro argumento deve ser o nome do arquivo de entrada e o segundo argumento deve ser o argumento de saída. 9

10 EXERCÍCIOS: Cabeçalhos ou Headers Exercícios 47) Crie dois arquivos de cabeçalho chamados funcoesvetor.h e funcoesmatriz.h. Faça um programa que importe estes dois arquivos de cabeçalho e use todas as funções disponíveis. Crie também os dois arquivos módulos chamados funcoesvetor.c e funcoesmatriz.c e implemente todos os protótipos de funções disponíveis nos arquivos funcoesvetor.h e funcoesmatriz.h nos respectivos arquivos.c. Funções disponível no arquivo: funcoesvetor.h : void imprimev (int v[], int n); int retorna_soma_elementosv (int v[], int n); int retorna_maior_valorv (int v[], int n); int retorna_menor_valorv (int v[], int n); Funções disponível no arquivo: funcoesmatriz.h : void imprimem (int **m, int nlin, int ncol); int retorna_somam (int **m, int nlin, int ncol); int retorna_maior_valorm (int **m, int nlin, int ncol); int retorna_menor_valorm (int **m, int nlin, int ncol); EXERCÍCIOS: Estrutura de Dados Exercícios 48) Faça um programa que implemente a estrutura de dados lista duplamente encadeada com as operações: a) Inicialização da lista b) Inserção em uma lista vazia c) Inserção no início da lista d) Inserção no fim da lista e) Inserção em outro lugar f) Adição antes da posição especificada g) Adiçãodepois da posição especificada h) Remoção da posição especificada i) Destruir a lista 10