FACULDADE BRASILEIRA

Credenciada pela Portaria/MEC No 259 de 11.02.1999 D.O.U. de 17.02.1999

1 Lista de Exerccios (Vetores, Matrizes e Caracteres)

Em todos os exerccios abaixo ser necessrio elaborar um programa (main) para obter os dados a serem utilizados pelas funes; no apenas elaborar a funo, use a criatividade em sua programao.
Fonte: CELES, Waldemar; CERQUEIRA, Renato. Introduo Estrutura de Dados. Pginas: 115,116 e 117.

REGRAS: 1. No tem regra... no vale pontos.

Exerccios Vetores 3.1. Implemente uma funo que receba como parmetro um vetor de nmeros reais ( vet) de tamanho n e retorne quantos nmeros negativos esto armazenados nesse vetor. Essa funo deve obedecer ao prottipo: int negativos (int n, float* vet); 3.2. Implemente uma funo que receba como parmetro um vetor de nmeros inteiros ( vet) de tamanho n e retorne quantos nmeros pares esto armazenados nesse vetor. Essa funo deve obedecer ao prottipo: int pares (int n, int* vet); 3.3. Implemente uma funo que receba como parmetro um vetor de nmero inteiros (vet) de tamanho n e inverta a ordem dos elementos armazenados nesse vetor. Essa funo deve obedecer ao prottipo: void inverte (int n, int* vet); 3.4. Implemente uma funo que permita a avaliao de polinmios. Cada polinmio definido por um vetor que contm seus coeficientes. Por exemplo, o polinmio de grau 2, 3x + 2x+ 12, ter um vetor de coeficientes igual a v[ ]={12,2,3}. A funo deve obedecer ao prottipo: double avalia (double* poli, int grau, double x); onde o parmetro poli o vetor com os coeficientes do polinmio, grau o grau do polinmio, e x o valor para o qual o polinmio deve ser avaliado. 3.5. Implemente uma funo que calcule a derivada de um polinmio. Cada polinmio representado como exemplificado no exerccio anterior. A funo deve obedecer ao prottipo: void deriva(double* poli, int grau, double* out); onde out o vetor, de dimenso grau 1, no qual a funo deve guardar os coeficientes do polinmio resultante da derivada.

Exerccios Matrizes 4.1. Implemente duas verses de uma funo, seguindo s diferentes estratgias discutidas para

alocar matrizes, que determine se uma matriz simtrica quadrada ou no. Obs: Matrizes simtricas so n x n onde M[ i, j ] = M[ j , i ];
4.2. Implemente uma funo, minimizando o espao de memria utilizado, para representar uma

matriz triangular inferior. Nesse tipo de matriz, todos os elementos acima da diagonal tm valor zero. Obs: Sero armazenados somente os elementos da diagonal e abaixo.
4.3. Implemente uma funo, minimizando o espao de memria utilizado, para representar uma

matriz triangular superior. Em uma matriz triangular superior todos os elementos abaixo da diagonal tm valor zero. Obs: Sero armazenados somente os elementos da diagonal e acima.

FACULDADE BRASILEIRA
Credenciada pela Portaria/MEC No 259 de 11.02.1999 D.O.U. de 17.02.1999

Exerccios Caracteres 5.1. Implemente uma funo que receba uma string como parmetro e retorne como resultado o nmero de vogais nessa string. Essa funo deve obedecer ao prottipo: int conta_vogais (char* str); 5.2. Implemente uma funo que receba como parmetro uma string e um caractere e retorne como resultado o nmero de ocorrncias desse caractere na string. Essa funo deve obedecer ao prottipo: int conta_char (char* str, char c); 5.3. Implemente uma funo que receba uma string como parmetro e altere nela as ocorrncia de caracteres maisuculos para minsculos. Essa funo deve obedecer ao prottipo: void minsculo (char* str); 5.4. Implemente uma funo que receba uma string como parmetro e substitua todas as letras por suas sucessoras no alfabeto. Por exemplo a string Casa seria alterada para Dbtb. Essa funo deve obedecer ao prottipo: void shifit_string (char* str); A letra z deve ser substituda pela letra a (e Z por A). Caracteres que no foram letras devem permanecer inalterados. 5.5. Implemente uma funo que receba uma string como parmetro e substitua as ocorrncias de uma letra pelo seu oposto no alfabeto, isto , az, by, cx, etc. Caracteres que no forem letras devem permanecer inalterados. Essa funo deve obedecer ao prottipo: void string_oposta (char* str); 5.6. Implemente uma funo que receba uma string como parmetro e desloque os seus caracteres uma posio para a direita. Por exemplo, a string casa ser alterada para acas. Repare que o ltimo caractere vai para o incio da string. Essa funo deve obedecer ao prottipo: void roda_oposta (char* str); 5.7. Reimplemente as funes dos Exerccios 5.3 a 5.6 para que retornem uma nova string, alocada dentro da funo, com o resultado esperado, preservando as strings originais inalteradas. Essas funes devem obedecer ao seguinte prottipo: char* nome da funo (char* str);