algoritimo matrizes

Algoritmos
Estrutura de Dados

Profº: Ralfh Alan

Estrutura de Dados - Matrizes
Há situações que a natureza dos dados nos indica que a sua forma de armazenamento possui mais de uma dimensão e para isto podemos criar matrizes.
As matrizes são estruturas de dados que permitem o armazenamento de um conjunto de dados de mesmo tipo, mas em dimensões diferentes.
Os vetores são unidimensionais, enquanto as matrizes podem ser bidimensionais (duas dimensões) ou multidimensionais. Estrutura de Dados - Matrizes
A dimensão de uma matriz é constituída por constantes inteiras e positivas. Os nomes dados às matrizes seguem as mesmas regras de nomes utilizados para indicar as variáveis simples. A sintaxe do comando de definição de matrizes é a seguinte:
Var
: VETOR [ .. , .. , ... ] DE
Ex.: Matriz de duas dimensões
VAR notas : VETOR [1 .. 100 , 1 .. 100] DE REAL

Estrutura de Dados - Matrizes
Similarmente podemos conceituar matrizes como um conjunto de dados referenciado por um mesmo nome e que necessitam de mais de um índice para ter seus elementos individualizados.
Para fazer referência a um elemento da matriz serão necessários tantos índices quantas forem as dimensões da matriz.
Sintaxe:
: vetor [dimensão_linha,dimensão_coluna] de ; onde: - matriz é o nome atribuído à matriz
- dimensão_linha é o tamanho da matriz em número de linhas
- dimensão_coluna é o tamanho da matriz em número de colunas
- tipo_de_dado é o tipo do elemento armazenado (inteiros, reais...).

Estrutura de Dados - Matrizes
Os elementos da matriz são guardados em posições consecutivas de memória. As posições representam linhas e colunas.
Ex.:
Var
Colunas Representação gráfica: notas: vetor [1..4, 1..5] de Real;
1

1
2
3
Linhas

4

2

3

4

5

Estrutura de Dados - Matrizes

Estrutura de Dados - Matrizes
Veremos, de agora em diante, apenas matrizes (dois índices linha/coluna) como variáveis compostas multidimensionais.
Exemplos: