Algoritmos e Estruturas de Dados II IEC013

Transcrição

1 Algoritmos e Estruturas de Dados II IEC013 Linguagem C -Vetores e Matrizes- Prof. César Melo Todos os créditos ao Prof. Leandro Galvão

2 Variáveis Compostas São um conjunto de variáveis identificadas por um mesmo nome. Homogêneas (vetores e matrizes) Heterogêneas (estruturas)

3 Variáveis Compostas Homogêneas Correspondem a posições da memória: identificadas por um único nome individualizadas por índices cujo conteúdo é de um mesmo tipo Notas: 6,1 2,3 9,4 5,1 8,9 9,8 10 7,0 6,3 4,4 Posição:

4 Arranjos unidimensionais Utilizados para armazenar conjuntos de dados cujos elementos podem ser endereçados por um único índice. Também são conhecidos como vetores.

5 Arranjos multidimensionais Utilizados para armazenar conjuntos de dados cujos elementos necessitam ser endereçados por mais de um índice. Também são conhecidos como arrays ou matrizes.

6 Como declarar: <tipo> <nome> [<tamanho1>][<tamanho2>]...; Exemplos: float VetReais[100]; int Vetor[5][9]; char Nome_cliente[50]; float cubo[20][12][7];

7 O compilador C aloca uma porção contígua da memória para armazenar os elementos das matrizes e vetores.

8 int vetint[n]; Índices: n-1 vetint... Índice do primeiro elemento: zero Índice do último elemento: n 1 Quantidade de elementos: n

9 Índices fora dos limites podem causar comportamento anômalo do código X1 vetor[6] X2 int X1; int vetor[6]; int X2 vetor[1] = 9; vetor[-1] = 2; vetor[6] = 8; 37

10 O tamanho de um vetor ou matriz é pré- definido,, ou seja, após a compilação, não pode ser mudado. Portanto, vetores e matrizes são chamadas estruturas de dados estáticas, pois mantém o mesmo tamanho ao longo de toda a execução do programa.

11 :: Exemplos Atribuir valores na declaração do vetor: int vetor[5] = {1,2,3,4,5}; Atribuir valores na declaração da matriz: float matriz[2][3] = {{1,2,3},{4,5,6}};

12 :: Exemplos Colocar os números de 1 a 5 num vetor: for (i=0; i<5; i++) Vetor[i] = i + 1; Colocar os números de 5 a 1 num vetor: for (i=0; i<5; i++) Vetor[i] = 5 - i;

13 :: Exemplos Preencher uma matriz n m com zeros: for (i=0; i < N; i++) for (j=0; j < M; j++) Matriz[i][j] = 0;

14 :: Exemplos Copiar dados de um vetor para outro: #define TAM_MAX 10 double vetreais[tam_max], vetcopia[tam_max]; for (i=0; i<tam_max; i++) vetcopia[i] = vetreais[i]; Boa prática de programação: Definir o tamanho de vetores com constantes flexibiliza a manutenção do código.

15 :: Exemplos Leitura dos dados de um vetor: for (i=0; i<tam_max; i++) { printf("digite um número: "); scanf("%f", &vet[i]); }

16 Questões

17 Dinâmica: Os Especialistas 1. Conceitos de variável composta; Tipos;definição;inicializações 2. Acessar elementos de uma variável composta unidimensional(vetor); 3. Acessar elementos de uma variável composta multidimensional(matriz); 40

18 :: Problema A Determinar: 1. M[3][0] 2. M[4][2] 3. M[1][3] 4. M[5][M[0][2]] 5. M[M[3][1]][1] 6. M[4][(M[1][2]+M[3][0])]

19 :: Problema B Ler um elemento K. Ler um vetor A de N elementos. Verificar se o elemento K está presente no vetor: Se estiver, imprimir a posição onde ele foi encontrado. Caso contrário, imprimir mensagem "elemento K não encontrado". 37a

20 :: Problema C Ler N valores inteiros (N 100) até que seja digitado o valor zero. A seguir, inverter o vetor,, trocando o 1º elemento com o último, o 2º com o penúltimo, e assim sucessivamente. Ao final, imprimir o vetor invertido. 38

21 :: Problema D Faça um programa que imprima uma matriz quadrada de dimensão N contendo: o número 1 nos elementos abaixo da diagonal principal o número 0 nos demais elementos N deve ser menor ou igual a

22 :: Problema F Escreva um programa que acumule os valores dos elementos de cada linha e de cada coluna e os armazene na própria matriz. Veja matriz ao lado. Considere que: A matriz em questão possui cinco linhas e três colunas. A última coluna armazena um total acumalado na linha, e não deve ser incluída no cálculo. 41

23 :: Problema E Fonte: DENIT BELÉM FORTALEZA MANAUS PORTO VELHO RIO DE JANEIRO SALVADOR SÃO PAULO BELÉM FORTALEZA MANAUS PORTO VELHO RIO DE JANEIRO SALVADOR SÃO PAULO

24 :: Problema E 1. Construir um algoritmo que leia a tabela anterior e informe ao usuário a distância entre duas cidades fornecidas por ele, até que ele forneça duas cidades iguais (origem e destino). 40

25 :: Problema E Construir um algoritmo que permita ao usuário informar várias cidades, até inserir xx xx, e que imprima a distância total para cumprir todo o percurso especificado entre as cidades fornecidas. 41