algoritimos

Construção de Algoritmos
Vetor

Vetor
Esta unidade tem como objetivo apresentar a definição de vetor e como podemos utilizá-lo na construção de algoritmos. Ao final deste módulo você será capaz de escrever algoritmos que utilizem vetores para armazenar e manipular um conjunto de dados do mesmo tipo.

O que é um vetor?
Antes de definir um vetor, vamos analisar o trecho de algoritmo e responder algumas questões sobre ele: double nota; int i; for (i = 0; i < 10; i++)
{
System.out.println("Nota do aluno " + nota = entrada.nextDouble();
}

(i+1) );

1ª Questão: Ao final da execução do laço qual será o valor da variável nota?
A variável nota terá armazenado apenas a última nota digitada pelo usuário.
2ª Questão: E se precisássemos utilizar a terceira nota digitada após a execução do laço?
Não seria possível, pois a cada entrada de uma nova nota o valor anterior da variável é substituído pelo novo valor.
Para resolver esse problema, precisamos de uma estrutura que armazene todos os notas lidas para que possamos manipulá-las posteriormente. Essa estrutura é o vetor.
Um vetor é conhecido como uma variável homogênea unidimensional.
Isso quer dizer que se trata de um conjunto de variáveis de mesmo tipo, que possuem o mesmo identificador (nome) e são alocadas sequencialmente na memória (ASCENCIO & CAMPOS, 2007). Ou seja, um vetor agrupa várias informações do mesmo tipo de dados dentro de uma mesma variável.
A seguir temos uma representação da memória principal. Temos três variáveis comuns alocadas na memória: nome, idade e altura. E uma variável vetor: notas.,

Construção de Algoritmos – Vetor

2

Mas para que utilizar um vetor?
Um vetor é utilizado quando desejamos armazenar um conjunto de valores do mesmo tipo de dados para poderem ser manipulados a qualquer momento dentro do algoritmo. Por exemplo, para um vetor de notas, após armazenar os dados no vetor, podemos: calcular a média aritmética das notas, encontrar qual foram