VETOR EM ALGORITMOS Definio de vetor Vetor tambm conhecido como varivel composta homognea unidimensional.

. Isto quer dizer que se trata de um conjunto de variveis de mesmo tipo, que possuem o mesmo identificador (nome) e so alocadas sequencialmente na memria. Como as variveis tm o mesmo nome, o que as distingue um ndice que referencia sua localizao dentro da estrutura. Sintaxe: vetor [li:ls] <tipo>: <nome> onde: li: limite inferior ls: limite superior li e ls s podem assumir valores inteiros. tipo: tipo bsico dos dados que sero armazenados no vetor nome: nome da varivel do tipo vetor O nmero de elementos de um vetor dado por: ls li + 1

li
Exemplo de vetor: vetor [1:4] real: notas; notas 1

l i+1

li+2

...

ls

notas [1] Atribuindo valores ao vetor As atribuies em vetor exigem que seja informada em qual de suas posies o valor ficar armazenado. notas[1] 5.5; notas[2] 10.0; notas[3] 8.0; notas[4] 6.5; notas 5.5 1 10.0 notas [2] 2 8.0 notas [3] 3 6.5 notas[4] 4

notas [1] Exemplo:

Qual o nmero de elementos do vetor abaixo? vetor [3:7] caractere: nome; nome[5] Ana; nome 3 4 5 6 7

Ana
nome[5] Cada elemento de um vetor visto como uma varivel simples. Para fazer referncia a um elemento de um vetor: Nome do vetor e a identificao do elemento (ndice) entre colchetes. Exemplo: Qual ser o valor de X impresso pelo algoritmo abaixo? Incio real: X; vetor [1:5] real: V; inteiro: I; V[1] 2; V[2] 4; V[3] 1; V[4] 3; V[5] 5; X V[1] + V[5]; imprima(X); X V[2] - V[5]; imprima(X); X V[4]*V[1]-X; imprima(X); I 3; X V[I]; imprima(X); X V[I]/V[V[1]]-X; imprima(X); fim Preenchendo um vetor Preencher um vetor significa atribuir valores a todas as suas posies. Assim, deve-se implementar um mecanismo que controla o valor do ndice. vetor [1:5] real: X; inteiro: i;

para i de 1 at 5 faa imprima (Digite o , i, numero); leia X[i]; fim para; nesse exemplo, a estrutura de repetio para foi utilizada para garantir que a varivel i assuma todos os valores possveis para o ndice do vetor. Assim, para cada execuo da repetio, ser utilizada uma posio diferente do vetor.

Mostrando os elementos do vetor Mostrar os valores contidos em um vetor tambm implica a utilizao do ndice. para i de 1 at 5 faa imprima (Este o , i, numero do vetor); imprima X[i]; fim para; nesse exemplo, a estrutura de repetio para foi utilizada para garantir que a varivel i assuma todos os valores possveis para o ndice do vetor. Assim, para cada execuo da repetio, ser utilizada uma posio diferente e, dessa forma, todos os valores do vetor sero mostrados. Exerccio: 1- Guardar em um vetor todos os nmeros pares de 0 a 100 e depois mostrar o contedo deste vetor. inicio vetor [1:51] inteiro: pares; inteiro: controle, i; controle 1; para i de 0 at 100 passo 2 faa pares[controle] i; controle controle + 1; fim para; fim 2- Construir um algoritmo para fazer a soma de 2 vetores de 20 elementos e exibir o resultado da soma. 3- Construir um algoritmo para: a. Ler um conjunto A de 100 elementos inteiros; b. Construa e imprima um outro conjunto B formado da seguinte maneira: i. Os elementos de ordem par so os correspondentes de A divididos por 2. ii. Os elementos de ordem mpar so os correspondentes de A multiplicados por 3.

Exemplo: A 5 23.0 B 5 69.0 1 4.0 1 8.0 2 1.2 2 0.4 3 7.0 3 3.5 27.0 9.0 4 4

para i de 1 at 100 passo 2 faa B[i] A[i] * 3; B[i+1] A[i+1]/2.0; fim para; 4- Ler um vetor A de 10 nmeros. Aps, ler mais um nmero e guardar em uma varivel X. armazenar em um vetor M o resultado de cada elemento de A multiplicado pelo valor X. logo aps, imprimir o vetor M. 5- Ler um vetor Q de 20 posies (aceitar somente nmeros positivos). Escrever a seguir o valor do maior elemento de Q e a respectiva posio que ele ocupa no vetor. 6- Dado um vetor A de 128 elementos, verificar se existe um elemento igual a K (chave) no vetor. Se existir, imprimir a posio onde foi encontrada a chave; se no, imprimir: chave k no encontrada. Entrar com os valores do vetor e o valor da chave como valores inteiros. Obs: caso encontre a chave k, terminar a varredura do vetor. 7- Classificar um vetor numrico VET de 20 elementos em ordem crescente. Bubblesort (mtodo da bolha): comparar os elementos dois a dois e ir jogando os elementos mais altos para as ltimas posies do vetor at obter o vetor classificado. Uma vez que o elemento mais alto tenha atingido a mais alta posio reduzido o tamanho do vetor a ser classificado. 8- Escrever um algoritmo que l 2 vetores X(10) e Y(10) . Crie, a seguir, um vetor Z que seja a) a diferena entre X e Y; b) a soma entre X e Y; c) o produto entre X e Y; Escreva o vetor Z a cada clculo. 9- Faa um algoritmo que leia um vetor A de 10 elementos. Inverta ento os valores de A: troque o primeiro pelo ltimo, o segundo pelo penltimo e assim por diante. Mostre o vetor A aps as alteraes. 10- Escreva um algoritmo que leia 50 valores para um vetor de 50 posies. Mostre depois somente os positivos. 11- Faa um algoritmo que leia um vetor de 500 posies de nmeros e divida todos os seus elementos pelo maior valor do vetor. Mostre o vetor aps os clculos.