ESTRUTURA DE DADOS AVANADA

Ponteiros Vetores e Matrizes Prof. Mrio Dantas

REVISO SOBRE FUNES

Um programa deve ser pensando em termos de funes Celes (2004); Estrutura de uma Funo:
tipo_retornado nome_da_funo (lista de parmentros...) { corpo da funo }

REVISO SOBRE FUNES

tipo_retornado: especifica o tipo de valor que a instruo return da funo devolve; lista de parmetros: uma lista de tipo de valor e nomes de variveis separados por virgula;

Forma geral : f(tipo nomevar1, tipo nomevar1, ..., tipo nomevarN) Exemplo: int calcFatorial(int numero)

int calcula(int num1, int num2, char op)

REVISO SOBRE FUNES

Argumentos de Funes: so os valores passados na chamada da funo; Exemplo:

numFatorial = calcFatorial(numero); calcula(num1, num2, operacao); printf(Sua idade : %d ano(s), idade); printf(Sua idade : %d ano(s), 20);

REVISO SOBRE FUNES

Prottipo de Funes: Forma geral:

tipo_retornado nome_da_funo (lista de parmentros...)

Exemplo: int calcFatorial(int numero); int calcFatorial(int); int calcula(int num1, int num2, char op); int calcula(int, int, char);

REVISO SOBRE FUNES

Funo que Calcula Fatorial:

#include <stdio.h> void fatorial(void);//prototipo int main(void) { fatorial(); return 0; }

REVISO SOBRE FUNES

void fatorial (void)//implementao { int i; int f = 1; int n; printf("Informe um Numero: "); scanf("%d", &n); for (i = 1; i <=n; i++) f*=i; printf("Fatorial = %d\n", f); fflush(stdin); getchar(); }

REVISO SOBRE FUNES

#include <stdio.h> int fatorial (int n) { if (n <= 1) return 1; else return n * fatorial(n-1); } int main(void) { int n, f; printf("Informe um Numero: "); scanf("%d", &n); f = fatorial(n); printf("Fatorial = %d\n", f); fflush(stdin); getchar(); return 0; }

PONTEIROS

So variveis que apontam para outras variveis; Exemplo:

/*programa que ilustra a utilizao de ponteiros*/ #include <stdio.h> int main (void) { int a; int *p; p = &a;// se esquecer dar ERRO *p = 2; printf(" %d", a); fflush(stdin); getchar(); return 0; }

PONTEIROS

PROGRAMA QUE SOMA DOIS NMEROS

#include <stdio.h>
int soma(int a, int b){ int c; c = a + b; return c; } int main(void){ int s; s = soma(3,5) printf("Soma = %d\n", s); fflush(stdin); getchar(); return 0; }

PONTEIROS

PROGRAMA QUE SOMA E MULTIPLICA DOIS NMEROS

#include <stdio.h> void somaProduto(int a, int b, int c, int d){ c = a + b; d = a * b; } int main(void){ int s, p; somaProduto(3,5, s, p); printf("Soma = %d Produto = %d\n", s, p); fflush(stdin); getchar(); return 0; }

PONTEIROS
Variveis

do tipo ponteiro

Para cada tipo existente, h um tipo ponteiro capaz de armazenar endereos de memria em que existem valores do tipo correspondentes; Portanto, a princpio, existe ponteiros para char, int, float e double;

PONTEIROS
Variveis

do tipo ponteiro

A declarao variveis para os tipos char, int, float e double feita como segue:
char *c; int *a; float *b; double *d;

PONTEIROS
Variveis

do tipo ponteiro

A atribuio de valores para ponteiros feita como segue:

char var1 = g; int var2 = 125; float var3 = 3.14; double var4 = 6544.6854;

c = &var1; a = &var2; b = &var3; d = &var4;

PONTEIROS
Variveis

do tipo ponteiro

O contedo de um ponteiro pode ser acessado como segue:

int numero; int var2 = 125; int *a; a = &var2; numero = *a; printf(Contedo: %d Endereo: %d, *a, a);

PONTEIROS

PROGRAMA QUE SOMA E MULTIPLICA DOIS NMEROS

#include <stdio.h>
void somaProduto(int a, int b, int *c, int *d){ *c = a + b; *d = a * b; } int main(void){ int s, p; somaProduto(3,5, &s, &p); printf("Soma = %d Produto = %d\n", s, p); fflush(stdin); getchar(); return 0; }

PONTEIROS
EXERCCIOS:

Programa que troca o valor de dois nmeros; Fazer uma funo que:

receba 3 nmeros como parmetros: A, B e C; ordene de tal forma que, ao final da funo, A contenha o menor nmero e C o maior; Fazer um programa que receba 3 nmeros do usurio, chame a funo e mostre os nmeros ordenados.

Escreva uma funo CALCULA que:

receba como parmetros duas variveis inteiras, X e Y; retorne em X a soma de X e Y; retorne em Y a subtrao de X e Y.

VETORES

Conceito: uma coleo de variveis do mesmo tipo que referenciada por um nome comum; Em C todos os vetores consistem em posies contnuas de memria;

Podem ter uma ou vrias dimenses;

Um elemento especfico de um vetor pode ser acessado por meio de um ndice; O vetor mais comum em C a string, que nada mais que um conjunto de caracteres terminado por um nulo ou /0;

VETORES

Formal geral para declarar um vetor:

tipo nome_variavel [tamanho];

Exemplos:
int x [20]; char nome [50]; float notas [60]; double precos [10];

VETORES

Atribuio de valores:
int vetor[5] = {2, 4, 35, 50, 23}; x [2] = 54; for (i=0; i < tamanho; i++){
scanf(%d, &vetor[i]);

Acesso ao contedo:
y = x [2]; for (i=0; i < tamanho; i++){
printf(%d, , vetor[i]);

VETORES
#include <stdio.h> int main(void){ int i, n; float v, media = 0; printf("Informe o numero de elementos:"); scanf("%d", &n); for(i=0; i < n; i++){ printf("Informe o valor %d:", i+1); scanf("%f", &v); media = media + v; } media = media / n; printf("Valor da media = %0.2f", media); }

VETORES
Complicando um pouco... Faa um programa que calcule a mdia das notas de 10 alunos e mostre a nota, a mdia e a diferena entres elas.

VETORES
#include <stdio.h> int main(void){ int i; float media, notas[10]; for(i=0; i < 10; i++){ printf("Informe o valor %d:", i+1); scanf("%f", &notas[i]); } media = 0; for(i=0; i < 10; i++) media = media + notas[i]; media = media / 10; for(i=0; i < 10; i++) printf("nota = %0.2f media = %0.2f, diferenca = %0.2f \n", notas[i], media, (notas[i] - media)); }

EXERCCIOS

Faa um programa que:

leia 7 valores inteiros e os armazene em um vetor. Listar o vetor com as referidas posies de armazenamento de cada valor. oferea uma pesquisa onde dado um valor inteiro qualquer de entrada retornar a posio deste valor dentro do vetor, e caso este valor no esteja presente no vetor retornar 1.

#include <stdio.h> int main(void){ int i; int num, vetor[7]; for(i=0; i < 7; i++){ printf("Informe o valor %d: ", i); scanf("%d", &vetor[i]); }

printf("Informe o valor a se pesquisado: ");

scanf("%d", &num); for(i=0; i < 7; i++) printf("valor = %d posicao = %d \n", vetor[i], i); for(i=0; i < 7; i++) if(num==vetor[i]) break; if (i == 7)

i = -1;
printf("posicao do valor pesquisado = %d \n", i); }

EXERCCIOS
Faa um programa que dado o vetor [2; 4; 35; 50; 23; 17; 9; 12; 27; 5]: coloque os valores em ordem crescente dentro do vetor; mostre o maior valor;

#include <stdio.h> int main(void){ int i, j; int maior, vetor[10] = {2, 4, 35, 50, 23, 17, 9, 12, 27, 5}; for(i=0; i < 10; i++) for(j=0; j < 10; j++){ if(vetor[j] > vetor[i]){ maior = vetor[j]; vetor[j] = vetor[i];

vetor [i]=maior;
} } maior = 0; for(i=0; i < 10; i++) if (vetor[i] > maior) maior = vetor[i]; for(i=0; i < 10; i++) printf("%d ", vetor[i]);

printf("\nMaior valor: %d ", maior);

}

EXERCCIOS

Deseja-se publicar o nmero de acertos de cada aluno em uma prova em forma de testes. A prova consta de 30 questes, cada uma com cinco alternativas identificadas por A, B, C, D e E. Para isso so dados:

o carto gabarito; o nmero de alunos da turma; o carto de respostas para cada aluno, contendo o seu nmero e suas respostas.

#include <stdio.h> int main() { int n, i, aluno, pontos; char gabarito[5], resp[5]; printf("Digite o numero de alunos: "); scanf("%d", &n); printf("Digite o gabarito da prova: "); for (i = 0; i < 5; i++) scanf(" %c", &gabarito[i]); /* atencao para o espaco em branco */ for (aluno = 1; aluno <= n; aluno++) { pontos = 0; printf("Digite as respostas do aluno %d: ", aluno); for (i = 0; i < 5; i++) { scanf(" %c", &resp[i]); pontos = pontos + 1; } printf("O aluno %d fez %d pontos\n", aluno, pontos); } } /* atencao para o espaco em branco */ if (resp[i] == gabarito[i])

EXERCCIOS

Dados dois vetores x e y, ambos com n elementos, determinar o produto escalar desses vetores.

#include <stdio.h> #define MAX 10 int main() { int i, n; float prod, x[MAX], y[MAX]; printf("Digite o tamanho dos vetores: "); scanf("%d", &n);

printf("Digite os componentes do vetor x: ");

for (i = 0; i < n; i++) scanf("%f", &x[i]); printf("Digite os componentes do vetor y: "); for (i = 0; i < n; i++) scanf("%f", &y[i]); prod = 0; for (i = 0; i < n; i++) prod = prod + x[i] * y[i];

printf("Produto escalar desses vetores: %f\n", prod);

}

REFERNCIAS

Livros:

Captulos 4, 5, 6 do Livro C Completo e Total; Captulos 4 e 5 do Livro Introduo a Estrutura de Dados;

Sites

<http://www.ime.usp.br/~macmulti/exercicios/vetores/#n ota1> acessado em 18 fev 2010

Blog: http://mariodantas.wordpress.com/