algoritmo apostila
MATRIZES
Disciplina: Algoritmos
Professora: Alba Lopes alba.lopes@ifrn.edu.br http://docente.ifrn.edu.br/albalopes
MATRIZES
O que é uma matriz?
Uma estrutura de dados que contém várias variáveis do mesmo tipo
Qual a diferença de vetores para matrizes?
Vetores são, na verdade, matrizes de uma única dimensão: Matrizes
Vetores
1
a
3
maria
4
6 jota 1
3
M
J
K
1.1 7.5 9.2 8.8
40
4
G
A
C
9.0 1.3 5.5 7.9
6
12
L
Z
H
MATRIZES
As matrizes são, comumente referenciadas através de suas dimensões (quantidade de linhas e colunas)
A notação comum é: MxN, onde
M é a dimensão vertical (quantidade de linhas)
N é dimensão horizontal (quantidade de colunas)
Exemplo:
3x3
3x2
2x3
4x1
1x3
Vetores: a quantidade de linhas é sempre 1!
MATRIZES
Notação
Como referenciar um elemento específico da matriz?
Exemplo: Matriz 3x2 (três linhas e duas colunas)
1
1
2
As linhas variam de 1 até 3
3
2
As colunas variam de 1 até 2
MATRIZES
Notação
Como referenciar um elemento específico da matriz?
Exemplo: Matriz 3x2 (três linhas e duas colunas)
1
1
Para acessar esse elemento, devemos observar qual cruzamento linha x coluna da matriz ele representa 2
3
1,1
2
Linha 1
Coluna 1
MATRIZES
Notação
Como referenciar um elemento específico da matriz?
Exemplo: Matriz 3x2 (três linhas e duas colunas)
1
1
2
3
1,1
2
1,2
Linha 1
Coluna 2
MATRIZES
Notação
Como referenciar um elemento específico da matriz?
Exemplo: Matriz 3x2 (três linhas e duas colunas)
1
1
Linha 2
Coluna 1
2
3
2
1,1
1,2
2,1
MATRIZES
Notação
Como referenciar um elemento específico da matriz?
Exemplo: Matriz 3x2 (três linhas e duas colunas)
1
1
2
3
2
1,1
1,2
2,1
2,2
Linha 2
Coluna 2
MATRIZES