INSTITUTO FEDERAL DE MATO

GROSSO
UNIVERSIDADE ABERTA DO BRASIL
Data: 23/09/2013
Disciplina: Estrutura de Dados Pgina: 1
Prof.: Orlando Jnior

Vetores

Introduo
Os estudos de Algoritmos realizados at agora nos fornecem a base para a construo de vrios
algoritmos, com vrios propsitos e de diversas complexidades, que nos ajudam a resolver uma grande
variedade de problemas.
No entanto, alguns algoritmos envolvem a utilizao de dados organizados em memria de maneira
mais sofisticada que as variveis comuns, vistas nos materiais anteriores. Esta organizao permite a
construo de algoritmos sofisticados que buscam resolver problemas complexos de maneira otimizada.
Poderamos denominar esta organizao mais sofisticada como sendo apenas dados estruturados ou
estruturas de dados.
As estruturas de dados se dividem em homogneos (vetores e matrizes) e heterogneos (registros). As
estruturas homogneas so conjuntos de dados formados pelo mesmo tipo de dado primitivo, j as
estruturas heterogneas so conjuntos de dados formados por tipos de dados primitivos diferentes
(campos do registro) em uma mesma estrutura.
A definio de qual estrutura de dados usar pode tornar um problema complicado em um de simples
soluo, ou apenas tornar a soluo do problema menos trabalhosa. Em alguns casos a no utilizao de
uma estrutura de dados pode tornar a soluo do problema invivel.
Conceito
Como dito anteriormente, a definio de se utilizar uma estrutura de dados vem por determinadas
situaes que exigem soluo, e se basear em algum problema para explicar e exemplificar a utilizao
de vetores a melhor alternativa.
Ento consideremos o seguinte problema: Ler uma quantidade determinada de nmeros e imprim-los
na ordem contrria leitura. Exemplo: Se o usurio informar 1, 2, 3, 4, 5 o algoritmo dever dar como
sada a seguinte ordem: 5, 4, 3, 2, 1.
Considerando uma pequena quantidade de nmeros a serem lidos, at seria aceitvel resolv-lo sem a
utilizao de estruturas de dados, porm, quando tratamos de grandes quantidades de dados, seria
praticamente impossvel ou, no mnimo, imensamente trabalhoso. Para solucionar tal problema apenas
com variveis comuns, seria preciso a utilizao de uma grande quantidade, proporcional quantidade
de nmeros que se desejasse ler, para l-los e ento imprim-los na ordem inversa. Para tal abordagem,

INSTITUTO FEDERAL DE MATO
GROSSO
UNIVERSIDADE ABERTA DO BRASIL
Data: 23/09/2013
Disciplina: Estrutura de Dados Pgina: 2
Prof.: Orlando Jnior

a quantidade de linha de cdigo demanda e a suscetibilidade a erros de codificao, caracterizaria a
impossibilidade.
Os vetores so estruturas de dados que permitem o acesso a uma grande quantidade de dados em
memria usando-se apenas um nome de varivel. Esta varivel especial declarada de tal maneira que
o programador passa a ter acesso muitas posies de memria, de maneira controlada.
Em uma analogia, podemos comparar Vetores com um guarda-roupas, onde as roupas esto todas
alocadas de maneira organizada e de fcil acesso. Porm, ao buscar uma determinada pea de roupa,
sabe-se que necessrio acessar o guarda-roupas em um determinado compartimento.
Declarao
Para exemplificar a declarao de variveis usando vetores, consideremos a necessidade de alocar uma
varivel especial com 200 posies para utilizamos. Veja a seguir o exemplo utilizando portugol.

Figure 1 Declarao de Vetor
Como visto na Figura 1, na linha 3, uma varivel chamada vet do tipo Vetor est sendo declara.
Observe que a declarao da varivel vetor possui alguns detalhes que a diferencia em relao s
variaveis comuns. A declarao nos informa que tal varivel, sendo nica, possui um intervalo de 200
subdivises, ou seja, dentro da varivel vet podemos armazenar at 200 nmeros inteiros diferentes.
Por se tratar de uma estrutura de dados homogneos, a varivel vet s poder conter um tipo de
dado para todas as suas respectivas subdivises, ou seja, em todas as posies do vetor s podero ser
armazenados nmeros inteiros.
Veja mais alguns exemplos de declarao de vetores:

INSTITUTO FEDERAL DE MATO
GROSSO
UNIVERSIDADE ABERTA DO BRASIL
Data: 23/09/2013
Disciplina: Estrutura de Dados Pgina: 3
Prof.: Orlando Jnior


Figure 2 - Exemplos de Declarao de Vetores
Recuperao e Alimentao de Vetores
Por no se tratar de uma varivel comum, o tratamento da varivel vet no pode ser convencional, ou
seja, necessria outra informao adicional para o tratamento de vet. Essa informao adicional
conhecida como indice do vetor, que indica em qual das 200 posies dever ser lido/colocado um
determinado valor.

Figure 3 - Ilustrao de um vetor de 200 posies
Em Portugol o acesso s posies do vetor inicia de 1 podendo chegar ao limite de 200, conforme a
declarao do vetor. Tanto para recuperar o valor contido em uma determinada posio do vetor,
quanto para alimentar uma determinada posio, necessrio informar o indice de acesso.
O indice pode ser representado por um nmero inteiro, propriamente dito, ou atravs de uma varivel
do tipo inteiro que cumpra o papel de representar o indice do vetor. Veja a figura abaixo.

INSTITUTO FEDERAL DE MATO
GROSSO
UNIVERSIDADE ABERTA DO BRASIL
Data: 23/09/2013
Disciplina: Estrutura de Dados Pgina: 4
Prof.: Orlando Jnior


Figure 4 - Acesso ao vetor por nmero como posio
O indice para acesso a uma posio (subdiviso) do vetor tambm pode ser representado por uma
varivel. Tal varivel deve ser do tipo inteiro. Veja o exemplo:

Figure 5 - Acesso ao vetor por varivel como posio