Question

ALGORITMOS DE ORDENAÇÃO E PESQUISA
Implemente o algoritmo de PESQUISA SEQUENCIAL abaixo em DEV C++
Var Valor : Inteiro; {Declaração Variáveis}
TAB: Vetor[1..20] de Inteiro;
I : Inteiro;
Achou : Lógico; { Verdadeiro/Falso }
Início
Para I de 1 até 20 Faça {Leitura da Tabela}
Leia (TAB[I]);
Fim-para;
Leia (Valor); {Valor a ser pesquisado}
I  1;
Achou  Falso; { Achou = False }
Enquanto ( I <= 20 e Não Achou ) Faça
Se ( TAB[I] = Valor )
Então Achou = Verdadeiro { Achou = True }
Senão I  I + 1;
Fim-se;
Fim-enquanto;
Se ( Achou ) { Achou = True }
Então Imprima (‘OK! Valor encontrado‘ )
Senão Imprima (‘Valor não encontrado‘);
Fim-se;
Fim.

Answer 1

Resposta:

#include <iostream>

#include <cstdlib>

#define TAMANHO 20 // Definicao de uma constante

using namespace std;

int main () {

int valor;

int vetor[TAMANHO];

bool pesquisa;

for (int i = 0; i < TAMANHO; i++) {

cout << "Insira um valor: ";  

cin >> vetor[i]; // Capta os dados do usuario

}

cout << "Insira o valor a ser pesquisado: "; // Usuario informa valor a ser pesquisado na lista

cin >> valor;

for (int i = 0; i < TAMANHO; i++) {

if (valor == vetor[i]) { // Se valor digitado pelo usuario corresponder ao valor que esta dentro do vetor, variavel pesquisa=true

 pesquisa = true;

}

}

if (pesquisa == true)

cout << "O Valor  encontrado.";

else cout << "Valor nao encontrado.";

}

Explicação:

Espero ter ajudado!

Bons estudos!