Aula 13 ALG Estruturas De Dados Matriz

6.
7.
8.
8.3. Variável Composta Homogênea Multidimensional (VCHM) - Matriz
É uma Estrutura de Dados, composta de elementos (variáveis) de um mesmo tipo de dado primitivo, identificada por um Nome, e cujos elementos são endereçados (acessados) por MAIS de um Índice.
Para entender esse tipo de Estrutura imaginemos um Edifício, com um número finito de Andares, onde cada andar possui quatro Apartamentos.
O Edifício é a Estrutura, e os Andares e Apartamentos são os elementos dessa estrutura.
Sendo os Andares uma divisão direta do Edifício, e os Apartamentos uma divisão direta dos Andares, estes (Andar e Apartamento) formam então o que chamamos de Estrutura Bidimensional (duas dimensões). Para acessar um determinado apartamento, precisamos saber em qual o andar está o apartamento, e qual o número do apartamento a ser acessado.
Declaração de Variável Composta Homogênea Multidimensional - Matriz
Assim como no caso das variáveis, para utilizarmos uma Matriz precisamos defini-la em detalhes, isto é:
Devemos atribuir um nome para a Matriz,
Definir qual será sua dimensão (quantos elementos ela irá conter), e
De qual tipo de dado serão esses elementos.
Como a Matriz é um Tipo de Dado não estruturado, ela pode ser definida na área TIPOS (de Tipos). Entretanto, da mesma forma que o Vetor, uma Matriz também poderá ser definida diretamente na área de Variáveis.
Se for criado um Tipo Matriz, então na área de Declaração de Variáveis devemos associar um Identificador de Variável ao Identificador do Tipo Matriz, conforme já estudado na definição de vetores.
Declaração de uma Matriz
Variáveis
< identificador da Matriz > : MATRIZ [LI1..LF1,LIn..LFn] De <tipo de dado>;
Onde:
LI1..LF1, LIn..LFn
São os limites dos intervalos de variação dos índices da variável da Matriz, onde cada par de limites está associado a um índice.
<tipo de dado> - tipo de dado primitivo ou tipo definido.
Definição de um conjunto de matrizes de mesma estrutura:
<Lista de Variáveis> : MATRIZ