Universidade Federal do Maranho

Coordenao de Cincia e Tecnologia

Disciplina: Algoritmos e Estrutura de Dados

Lista de Exerccios Registros e F n!es

1 - Defina a estrutura struct Circulo, que possui os elementos coordX, coordY e raio, todos valores inteiros. Escreva um programa em C que leia informaes de dois crculos quaisquer, arma ene-as em vari!veis do tipo struct Circulo e indique ao usu!rio se os crculos se so"repem. Dois crculos se so"repem se a dist#ncia euclidiana entre os centros $definidos por coordX e coordY% destes & menor que a soma de seus raios. ' - Escreva uma fun(o em C que, dadas duas strings de at& ') caracteres, retorne 1 ou ) indicando se elas as strings s(o id*nticas ou n(o, respectivamente. +rot,tipo- int compara.string$c/ar str101, c/ar str'01% 2 - Escreva uma fun(o em C que, dado um vetor com valores inteiros, retorne o desvio padr(o amostral dos mesmos $vide defini(o em 3i4ipedia%. +rot,tipo- float desvio.padrao$float valores01, int taman/o% 5 - 6ma string & palndroma se ela n(o se altera quando as posies dos caracteres s(o invertidas. +or e7emplo, a string str 8 9a,d,a,m,a,a,d,m,i,r,o,u,o,r,i,m,d,a,a,m,a,d,a: & palndroma. Escreva uma fun(o em C que retorne 1 ou ), indicando se uma string de entrada & palndroma ou n(o, respectivamente. +rot,tipo- int palindromo$c/ar str01% ; - Escreva uma fun(o em C que retorne o produto escalar de dois vetores inteiros de igual taman/o. +rot,tipo- int escalar$int vet<01, int vet=01, int taman/o% > - ? fatorial mpar de um n@mero mpar positivo & o produto de todos os n@meros mpares positivos menores do que ou iguais a ele. Escreva verses iterativa e recursiva de uma fun(o em C para a determina(o do fatorial mpar de um inteiro mpar dado. +rot,tipo- int fatorial.impar$int numero% A - Escreva verses iterativa e recursiva de uma fun(o em C para o c!lculo de e7ponencia(o, dados a "ase e o e7poente, am"os inteiros. +rot,tipo- int e7p$int "ase, int e7poente% B - Escreva uma fun(o em C que rece"a como par#metros um vetor de inteiros, seu taman/o e um n@mero. < fun(o deve "uscar este n@mero no vetor e, caso e7ista, remover do conCunto a primeira ocorr*ncia desse n@mero. +ara reali ar a remo(o do n@mero, os n@meros a sua direita no vetor devem ser deslocados uma posi(o para a esquerda e a @ltima posi(o do vetor deve rece"er o n@mero -1. 6se o seguinte prot,tipo- void remover$int vetor01, int taman/o, int numero%. D - Escreva uma fun(o em C que some todos os elementos fora da diagonal principal de um matri

1))71)) de inteiros. 6se o seguinte prot,tipo- int soma$int matri 01))101))1%. 1) - Escreva verses iterativa e recursiva de uma fun(o em C para o c!lculo de e7ponencia(o, dados a "ase e o e7poente, am"os inteiros. 6se os seguintes prot,tipos- int e7pE.iterativa$int "ase, int e7poente% e int e7pE.recursiva$int "ase, int e7poente%. 11 - 6ma matri quadrada & dita triangular se os elementos situados acima de sua diagonal principal s(o todos nulos. Escreva uma fun(o em C que rece"a como entrada uma matri 1))71)) de inteiros e retorne 1 caso a matri seCa triangular ou ), caso contr!rio. 6se o prot,tipo- int triangular$int matri 01))101))1%. 1' F Gatri identidade & uma matri quadrada em que os elementos de sua diagonal principal s(o iguais a 1 e os demais elementos s(o iguais a ). Escreva uma fun(o em C que retorne 1 ou ), indicando se uma matri7 1))71)) de entrada & identidadee ou n(o, respectivamente. 6se o seguinte prot,tipo- int identidade$int mat0101))1%. 12 F Considerando a estrutura struct aluno definida a"ai7o, escreva uma fun(o em C que rece"a como entrada um vetor de ;) alunos e imprima os nomes dos alunos aprovados. 6m aluno & considerado aprovado caso suas 2 notas seCam maiores ou iguais a A e ele possua menos de 1) faltas. 6se o seguinte prot,tipo- void imprime$struct aluno <lunos01%.

15 F ? resto da divis(o de dois n@meros pode ser calculado atrav&s da su"tra(o sucessiva de numerador e denominador. ? c,digo a"ai7o e7i"e a vers(o iterativa da fun(o que calcula o resto de uma divis(o. Hmplemente em C a vers(o recursiva dessa fun(o. 6se o seguinte prot,tipo- int restoIec$int num, int dem%.

1; F Jupon/a que se ten/a K n@meros inteiros arma enados em um vetor L e que se deseCe determinar o valor de de JK 8 L) M L1 M ... M LK. Escreva uma fun(o recursiva em C que determine o valor de JK. 6se o seguinte prot,tipo- int somaIec$int n%. 1> F Escreva uma fun(o recursiva em C que faa o c!lculo da soma dos K primeiros n@meros mpares. 6se o seguinte prot,tipo- int somaHmparIec$int n%.