Programming Concepts

Linux Network Servers 456 Slide 1- 2

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Linux Network Servers 456 Slide 1- 3

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Linux Network Servers 456 Slide 1- 4

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

O que so vetores, matrizes ou arrays?

Linux Network Servers 456 Slide 1- 5

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

So estruturas de dados que armazenam uma srie de elementos, geralmente do mesmo tamanho e tipo de dados.

Linux Network Servers 456 Slide 1- 6

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Como podemos diferenciar os termos vetor, matriz ou array?

Linux Network Servers 456 Slide 1- 7

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Cada autor diferencia de um modo. Vamos considerar para estudo o que segue: - Array ou arranjo um termo abrangente para qualquer tamanho armazenamento - Vetor um array unidimensional - Matriz um array bidimensional

Linux Network Servers 456 Slide 1- 8

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Linux Network Servers 456 Slide 1- 9

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Como so diferenciados os elementos de um Array?

Linux Network Servers 456 Slide 1- 10

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Atravs de seu ndice. Mas o que um ndice?

Linux Network Servers 456 Slide 1- 11

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

O ndice determina a posio de um valor no Array, e portanto tambm o identifica unicamente. Se o Array possui mais de uma dimenso, ento um conjunto de ndices (dois, trs, etc) utilizado.

Linux Network Servers 456 Slide 1- 12

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

O que dimenso?

Linux Network Servers 456 Slide 1- 13

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Os Arrays so estruturas de dados que podem ser representados graficamente. Ento, possvel ter matrizes chamadas unidimensionais (representadas por uma linha), bidimensionais (representadas por um quadrado ou tabela tipo planilha eletrnica), tridimensionais (representadas por um cubo). Acima disso, a representao grfica j no fcil nem comum.

Linux Network Servers 456 Slide 1- 14

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Linux Network Servers 456 Slide 1- 15

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Os arrays possuem tamanho fixo?

Linux Network Servers 456 Slide 1- 16

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Na maioria das linguagens exigido dimensionar (determinar os limites) do Array em sua definio ou declarao. Ou seja, elas so ESTTICAS. Ao contrrio das LISTAS, que so dinmicas. Entretanto, algumas linguagens permitem a alocao dinmica de Arrays.

Linux Network Servers 456 Slide 1- 17

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Qual a utilidade dos Arrays?

Linux Network Servers 456 Slide 1- 18

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Apesar de matrizes terem um uso intensivo em simulaes matemticas, em programao elas possuem tambm outras utilidades, em especial a organizao de conjuntos de dados semelhantes.

Linux Network Servers 456 Slide 1- 19

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

O que preciso para definir um array?

Linux Network Servers 456 Slide 1- 20

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Conhecer quantas dimenses ele ter e quantos valores vai armazenar.

Linux Network Servers 456 Slide 1- 21

www.4linux.com.br

Linux Network Servers 456 Slide 1- 22

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Exemplo: algoritmo teste; variveis vetor : matriz[20] de inteiros; matriz : matriz[10][10] de caracteres; fim-variveis

Linux Network Servers 456 Slide 1- 23

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Como atribuir valores ao array? preciso atribuir valor varivel informando o ndice. vetor[1] := 50; matriz[6][6] := Miguel;

Linux Network Servers 456 Slide 1- 24

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Como podemos utilizar laos para alimentar vetores? para i de 1 at 10 passo 1 faa vetor[i] := i; fim-para

Linux Network Servers 456 Slide 1- 25

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Como podemos utilizar laos para alimentar matrizes? para i de 1 at 10 passo 1 faa para j de 1 at 10 passo 1 faa vetor[i][j] := i + j; fim-para fim-para

Linux Network Servers 456 Slide 1- 26

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

O que so listas?

Linux Network Servers 456 Slide 1- 27

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

So estruturas de dados que armazenam uma srie de elementos dinamicamente, mas no possuem ndices, apenas uma referncia para o item anterior e posterior. Portanto, no podem ser acessadas diretamente, apenas em sequencia

Linux Network Servers 456 Slide 1- 28

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Linux Network Servers 456 Slide 1- 29

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Misso Online 1: Faa um algoritmo que solicite e armazene as temperaturas colhidas numa cidade nos 365 dias do ano. 15 minutos

Linux Network Servers 456 Slide 1- 30

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

/* Resposta */ algoritmo temperatura; variveis temp : matriz[365] de reais; i, t: inteiro; fim-variveis incio para i de 1 at 10 faa imprima(Insira a temperatura do dia nmero: , i); leia(t); temp[i] := t; fim-para fim

Linux Network Servers 456 Slide 1- 31

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

Misso Online 2: Crie um algoritmo que leia e armazene as 5 alternativas de um questionrio de 10 questes. 15 minutos

Linux Network Servers 456 Slide 1- 32

www.4linux.com.br

Aula 11 Vetores, Matrizes e Arrays

/* Resposta */ algoritmo questionario; variveis quest : matriz[10][5] de reaiss; i, j, a: inteiro; fim-variveis incio para i de 1 at 10 faa para j de 1 at 5 faa imprima(Questao , i, - alternativa , j); leia(a); temp[i][j] := a; fim-para fim-para fim