g hgfujhgvh

Introdução á Programação
Sumário:
Arrays
- Vetores e Matrizes
Operações básicas com matrizes
- Algoritmos de ordenação
- Algoritmos de pesquisa
-

Introdução à programação
Matrizes – Vectores


Até agora trabalhamos com Variáveis Simples – variáveis cujos valores são representados por números simples, valores exatos, carateres, etc.











Contudo grande parte da programação diz respeito a colecões de dados, como vetores e Matrizes (ARRAYS)
ARRAY – é um tipo de dados estruturado que pode agrupar numa mesma variável um conjunto de valores do mesmo tipo de dados
Uma variável do tipo ARRAY, como qualquer variável, é designada por um identificador, que, neste caso, é o mesmo para todos os elementos do conjunto. Apesar de um ARRAY ter um só identificador para todos os elementos que agrupa, cada elemento desse agrupamento tem um mais Índices associados. São os Índices que permitem identificar cada elemento individual no conjunto representado pelo ARRAY

Introdução à programação
Matrizes – vetores





Há Arrays Unidimensionais (Vetores) e Arrays Multidimensionais (Matrizes)
Um ARRAY UNIDIMENSIONAL, também designado por vetor, é um conjunto de elementos representados por um identificador e um índice; este último varia entre um limite inferior e um limite superior, em correspondência com o número de elementos do conjunto.

Exemplos de representação gráfica:

A1 A2 A3 A4 A5

10 12 8 15 9

A1 10
A2 12
A3 8
A4 15
A5 9

Introdução à programação
Matrizes – vetores


Declaração de uma variável tipo Array de uma dimensão – vetor VAR : ARRAY [indice_inicial..indice_final] DE



Depois de declarada ou definida uma variável do tipo Array, a designação individual de cada um dos seus elementos faz-se escrevendo o identificador da variável, seguido do seu índice entre parênteses:
[]

Introdução à programação
Matrizes – vetores


Exemplo: Suponhamos que pretendemos representar