Upload
dena
View
32
Download
0
Embed Size (px)
DESCRIPTION
Estrutura de Dados Avançada. Ponteiros Vetores e Matrizes Prof. Mário Dantas. Revisão sobre Funções. “Um programa deve ser pensando em termos de funções” Celes (2004); Estrutura de uma Função: tipo_retornado nome_da_função (lista de parâmentros...) { corpo da função }. - PowerPoint PPT Presentation
Citation preview
ESTRUTURA DE DADOS AVANÇADAPonteiros
Vetores e Matrizes
Prof. Mário Dantas
REVISÃO SOBRE FUNÇÕES
“Um programa deve ser pensando em termos de funções” Celes (2004);
Estrutura de uma Função:
tipo_retornado nome_da_função (lista de parâmentros...)
{
corpo da função
}
REVISÃO SOBRE FUNÇÕES tipo_retornado: especifica o tipo de valor que
a instrução return da função devolve;
lista de parâmetros: é uma lista de tipo de valor e nomes de variáveis 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)
REVISÃO SOBRE FUNÇÕES
Argumentos de Funções: são os valores passados na chamada da função;
Exemplo:
numFatorial = calcFatorial(numero);
calcula(num1, num2, operacao);
printf(“Sua idade é: %d ano(s)”, idade);
printf(“Sua idade é: %d ano(s)”, 20);
REVISÃO SOBRE FUNÇÕES
Protótipo de Funções:
Forma geral: tipo_retornado nome_da_função (lista de parâmentros...)
Exemplo:int calcFatorial(int numero);
int calcFatorial(int);
int calcula(int num1, int num2, char op);
int calcula(int, int, char);
REVISÃO SOBRE FUNÇÕES
#include <stdio.h> void fatorial(void);//prototipo int main(void){ fatorial(); return 0;}
Função que Calcula Fatorial:Função que Calcula Fatorial:
REVISÃO SOBRE FUNÇÕES
void fatorial (void)//implementação{ 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();}
REVISÃO SOBRE FUNÇÕES#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 São variáveis que apontam para outras variáveis; Exemplo:
/*programa que ilustra a utilização 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 NÚMEROS
#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
NÚMEROS
#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
Variáveis do tipo ponteiroPara cada tipo existente, há um
tipo ponteiro capaz de armazenar endereços de memória em que existem valores do tipo correspondentes;
Portanto, a princípio, existe ponteiros para char, int, float e double;
PONTEIROS
Variáveis do tipo ponteiroA declaração variáveis para os
tipos char, int, float e double é feita como segue:
char *c;int *a;float *b;double *d;
PONTEIROS Variáveis do tipo ponteiro
A atribuição 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
Variáveis do tipo ponteiroO conteúdo de um ponteiro pode
ser acessado como segue:
int numero;int var2 = 125;int *a;a = &var2;numero = *a;printf(“Conteúdo: %d – Endereço: %d”, *a, a);
PONTEIROS PROGRAMA QUE SOMA E MULTIPLICA DOIS NÚMEROS
#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
EXERCÍCIOS: Programa que troca o valor de dois números; Fazer uma função que:
receba 3 números como parâmetros: A, B e C; ordene de tal forma que, ao final da função, A
contenha o menor número e C o maior; Fazer um programa que receba 3 números do
usuário, chame a função e mostre os números ordenados.
Escreva uma função CALCULA que: receba como parâmetros duas variáveis inteiras, X e
Y; retorne em X a soma de X e Y; retorne em Y a subtração de X e Y.
VETORES
Conceito: “é uma coleção de variáveis do mesmo tipo que é referenciada por um nome comum”;
Em C todos os vetores consistem em posições contínuas de memória;
Podem ter uma ou várias dimensões;
Um elemento específico 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
Atribuição 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 conteúdo: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... Faça um programa que calcule a média das
notas de 10 alunos e mostre a nota, a média e a diferença 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", ¬as[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));
}
EXERCÍCIOS
Faça um programa que: leia 7 valores inteiros e os armazene em um
vetor. Listar o vetor com as referidas posições de armazenamento de cada valor.
ofereça uma pesquisa onde dado um valor inteiro qualquer de entrada retornar a posição deste valor dentro do vetor, e caso este valor não 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);
}
EXERCÍCIOS
Faça 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);
}
EXERCÍCIOS
Deseja-se publicar o número de acertos de cada aluno em uma prova em forma de testes. A prova consta de 30 questões, cada uma com cinco alternativas identificadas por A, B, C, D e E. Para isso são dados: o cartão gabarito; o número de alunos da turma; o cartão de respostas para cada aluno, contendo
o seu número 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]); /* atencao para o espaco em branco */
if (resp[i] == gabarito[i])
pontos = pontos + 1;
}
printf("O aluno %d fez %d pontos\n", aluno, pontos);
}
}
EXERCÍCIOS
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);
}
REFERÊNCIAS
Livros: Capítulos 4, 5, 6 do Livro “C Completo e Total”; Capítulos 4 e 5 do Livro “Introdução a
Estrutura de Dados”;
Sites <http://www.ime.usp.br/~macmulti/exercicios/
vetores/#nota1> acessado em 18 fev 2010
Blog: http://mariodantas.wordpress.com/