Apostila AEDS

08/11/2013

1

Algoritmo e Estrutura de Dados

Matrizes

2º semestre 2013

Professor: Wagner José Rodrigues

Referência

• Treinamento em linguagem C++ - Módulo 1

Capítulo 6: Matrizes

Autor: Victorine Viviane Mizrahi

Editora: Pearson Prentice Hall

• Lógica de Programação

Capítulo 4: Estruturas de Dados

Autor: André Luiz Forbellone

Editora: Pearson

08/11/2013

2

Matrizes

• Uma matriz é um tipo de dado em C++ para

representar uma coleção de variáveis de

mesmo tipo e que compartilham um mesmo

nome.

• É um conjunto de variáveis do mesmo tipo,

referidas por um único nome, em que cada

variável é diferenciada por meio de um

número denominado “índice”. Os colchetes

são usados para conter o índice.

Matrizes unidimensionais (vetores)

• Matrizes Unidimensionais são definidas, no Forbellone

como vetores.

• Vetores  São estruturas unidimensionais homogêneas.

• Declaração de uma matriz unidimensional (vetores)

– Em C++ as matrizes precisam ser declaradas como quaisquer

outras variáveis para que o compilador conheça o tipo de

seus elementos e reserve espaço de memória suficiente

para armazená-las.

– A instrução

int notas[5];

Informa que a matriz notas é formada por cinco elementos di

tipo int. O valor que dimensiona a matriz,na sua declaração,

deve ser uma constante inteira.

08/11/2013

3

Matrizes unidimensionais (vetores)

• Referindo-se aos elementos da matriz

– Cada um dos elementos do vetor é referido

individualmente por meio de um número inteiro,

entre colchetes, seguindo o nome da matriz. Esse

número tem um significado diferente quando se

refere a um elemento da matriz e na declaração

da matriz, onde indica sua dimensão.

– Exemplo: notas[2] = 90;

• Atribui o valor 90 ao terceiro elemento da matriz, pois a

numeração começa em zero.

Matrizes unidimensionais (vetores)

• Referindo-se aos elementos da matriz

– O índice utilizado para referir elementos de uma

matriz pode ser o valor de uma variável inteiro ou

uma constante.

– Exemplo:

cin >> notas[i];

Neste caso estamos escrevendo o nome de uma variável

do tipo int como outra qualquer.

08/11/2013

4

Matrizes unidimensionais (vetores)

• Exemplo Cálculo de média de 10 idades utilizando Vetor

...

int idades[10]; media = 0;

for (int i =0 ; i < 10 ; i++) {

cout <<“Digite a nota do aluno “<< (i + 1) << “ : “;

cin >> idades [i];

media += idades[i];

}

media /= 10;

cout << “Media das idades : “ << media << endl;

...

Matrizes unidimensionais (vetores)

• Inicializando Matrizes

– É possível fornecer valores a cada elemento da matriz

na mesma instrução de sua declaração.

– Exemplo:

int dmes[12]={31,28,31,30,31,30,31,31,30,31,30,31};

A instrução de declaração de uma matriz inicializada

pode suprimir a dimensão da matriz. O compilador

contará o número de valores inicializados e o fixará

como dimensão da matriz.

int dmes[]={31,28,31,30,31,30,31,31,30,31,30,31};

08/11/2013

5

Matrizes de duas dimensões

• Declaração de uma matriz de duas dimensões:

char matriz [3] [3];

• Inicializando Matrizes de duas dimensões

– As matrizes de duas dimensões são inicializadas da

mesma maneira que as de dimensão única (vetor); os

elementos são colocados entre as chaves depois do

sinal de igual e separadas por vírgulas. Como cada

elemento