AULA 16: Vetores:
----------------
Vetores como estruturas de dados:
  - Os vetores, por si só, são um tipo estruturado da linguagem Pascal
  - Uma estrutura de dados possui algo adicional:
uma propriedade que é relativa ao uso que o programador faz do espaço de memória disponı́vel
Exemplo 1:
Um vetor de no máximo 200 elementos
Propriedade:
os elementos do vetor não têm ordem relativa 
pode haver repetição de elementos
eles são inseridos do inı́cio ao fim

Exemplo 2: 
Um vetor de no máximo 200 elementos
Propriedade:
os elementos do vetor não têm ordem relativa 
pode haver repetição de elementos 
eles são inseridos do fim ao inı́cio

Exemplo 3:
Um vetor de no máximo 200 elementos
Propriedade:
os elementos do vetor devem estar em ordem crescente
não pode haver repetição de elementos
eles são inseridos do inı́cio ao fim

4) Função de inserção e remoção nestas estruturas (slides ci1055_c9_p4.pdf)

5) inserção e remoção mantendo os vetores ordenados

6) soma e multiplicação de vetores (ci1055_c9_p5.pdf)

7) busca em vetor não ordenado (ci1055_p9_p6.pdf até o slide 11)

Exercicios:

Ex: inverter o vetor (não apenas escrever invertido)
3 versões: 
(inverte-v1.pas) a) com vetor auxiliar (inverte no auxiliar e copia auxiliar para o vetor)
(inverte-v2.pas) b) com 2 índices (ini, fim)
(inverte-v3.pas) c) com 1 único índice (i,  tam-i+1), usando o procedimento troca

(escrevePares.pas)
Ex: escrever os elementos pares de um vetor de N elementos
Ex: escrever os elementos nas posições pares de um vetor de N elementos

(histograma.pas)
Ex: Escrever um programa que leia uma sequencia de inteiros no intervalo [1,1000].  Seu programa deve escrever quantas vezes cada valor neste intervalo foi digitado.  Omitir o valor se ele não for digitado nenhuma vez. 
*** Cuidado para não "estourar" o vetor.

*** programa que precisam ou não de um vetor:
a) não precisa: obter o menor de uma sequencia
b) precisa: ler uma sequencia e depois escrever todos os pares e todos os ímpares
c) não precisa: contar a quantidade de pares e de ímpares