Algoritmos e Programação Parte 02 Vetores e Matrizes

Transcrição

1 Parte 02 Vetores e Matrizes

2 o Algoritmos e Programação Vetores Estrutura de Dados Homogênea e Estática o Unidimensional o Exemplo : Prédio com um apartamento por andar Conjunto habitacional com apenas uma rua o Todos os elementos pertencentes ao mesmo tipo de dado; 2

3 Vetores o o Índices (iniciam em 0, até n ); Índices utilizados para Recuperar/Inserir valores. Índice à n o o Forma geral para se declarar um vetor: tipo_da_variável nome_da_variável [tamanho]; 3

4 Vetores Exemplo: o float teste [10]. Todos os valores são do tipo float teste Em C a numeração dos índices começa sempre em zero. Isto significa que, no exemplo acima, os dados serão indexados de 0 a 9. Para acessá-los vamos escrever: teste [0]... teste [9] 4

5 Vetores Mas ninguém o impede (programador) de escrever: o o o teste[30] teste[103] teste[-2] O C não verifica se o índice que você usou está dentro dos limites válidos. Este é um cuidado que você deve tomar. Se o programador não tiver atenção com os limites de validade para os índices ele corre o risco de ter variáveis sobrescritas ou de ver o computador travar. Inúmeros bugs podem surgir. 5

6 Vetores Exercício 1: Construa um programa que declare um vetor de inteiros com 10 elementos e o inicialize com números fornecidos pelo usuário, através da entrada padrão. #include <stdio.h> main() { int vetor[10], indice; for (indice=0; indice<10; indice++) { printf("\nvetor[%d]: ",indice); scanf("%d",&vetor[indice]); 6

7 Exercício 2: Construa um programa que declare e receba um vetor de inteiros com 10 elementos com números fornecidos pelo usuário, através da entrada padrão e depois exiba os índices e seus valores armazenados. #include <stdio.h> int main () { int vetorinteiros[10]; for(int x=0; x<10; x++){ printf("digite um Inteiro: \n"); scanf("%d",&vetorinteiros[x]); if(x==9){ printf("-- Valores Digitados -- \n"); for(int y=0; y<10; y++){ printf("indice: %d -> Valor: %d \n", y, vetorinteiros[y]); getchar(); return(0); 7

8 Vetores Um vetor pode ser inicializado na declaração, exemplo: int vetor[10]={0,1,2,3,4,5,6,7,8,9; E ainda pode-se deixar em aberto o número de elementos, que será preenchido pelo números de elementos na inicialização, que ocorre no momento da declaração. Ou seja: int vetor[]={0,1,2,3,4,5,6,7,8,9; E não: int vetor[]; 8

9 Vetores Valores das posições podem ser modificados no programa: #include <stdio.h> int main() { int sal[]={0,1,2,3,4; sal[0]=100; sal[1]=300; sal[3]=900; printf ("%d\n",sal[0]); printf ("%d\n",sal[1]); printf ("%d\n",sal[2]); printf ("%d\n",sal[3]); printf ("%d\n",sal[4]); getchar(); return (0); 9

10 Matrizes Vetores Multidimensionais Estrutura de Dados Homogênea Bidimensional Exemplo : Prédio com mais de um apartamento por andar Conjunto habitacional com várias ruas 10

11 Matrizes Declarando uma matriz tipo_da_variável nome_da_variável [d1][d2]...[dn]; Exemplo: Declarar uma estrutura com o nome de salario, com dez elementos inteiros dispostos numa matriz com cinco linhas e duas colunas. int salario[5][2]; 11

12 Matrizes Exemplo: #include <stdio.h> main(){ int sal[5][2],x,y; sal[0][0]=100; sal[0][1]=690; sal[1][0]=900; sal[1][1]=250; sal[2][0]=200; sal[2][1]=180; sal[3][0]=300; sal[3][1]=60; sal[4][0]=500; sal[4][1]=30; for(x=0;x<5;x++){ for(int y=0;y<2;y++){ printf ("%d\n", sal[x][y]); getchar(); return(0); 12

13 Exemplo: O programa abaixo cria e exibe uma matriz com dimensões e valores definidas pelo usuário. #include <stdio.h> int main() { // definição do tamanho da matriz int nl, nc; printf ("\nentre com o numero de linhas da matriz = "); scanf ("%d",&nl); printf ("\nentre com o numero de colunas da matriz = "); scanf ("%d",&nc); // entrada de dados da matriz int matriz[nl][nc], i, j; for (i=0;i<nl;i++) for (j=0;j<nc;j++) { printf ("\nentre com o elemento[%d][%d]=",i+1,j+1); scanf ("%d",&matriz[i][j]); 13

14 Continuação Exemplo: // impressão da matriz na tela for (i=0;i<nl;i++) { printf("\n "); // barra vertical for (j=0;j<nc;j++) printf (" %d ",matriz[i][j]); printf(" "); getchar(); return (0); 14

15 Matrizes Assim como os vetores unidimensionais os vetores multidimensionais também podem ser inicializados na declaração. Exemplo: float matriz [3][4]={1,2,3,4,5,6,7,8,9,10,11,12; int matriz [ ][2]={1,2,3,4,5,6,7,8,9,10,11,12; Não use: float matriz [ ][ ]={1,2,3,4,5,6,7,8,9,10,11,12; O Exemplo a seguir usa exemplo de matriz dimensionada e não-dimensionada. 15

16 Matrizes #include<stdio.h> int main() { int mat1[2][2]={4,5,-2,1; int mat2[][2]={4,5,-2,1; /*Matriz não-dimensionada*/ int x,y; printf("imprimindo a matriz mat1 cujo o tamanho foi especificado:\n"); for(x=0;x<2;x++) { for(y=0;y<2;y++) { printf("mat1[%d][%d]=%d",x+1,y +1,mat1[x][y]); printf("\n"); /*fim do for*/ /*fim do for*/ printf("\n"); printf("imprimindo a matriz mat2 cujo o tamanho nao foi especificado:\n"); for(x=0;x<2;x++) { for(y=0;y<2;y++) { printf("mat2[%d][%d]= %d",x+1,y+1,mat2[x][y]); printf("\n"); /*fim do for*/ /*fim do for*/ getchar(); return(0); /*fim do programa*/ 16

17 Matrizes 17

18 Matrizes Exercício 01 - Faça um programa que exibe o conteúdo de um vetor tamanho 10 de forma invertida. Exercício 02 - Faça um programa que leia um vetor de 10 posições e crie um segundo vetor substituindo os valores negativos por 1. Exercício 03 - Faça um programa que leia uma matriz mat 3 x 4 de inteiros, substitua seus elementos negativos por 0 e imprima a matriz mat original e a modificada. 18

19 Exercício 01 - Faça um programa que exibe o conteúdo de um vetor tamanho 10 de forma invertida. #include <stdio.h> #include <conio.h> int main () { int vet1[10]; for (int x=0; x<10;x++) { printf ("Indice: %d - Digite um inteiro:", x); scanf ("%d", &vet1[x]); if (x==9){ printf("\n \n -- Valores digitados --\n \n Vetor 2(Invertido)\n \n"); for (int y=9; y>=0; y--){ printf ("Indice: %d - Valor %d \n", y, vet1[y]); getch(); return(0); 19

20 Exercício 02 - Faça um programa que leia um vetor de 10 posições e crie um segundo vetor substituindo os valores negativos por 1. #include <stdio.h> #include <conio.h> int main () { int vet[10]; int i=0; do { printf ("Digite o valor %d do vetor: ", i); scanf ("%d", &vet[i]); i++; while (i<=9); printf ("\n"); for (i=0; i<10; i++){ if (vet[i]<0) vet[i]=1; printf(" %d ", vet[i]); getch(); return(0); 20

21 Exercício 03 - Faça um programa que leia uma matriz mat 3 x 4 de inteiros, substitua seus elementos negativos por 0 e imprima a matriz mat original e a modificada. #include <stdio.h> #include <conio.h> main() { int matriz[3][4], i, j; for (i=0;i<3;i++) { for (j=0;j<4;j++) { printf ("\nentre com o elemento[%d][%d]=",i+1,j+1); scanf ("%d",&matriz[i][j]); printf ("\n Matriz Principal \n"); for (i=0;i<3;i++) { for (j=0;j<4;j++) { printf ("\n Valor: %d",matriz[i][j]); printf ("\n \n Matriz Modificada \n"); for (i=0;i<3;i++) { if (matriz [i][j]<0) { matriz[i][j]=0; printf ("\n Valor: %d",matriz[i][j]); getch(); return (0); 21