Variáveis compostas multidimensionais

Transcrição

Variáveis compostas multidimensionais
Variáveis compostas multidimensionais
Definição: Conjunto de dados referenciado por um mesmo nome e que necessita
de mais de um índice para ter seus elementos individualizados.
Exemplo: São multidimensionais as variáveis compostas ESCANINHO, que é
bidimensional, e LIVRO que é tridimensional.
1
1
2
3
1
211
412
630
1
2
936
118
112
2
3
437
591
657
3
ESCANINHO
2
3
LIVRO
1
211
412
630
936
118
112
437
591
657
Variáveis compostas multidimensionais
Nas variáveis bidimensionais, o primeiro índice representa a linha, o segundo a coluna.
ESCANINHO [3,2] referencia o elemento que está na terceira linha e segunda coluna,
cujo conteúdo é 591.
A variável composta LIVRO possui três dimensões. O terceiro índice pode ser encarado
como o número da variável composta bidimensional que está sendo referenciado com
os dois primeiros índices.
2
Declaração
A criação de estruturas de dados forma de variáveis compostas multidimensionais é
Feita através da seguinte declaração:
declare lista de identificadores [li1:ls1, li2:ls2, ..., lin,lsn] t
Onde:
declare é uma palavra chave
lista de identificadores são nomes associados às variáveis
multidimensionais;
[li1:ls1, ..., lin,lsn] são os limites dos intervalos de variação dos índices da variável,
onde cada par de limites está associado a um índice;
t tipo a que pertencem todos os componentes do
conjunto (numérico, literal, lógico);
3
Exemplo: Declarar a variável composta ESCANINHO de quatro linhas por três colunas
Constituída de elementos numéricos.
declare ESCANINHO [1:4, 1:3] numérico
Com esta declaração, passa a existir uma estrutura de dados agrupada conhecida
Por ESCANINHO, com 4x3=12 elementos numéricos endereçáveis por um par de
Índices, com o primeiro deles indicando o índice da linha e o outro, o da coluna.
4
Exemplo 2: Declarar a variável composta LIVRO de quatro linhas, três colunas e duas
páginas de elementos numéricos.
declare LIVRO [1:4, 1:3, 1:2] numérico;
Criou-se a variável LIVRO tridimensional de 4x3x2= 24 elementos, cujo acesso a um
Elemento é feito por três índices, cujos limites estão especificados entre colchetes.
5
Exercício: Declarar a variável PARALELEPÍPEDO dada a seguir:
1
V
A
P
2
V
A
P
3
V
A
P
4
V
A
P
5
V
A
P
1
2
3
6
Exemplo 3: Dada uma matriz 4x4, fazer um algoritmo para ler uma matriz e
escrevê-la após ter multiplicado os elementos da diagnal principal por uma
constante k.
Seja A a matriz, descrita a seguir e k=3
A=
1
4

2

4
2
3
3
1
3
2
4
2
4
1 
1

3
3
4

Diagonal de Ax3=
2

4
2
9
3
1
7
3
2
12
2
4
1 
1

9
Algoritmo
declare A [1:4, 1:4] numérico
declare i, k numérico
leia A[1,1]....A[4,4]
leia k
i1
repita
se i>4
então interrompa
fim se
A[i,i]A[i,i] x k
ii+1
fim repita
Escreva A[1,1]...A[4,4]
Fim algoritmo
8
Exemplo 3: Dada uma tabela de 4x5 elementos, calcular a soma de cada linha
e a soma
MAT
1
4
1
8
0
3
-2
5
2
2
3
1
-1
1
4
3
3
0
5
2
5
10
11
19
9
Algoritmo
declare MAT [1:4, 1:5] numérico
declare i,J, SOMALINHA numérico
leia MAT[1,1]....MAT[4,5]
i1
repita
se i>4
então interrompa
fim se
SOMALINHA0
j1
repita
se j>5
então interrompa
fim se
SOMALINHASOMALINHA+MAT[i,j]
jj+1
fim repita
escreva SOMALINHA
ii+1
fim repita
Fim algoritmo
10