algoritmo

Disciplina:

Algoritmos e Estruturas de Dados – 1º ano

Cursos:

Eng. Sistemas Informáticos (diurno e pós-laboral)

5. Dados Estruturados – arrays
6. Registos

Manuela Cunha
Outubro de 2013

Algoritmos e Estruturas de Dados – Textos de Apoio e Slides

5. Tipos de Dados Estruturados

Existem vários tipos de dados estruturados, sendo o tipo array o mais comum.
Um array é um tipo estruturado que pode agrupar numa mesma variável um conjunto de valores do mesmo tipo. Cada elemento do array é identificado pelo identificador da variável e pela sua posição na estrutura (índice). Os arrays podem ser unidimensionais (vectores) ou multidimensionais (matrizes).

Array Unidimensional
Um array unidimensional é definido da seguinte forma:
: array [] de tipo

Exemplo: A: array[1..10] de tipo inteiro
A
A[1]

5

A[2]

10

...

17
3
18

A[N]

---- 2 ----

Algoritmos e Estruturas de Dados – Textos de Apoio e Slides

Exemplos de manipulação de uma variável array:
Leitura:

Ler(A[1])
Ler(A[I])

Escrita:

Escrever(A[1])
Escrever(A[I])
Escrever(A[I+1])

Atribuição:

A[3]  A[2]
A[I]  A[I+1]
A[1]  A[J]

Algoritmo de Leitura de um array:
PARA

I

=

1 .. N

FAZER

Ler (V[ I ])

Algoritmo de Escrita de um array:
PARA

I

=

1 .. N

FAZER

Escrever (V[ I ])

Resolva os exercícios dos slides 96 a 100.

Array Multidimensional
Um array com duas dimensões (bidimensional), usualmente designado matriz, tem dois índices. Pode ser representado como uma tabela (matriz) de duas entradas, com um índice associado às linhas e outro às colunas.
Uma matriz é definida da seguinte forma:
: array [,] de tipo

Exemplo: M: array[1..3, 1..3] de tipo inteiro
M1,1 M1,2

M1,3

M2,1 M2,2

M2,3

M3,1 M3,2

M3,3

É possível definir arrays com mais de duas dimensões:
: array [, ,
... ] de tipo

Algoritmo de Leitura de uma matriz M[5,4]:
Para linha=1 até 5
Para coluna=1 até 4
Ler(