Prévia do material em texto
Prof. Ivan Fontainha
ialvaren@gmail.com
Array multidimensionais
Matrizes
Bibliografia
Padrão
• PIVA JUNIOR, Dilermando et al. Algoritmos e Programação de
Computadores. Rio de Janeiro: Campus, 2012.
Complementar
• FORBELLONE, A. L., EBERSPACHER, H., Lógica de
Programação, Makron Boorks, 1993
• MANZANO, José Augusto N. G. & OLIVEIRA, Jayr Figueiredo de,
Algoritmos e Lógica para Desenvolvimento de Programação de
Computadores, Érica, 1997
• MIZRAHI, Victorine Viviane, Treinamento em linguagem C,
McGraw-Hill, 1990.
Array – O que é?
São estruturas de dados consistindo em itens de
dados do mesmo tipo relacionado.
Array é um “grupo” de variáveis (chamados de
elementos ou componentes) que contém
valores do mesmo tipo.
Algoritmos
Array multidimensionais
Arrays multidimensionais são arrays utilizados
para armazenar tabelas de dados organizadas
em linhas e colunas (todos do mesmo tipo
primitivo).
Array que requerem dois índices para identificar
um elemento particular são chamados de arrays
bidimensionais.
Algoritmos
Para identificar um elemento em um arrays
bidimensionais devemos especificar dois
índices.
Por convenção, o primeiro identifica a linha do
elemento e o segundo a sua coluna.
Algoritmos
Array multidimensionais
Um array bidimensional de m linhas e n colunas
é chamado de array m por n.
Cada elemento do array é identificado da
seguinte forma:
[linha] [coluna]
Ex: a [ 2 ] [ 1 ];
Algoritmos
Array multidimensionais
Array multidimensionais – Elementos
Vejamos um exemplo de um array bidimensional:
Algoritmos
• O array ao lado é um array
bidimensional de inteiros
chamado “a” e contém 3 linhas e
4 colunas.
• Esta expressão de acesso ao
array é composta pelo nome do
vetor seguido pelo índice da
linha e índice da coluna entre
colchetes ( [ ] )
Ex: a [ 0 ] [ 1 ] , a [ 2 ] [ 3 ] .
Array multidimensionais – Elementos
Vejamos um exemplo de um array bidimensional:
Algoritmos
• Podemos utilizar expressões como um índice.
condição: y = 3; x = 1;
Ex1: num [ x + y ] [ y - x] + = 5;
resultado: adicionar 5 ao elemento da linha 4
coluna 2 do vetor num.
Ex2: soma = num [ 0 ] [ 1 ] + num [ 3 ] [ 5 ] ;
então soma valeria 13 que é: 3 + 10
Ex3: num [ 2 ] [ 3 ] = num [ 4 ] [ 3 ];
então o valor do elemento num [ 2 ][ 3 ]
passaria a ser 9.
int num [ 6] [6 ] ;
Array multidimensionais
Criando e declarando
Algoritmos
Sintaxe:
[ ] [ ]
Exemplo: int num [6][6];
onde:
int num [ ][ ]; -> declara a variável de array.
num [6] [6] -> define o tamanho ao array.
Array multidimensionais
Criando e declarando
Algoritmos
Sintaxe:
[ ] [ ]
Exemplo: int num [6][6];
onde:
int num [ ][ ]; -> declara a variável de array.
num [6] [6] -> define o tamanho ao array.
Array multidimensionais– Inserir dados
Para inserir dados em um array
multidimensional usamos o nome do array e o
seu índice do elemento.
Ex:
numeros [ 3 ] [ 3 ]= 56;
int num[2][2] = { {2,3},{5,3}};
Algoritmos
Array multidimensionais– Inserir dados
Ex:
int num [ 2 ] [ 2 ] = { {2, 3} , {5, 3} };
Os colchetes “ [ ] [ ] ” indicam que num é uma
variável que referenciará um array
bidimensional.
Na instrução de atribuição, a variável de array
num recebe os valores do array. Lembrando
que ela é de tamanho 2 x 2;
Algoritmos
Array multidimensionais– Inserir dados
int main(){
int num [ 6 ] [ 6 ];
for(int i = 0 ; i