Matrizes - Algoritmos

Matrizes Bidimensionais
1. INTRODUÇÃO
Os vetores são variáveis indexadas com apenas uma dimensão (uma coluna e várias linhas). As matrizes bidimensionais são definidas como tabelas com mais colunas. As posições serão indexadas nos dois sentidos horizontal e vertical.
A matriz de duas dimensões, por se relacionar diretamente com a utilização de tabelas, é a estrutura mais comumente utilizada. Matrizes com mais de duas dimensões são também utilizadas, porém com menos freqüência. Sabendo manipular adequadamente uma matriz de duas dimensões, será muito fácil utilizar matrizes que tenham três, quatro ou mais dimensões.
Um importante aspecto a ser considerado é que na manipulação de uma matriz de uma dimensão utiliza-se apenas um laço. No caso de matrizes com mais dimensões, deve ser utilizado o número de laços relativo ao tamanho da dimensão atribuída a uma matriz. Desta forma, uma matriz de duas dimensões deve ser controlada com dois laços, uma matriz de três dimensões deve ser controlada com três laços e assim por diante.
Em matrizes de mais de uma dimensão os seus elementos são também manipulados de forma individualizada, sendo a referência feita sempre por meio de dois índices: o primeiro para indicar a linha e o segundo para indicar a coluna. Desta forma, TABELA[2,3] indica que está sendo feita uma referência ao elemento armazenado na linha 2 coluna 3 .
Portanto uma variável do tipo matriz é composta por linhas e colunas.
Declaração de uma variável do tipo matriz:
VAR nome da variável: vetor [1..n,1..m] de tipo dos dados da matriz
N: é o número de linhas da matriz
M: é o número de colunas da matriz.
Obs. Ambos os valores devem ser definidos antes do início do programa principal.
Exemplos de variáveis do tipo matriz:
VAR X: vetor [I .. 10,1 .. 6] de inteiro
VAR MAT: vetor[I .. 5,1,,3] de caractere
Para atribuir valores para uma matriz: x [1,4] : =5 atribui o valor 5 para a primeira linha e quarta coluna da matriz
MAT[2,3]:='DIA'