Algoritmos e Algoritmos e ProgramaçãoProgramação

Thyago Maia Tavares de Thyago Maia Tavares de FariasFarias

Aula 21Aula 21

SumárioSumário

Pascal – Variáveis Compostas Pascal – Variáveis Compostas HomogêneasHomogêneas Matrizes;Matrizes;

MatrizesMatrizes O que é uma Matriz?O que é uma Matriz?

É um conjunto de É um conjunto de variáveis multidimensionais, de um variáveis multidimensionais, de um mesmo tipomesmo tipo, que possuem o, que possuem o mesmo identificadormesmo identificador (nome) e (nome) e são são alocadas sequencialmente na memóriaalocadas sequencialmente na memória..

Também conhecida como Também conhecida como variável homogênea variável homogênea multidimensionalmultidimensional..

Como as variáveis tem o mesmo nome, o que as diferenciam Como as variáveis tem o mesmo nome, o que as diferenciam são são índicesíndices que referenciam sua localização dentro da que referenciam sua localização dentro da estrutura.estrutura.

Uma variável do tipo matriz precisa de um índice para cada Uma variável do tipo matriz precisa de um índice para cada uma de suas dimensões.uma de suas dimensões.

MatrizesMatrizes Exemplo de uma Matriz:Exemplo de uma Matriz:

12 1 90 56 3

7 10 23 2 60

15 36 89 34 6

Números

1 2 3 4 5

Colunas

Linhas

Legenda:

• Números: é o nome da matriz bidimensional, onde o tamanho a 1ª dimensão (linha) é 3 e o tamanho da 2ª dimensão (coluna) é 5 .

• Vermelho: são os elementos da matriz.

• Azul: são os índices, ou seja, a posição dos elementos na matriz (linha, coluna).

Legenda:

• Números: é o nome da matriz bidimensional, onde o tamanho a 1ª dimensão (linha) é 3 e o tamanho da 2ª dimensão (coluna) é 5 .

• Vermelho: são os elementos da matriz.

• Azul: são os índices, ou seja, a posição dos elementos na matriz (linha, coluna).

1

2

3

Numeros [1,1] Numeros [3,4]

MatrizesMatrizes Matrizes em Pascal:Matrizes em Pascal:

Na linguagem Pascal as matrizes também são conhecidas Na linguagem Pascal as matrizes também são conhecidas como como ARRAYsARRAYs..

Declaração da MatrizDeclaração da Matriz::

VarVar Nome_VariavelNome_Variavel: : ARRAYARRAY [ [Inicio1Inicio1....Fim1, Inicio2..Fim2, InicioN..FimNFim1, Inicio2..Fim2, InicioN..FimN] ] OFOF Tipo_DadosTipo_Dados

OndeOnde::

Nome_VariavelNome_Variavel: nome da variável do tipo matriz.: nome da variável do tipo matriz.

Inicio1Inicio1: é o índice inicial da primeira dimensão da matriz.: é o índice inicial da primeira dimensão da matriz. Fim1Fim1: é o índice final da primeira dimensão da matriz.: é o índice final da primeira dimensão da matriz.

Inicio2Inicio2: é o índice inicial da segunda dimensão da matriz.: é o índice inicial da segunda dimensão da matriz. Fim2Fim2: é o índice final da segunda dimensão da matriz.: é o índice final da segunda dimensão da matriz.

InicioNInicioN: é o índice inicial da n-ésima dimensão da matriz.: é o índice inicial da n-ésima dimensão da matriz. FimNFimN: é o índice final da n-ésima dimensão da matriz.: é o índice final da n-ésima dimensão da matriz.

Tipo_DadosTipo_Dados: é o tipo básico dos dados que serão armazenados na matriz.: é o tipo básico dos dados que serão armazenados na matriz.

MatrizesMatrizes ExemploExemplo::

VarVar Matriz: Matriz: ARRAYARRAY [ [1..2, 1..51..2, 1..5] ] ofof real;real;

12.5 1.2 90.4 56.7 3.8

0.8 3.4 60.5 10.9 6.0Números

1 2 3 4 51

2

MatrizesMatrizes Como atribuir valores a uma matriz?Como atribuir valores a uma matriz?

Atribuir valor a uma matriz significa armazenar uma informação em Atribuir valor a uma matriz significa armazenar uma informação em um dos seus elementos, identificado de forma única por meio de seus um dos seus elementos, identificado de forma única por meio de seus índices.índices.

ExemploExemplo::

MatrizesMatrizes Preenchendo e mostrando os elementos Preenchendo e mostrando os elementos

de uma Matriz com FOR:de uma Matriz com FOR: Para preencher uma matriz, com a Para preencher uma matriz, com a estrutura de repetição estrutura de repetição

FORFOR, temos que percorrer todos os elementos da matriz, , temos que percorrer todos os elementos da matriz, atribuindo-lhes valores digitados pelo usuário.atribuindo-lhes valores digitados pelo usuário.

Para apresentar os valores de uma matriz, com a Para apresentar os valores de uma matriz, com a estrutura de repetição FORestrutura de repetição FOR, temos que percorrer todos os , temos que percorrer todos os elementos da matriz, acessando e exibindo estes valores.elementos da matriz, acessando e exibindo estes valores.

ExemploExemplo

Faça um programa em Pascal que Faça um programa em Pascal que possui uma matriz 4x4 que receberá possui uma matriz 4x4 que receberá em cada posição uma letra. Fazer em cada posição uma letra. Fazer com que o programa leia cada com que o programa leia cada caractere e, após as leituras, escreva caractere e, após as leituras, escreva a palavra ou frase formada por cada a palavra ou frase formada por cada letra da matriz (utilize o comando letra da matriz (utilize o comando write para escrever cada caractere, write para escrever cada caractere, um ao lado do outro); um ao lado do outro);

ExemploExemplo

ExercícioExercício

Faça um programa em Pascal que Faça um programa em Pascal que irá possuir 2 matrizes 3x3. As irá possuir 2 matrizes 3x3. As mesmas irão receber valores inteiros mesmas irão receber valores inteiros digitados pelo usuário. O programa digitados pelo usuário. O programa deverá calcular e exibir a soma entre deverá calcular e exibir a soma entre os valores das duas matrizes;os valores das duas matrizes;