Algoritmo vetor - visualg

[PRISCILA CORREIA SILVA 0]

Boa Noite, galera precisando de uma ajuda, travei no código.....
A questão é:

Faça um vetor com 50 posições e preencha com valores aleatórios de 0 a 100.

a) O programa deverá pedir um número entre 0 a 100 e o programa deverá informar qual a célula

que apresenta o valor mais próximo (ou igual) ao digitado.

b) Deve ser informado a posição no vetor e o valor desta posição (indicando se é aproximado ou

exato).

*** CONSEGUI FAZER A OPÇÃO A, PORÉM A OPÇÃO B NÃO TENHO A MINIMA IDEIA DE COMO FAZER!!!!

Segue meu código:

var

numeros: vetor[1..50] de inteiro

i, num: inteiro

inicio

para i de 1 ate 50 faca

numeros <- randi(100)

fimpara

//EXIBINDO VETOR

para i de 1 ate 50 faca

escreval("Vetor ", i, " numero: ", numeros)

fimpara

//PRIMEIRA PERGUNTA

escreval("Digite um numero de 0 a 100")

leia(num)

se(((num) < 0) ou ((num) > 100)) entao

escreval("Numero invalido! Digite novamente:")

leia(num)

senao

para i de 1 ate 49 faca

se numeros = num entao

fimse

fimpara

escreval("Na posicao: ",i, " / numero: ",numeros, " Exato!")

fimse

fimalgoritmo

[itlpps 109]

Se fez a A, a B está facil.. Quando achar, guarde a variável do laço 'i' e o valor numeros em outras variáveis fora do escopo do laço.

[KhaosDoctor 242]

A opção B basicamente fala para você printar para o usuário que o valor que ele digitou está próximo ou igual ao valor de A, ou seja, se eu digitei 50 e o valor mais próximo é 47, então você vai dizer que ele é aproximado e vai mostrar a posição do vetor que contem o valor 47, agora se o valor 50 existir no vetor, então você vai mostrar que é exato e a posição do número 50 no vetor.

[PRISCILA CORREIA SILVA 0]

sim exatamente... eu sei que a função que tem que fazer é essa...
a do numero exato eu sei fazer....

o problema é que não sei como achar um numero aproximado.....

[KhaosDoctor 242]

A lógica é a seguinte, ordene todos os números em ordem crescente, você vai ter algo parecido com uma fita. Quando o cara digitar um número você vai realizar os passos:

 

1. Esse número é maior que o primeiro número da fita?
2. Esse número é menor que o último número da fita?
3. Na metade da fita (ou seja tamanho/2) o número que encontramos é maior ou menor que o do usuário
4. Se for maior, então isso significa que o número que procuramos está na primeira metade da fila
5. Se for menor, então está na segunda metade da fila

A partir daí usamos o que é chamado de pesquisa binária, você vai pegar a metade da fila selecionada, digamos que foi a segunda metade (por exemplo, uma fila de 1 a 100 e selecionamos 85, se a metade é 50 então o 80 estará depois do 50, logo na segunda parte).

 

1. Pegamos essa segunda metade e dividimos em 2, e fazemos novamente os passos 3, 4 e 5 do processo anterior
2. Fazemos isso repetidamente até que só sobre o mínimo divisor possível, se sua lista for par, sobrarão dois números, se não sobrarão 3
3. Então destes 3 números você pode verificar: Numero(i) é >, < ou = ao que procuro?
4. Independente do resultado você pode jogar todos os números em uma variável e iterar pelo resultado perguntando: variável - meunumero = 0? Se for então a variável é igual ao seu número (85 - 85 = 0) Quanto mais próximo de 0 for o seu número obtido, mais próximo do valor original você estará

 

Óbvio que existe uma abordagem mais simples que é basicamente passar por todos os números (ordenados em ordem crescente) e ir utilizando essa troca de variáveis do passo 3 e 4 acima.