Vetores(Arrays) Olimpíadas de Informática. Aulas preparatórias Introdução a Programação em C.

Transcrição

1 Olimpíadas de Informática Aulas preparatórias Introdução a Programação em C. Vetores(Arrays) Prof. Gemilson George gemilson@colegiogeo.com.br Blog: informaticageo.wordpress.com GEO.OBI Aula 05

2 Vetores (array) Definição: Coleção de variáveis do mesmo tipo referenciada por um nome comum. Declaração: tipo nome_variável [tamanho] (Herbert Schildt) Ex: float notas[10]; // Este vetor armazena 10 valores, vai do índice 0 até o índice 9. Acesso por índice: notas[0] 1º valor notas[1] 2º valor notas[5] 6º valor notas[9] 10º valor

3 Vetores (array) TIPO Comparativo Variável simples X Vetor VARIÁVEL SIMPLES NOME Ex: int x ; x=2; char b; b = 'k' ; TIPO NOME VETOR VALOR 1 VALOR 2 VALOR 3 VALOR 4 VALOR 5 ÍNDICE 0 ÍNDICE 1 ÍNDICE 2 ÍNDICE 3 ÍNDICE 4 Ex: int vet [5] ; vet [3] = 7 ; char vet[4] ; vet[0] = 'a' ;

4 Vetores (array) Exemplos da utilização de um vetor declarado como: float nota[10] a = nota[9]; ok nota[5] = 9.5; ok a = nota; erro nota[i+1]; ok nota[-2]; erro

5 Vetores (array) Situação problema 1: guardar três notas float nota1, nota2, nota3; printf("nota do aluno 1: "); scanf("%f", &nota1); printf("nota do aluno 2: "); scanf("%f", &nota2); printf("nota do aluno 3: "); scanf("%f", &nota3);

6 Vetores (array) Situação problema 2: guardar 100 notas float nota1, nota2, nota3,... nota100; printf("nota do aluno 1: "); scanf("%f", &nota1); printf("nota do aluno 2: "); scanf("%f", &nota2);... printf("nota do aluno 100: "); scanf("%f", &nota100);

7 Vetores (array) Situação problema 3: guardar n (<=100) notas float nota1, nota2, nota3,... nota100; if (n >= 1) { printf("nota do aluno 1: "); scanf("%f", &nota1); } if (n >= 2) { printf("nota do aluno 2: "); scanf("%f", &nota2); }... if (n >= 100) { printf("nota do aluno 100: "); scanf("%f", &nota100); }

8 Vetores (array) Exemplo 0: Escreva um programa para listar na tela um vetor com os valores de 1 a 10 (lado a lado).

9 Vetores (array) Exemplo 0: Escreva um programa para listar na tela um vetor com os valores de 1 a 10 (lado a lado). # include <stdio.h> main ( ) { int vetor [ 10 ], i; for ( i = 0 ; i < 10 ; i++ ) { vetor [ i ] = i + 1; printf ( " %d ", vetor [ i ] ) ; } }

10 Vetores (array) Exemplo 1: Escreva um programa para receber 5 valores inteiros em um vetor, e imprimir o 2º e o 5º valor.

11 Vetores (array) Exemplo 1: Escreva um programa para receber 5 valores inteiros em um vetor, e imprimir o 2º e o # include <stdio.h> 5º valor. main ( ) { int valor [ 5 ] ; int i ; for ( i = 0 ; i < 5 ; i++ ) { printf ( " Digite um valor: " ) ; scanf ( " %d ", &valor [ i ] ) ; } printf ( " %d \n ", valor [ 1 ] ) ; printf ( " %d \n ", valor [ 4 ] ) ; }

12 Vetores (array) 2. Escreva um programa para calcular a média de N (<=100) alunos.

13 Vetores (array) 2. Escreva um programa para calcular a média de N (<=100) alunos. # include <stdio.h> main( ) { float nota[100], soma=0, media; int n, i; printf("número de alunos: "); scanf("%d", &n); for (i = 0; i < n; i++) { printf("nota do aluno %d: ", i+1); scanf("%f", &nota[i]); soma=soma+nota[i]; } media = soma/n; printf("média= %.2f",media); }

14 Matriz (vetor bidimensional) Definição: São estruturas n-dimensionais utilizadas para armazenar dados de um mesmo tipo. Uma matriz pode ser considerada como um vetor de vetores Declaração: tipo nome_variável [num_linhas ] [num_colunas]; Ex: int notas[3] [4]; // matriz com 3 linhas e 4 colunas de inteiros Acesso por índice: notas[0] [0] 1º elemento da 1ª linha notas[2] [3] 3º elemento da 4ª linha

15 Matriz (vetor bidimensional) Representando graficamente um Vetor de tamanho 4 índices Declaração: int vet[4]; Leitura(receber): scanf( %d,&vet[2]); Escrita(mostrar): printf( %d,vet[2]); Representando graficamente um Matriz 3x4 Índices LINHAS Índices COLUNAS Declaração: int mat[3] [4]; Leitura(receber): scanf( %d,&mat[2][3]); Escrita(mostrar): printf( %d,mat[2][1]);

16 Matriz (vetor bidimensional) Escreva um programa que receba uma matriz 3x4 e depois a coloque na tela. #include <stdio.h> int main() { int i, j, num[3][4]; // Recebendo os dados for (i = 0; i < 3; i++) for (j = 0; j < 4; j++) scanf("%d",&num[i][j]); // Exibindo os dados for (i = 0; i < 3; i++) { for (j = 0; j < 4; j++) printf("%3d ", num[i][j]); printf("\n"); } }

17 Matriz (vetor bidimensional) Escreva um programa que receba uma matriz 3x4 com os números de 1 a 12 e depois a exiba junto a outra matriz de mesmo tamanho com seus quadrados. #include <stdio.h> int main() { int i, j, valor[3][4], quad[3][4]; // Recebendo os dados for (i = 0; i < 3; i++) for (j = 0; j < 4; j++) valor[i][j]=i*4+j+1; //cont. // Exibindo os resultados for (i = 0; i < 3; i++) { for (j = 0; j < 4; j++) printf("%5d",valor[i][j]); printf("\n"); } printf("\n"); // Realizando os cálculos for (i = 0; i < 3; i++) { for (i = 0; i < 3; i++) { for (j = 0; j < 4; j++) for (j = 0; j < 4; j++) printf("%5d",quad[i][j]); quad[i][j] = valor[i][j] * valor[i][j]; printf("\n"); } printf("\n"); } }

18 Vetor de caracteres (Strings) TIPO NOME STRING VALOR 1 VALOR 2 VALOR 3 VALOR 4 \0 ÍNDICE 0 ÍNDICE 1 ÍNDICE 2 ÍNDICE 3 FIM Ex: char vet [5] ; vet [3] = 'B' ; char vet [5] = Zé ;

19 Vetor de caracteres (Strings) #include<stdio.h> main( ) { char str[20]="zé da silva"; printf ("%s\n",str); printf ("%c\n",str[5]); printf ("%c\n",str[8]); }

20 Vetor de caracteres (Strings) Recebendo strings #include<stdio.h> main() { char str[50]; #include<stdio.h> main() { char str[50]; scanf("%s",str); printf("%s \n",str); } gets(str); printf("%s \n",str); }

21 Vetor de strings Como cada string é um vetor de caracteres, um vetor de strings é uma matriz de caracteres char nome [num_strings] [tam_strings]; Desta forma, para acessar a i-ésima string usamos nome [i];

22 Vetor de strings Funções da biblioteca padrão para manipulação de strings #include<string.h> Lendo um string da entrada padrão, com limite de caracteres fgets(string, tamanho, stdin); Copiando uma string para outra (Copia string_origem para string_destino) strcpy(string_destino, string_origem); Tamanho de uma string strlen(string); Concatenação de duas strings strcat(string1, string2); Comparação de duas strings strcmp(string1, string2);

23 Array(Vetor) Unidimensional Exercício 1) Faça um programa que cria um vetor de 5 posições, recebe os valores do usuário e os escreve na ordem inversa. 2) Faça um programa que carregue um vetor de seis elementos numéricos inteiros, calcule e mostre: a) Quais os números ímpares. b) A quantidade de números pares; 3) Faça um programa que carregue um vetor com dez números inteiros, calcule e mostre a quantidade de números negativos e a soma dos números positivos desse vetor. 4) Faça um programa que leia 5 elementos de um vetor A. Construir um vetor B do mesmo tipo,observando a seguinte lei de formação: "Todo o elemento de B deverá ser o quadrado do elemento correspondente de A". No final apresentar o vetor A e B. 5) Faça um programa que carregue um vetor com 5 posições, calcule e mostre: a) O maior elemento do vetor e em que posição esse elemento se encontra; b) O menor elemento do vetor e em que posição esse elemento se encontra.

24 Matriz (vetor bidimensional) Exercício 1. Escreva um programa que receba uma matriz 3x3 do usuário e depois de pular uma linha a exiba na tela. 2. Criar um programa que leia os elementos de uma matriz inteira de 4 x 4 e imprimir os elementos da diagonal principal. 3. Escreva um programa que receba uma matriz 3x3 do usuário e depois exiba na tela o maior e o menor valor. 4. Escreva um programa que receba uma matriz 2x2 do usuário e depois de pular uma linha exiba na tela quais são ímpares. 5. Escreva um programa que receba duas matrizes 3x3 do usuário e depois de pular uma linha a exiba outra matriz resultante da soma das duas primeiras.

25 Strings Exercício 1) Leia um texto pela entrada padrão com no máximo 99 caracteres. Em seguida imprima o número de caracteres digitados. Dica: percorra o vetor até encontrar o caracter teminador \0 2) Declare duas strings com capacidade para 20 caracteres. Leia pela entrada padrão a primeira string. Em seguida, copie o texto da primeira string para a segunda. Imprima no final o conteúdo das duas strings. 3) Leia 5 strings e depois imprima cada uma delas. 4) Depois de ler as 5 strings, leia mais uma string e verifique se ela está no vetor. Caso esteja, indique o índice no vetor. 5) Leia duas strings. Se as strings forem iguais escreva strings iguais. Caso contrário, concatene as duas strings e imprima a string resultante.

26 TO BE CONTINUED