Vetor e matriz (programação)

VETOR E MATRIZ

Prof. Aparecido Doniseti da Costa

2

Os tipos de dados básicos são numéricos (inteiros e reais), lógicos e caracteres. Com base nesses tipos básicos podemos construir tipos compostos: homogêneos (vetores e matrizes) e heterogêneos (registros). Vetor e Matriz Os tipos de dados compostos homogêneos são conjuntos do mesmo tipo básico. Diversos nomes são utilizados para esse tipo de estrutura, tais como variáveis indexadas, compostas, arranjos, arrays, vetores e matrizes. Faremos uso dos termos mais conhecidos: vetores e matrizes. Os tipos compostas homogêneas, comumente chamadas de array, são conjuntos de elementos de um mesmo tipo e são representados por um único nome. Dependendo de sua dimensão, ou seja, a quantidade de índices necessária para a individualização de cada elemento do conjunto, o array recebe nomes diferentes: o array unidimensional é chamado de vetor e o array bidimensional é conhecido por matriz. A Figura a seguir ilustra bem esse aspecto dimensional.
Array Tridimensional 1 Matriz 3 Vetor V= 3 7 1 9 0 M= 1 5 6 9 7 9 0 5 3 8 6 8 Q= 7 6 1 2 5 0 9 8 7 6 7 8 9 2 3 4 8 5 7 4 6 3 5 7 1 2

Os índices são utilizados para referenciar cada uma das posições do array. Vejamos os exemplos que segue e acompanhe-os na figura anterior. V[1] = 3 V[2] = 7 V[3] = 1 Array unidimensional (vetor) Se um determinado algoritmo precisasse armazenar na memória RAM uma quantidade muito grande de números inteiros, 100 por exemplo, seria necessário que 100 variáveis do tipo inteiro fossem declaradas. Isso poderia ser feito da seguinte maneira: M[1,2] = 6 M[2,3] = 0 M[3,3] = 5 Q[1,2,1] = 7 Q[2,3,4] = 5 Q[1,1,3] = 9

var n1, n2, n3, n4,..., n100 : inteiro

3

Algoritmos e Lógica de Programação

A declaração de tais variáveis seria bastante trabalhosa. Por esse motivo, as linguagens de programação fornecem um tipo de dado estruturado chamado array, que nos permite criar um grande número de variáveis de determinado tipo, de uma maneira bem prática.