Explicacin del algoritmo bsqueda lineal (secuencial)

Este algoritmo realiza la bsqueda de un nmero entre una lista o array

de nmeros.
INICIO: damos un elemento a buscar y declaramos la variable Encontrar, si
el elemento no es igual a la variable Encontrado realiza un bucle hasta
que el elemento sea igual a algn carcter de la lista o array.
FINAL: si ese elemento es igual a algn carcter imprime en pantalla
elemento encontrado, y si el elemento no es igual a ninguno de los
caracteres imprime en pantalla elemento no encontrado
Fin.

Algoritmo bsqueda lineal (secuencial)

Inicio
Leer (t)
Encontrado <- falso
Desde i<-1 hasta N hacer
Si A[i] = t entonces
Encontrado <- verdadero
Fin si
Fin desde
Si encontrado entonces
encontrado
Escribir ('Elemento encontrado')
Sino
Escribir ('Elemento no encontrado')
Fin si

// t es el nmero que buscamos

//si t no el igual al valor de encontrado
//recorre el array hasta el final
//si algn valor del array es igual a t
//t es igual al valor de encontrado
// fin de la funcin si
//pasamos a la funcin si de valor
//imprime 'Elemento encontrado
// imprime 'Elemento no encontrado
//fin de la funcin si

Explicacin del programa bsqueda lineal (secuencial)

PRIMERO: Declaramos tres variables enteras tambin una variable entera a

de 20 caracteres, la variable encontrado lo igualamos a i y por ltimo la
variable Encontrar le damos un valor cualquiera, luego la variable i lo
ponemos en la funcin for para realizar un bucle para q imprima todos los
caracteres del array.
LUEGO: Hacemos un bucle en el cual i que inicia en 0,i menor que 20,i
que aumente en uno; para que pueda recorrer carcter por carcter para luego
comparar si algn carcter es igual a la variable Encontrado y por ende la
variable encontrado lo igualamos a 1 como condicin para despus verificar
si encontrado es igual a 1; y si es igual imprime en pantalla elemento
encontrado y sino imprime elemento no encontrado y fin de programa.

Programa de bsqueda lineal (secuencial)

#include <iostream>
usar el cout y cin

//biblioteca para

Using namespace std;

int main(){
int Encontrar, encontrado, i;

//variables

int a[20] = {3,1,2,4,5,6,7,8,9,15,12,14,18,25,24,36,34,38,47,50};

//variable entera de 20 caracteres
cout<<"LISTA DE NUMEROS"<<endl;
numeros
encontrado = i;
encontrado igualamos a i
for (i=0; i<20; i++){cout<<a[i]<<" ";}
que recorra character por
imprime cada caracter
cout<<endl;
cout<<"ESCRIBA EL NUMERO A BUSCAR: ";
nmero a buscar
cin>>Encontrar;
Encontrar

//imprime lista de
//variable
//bucle para que
character e
// salto de linea
//imprime escriba el
//damos el valor de

cout<<"USTED INGRESO: "<< Encontrar<<endl;

//imprime el
numero ingresado para comprobar e imprime el valor ingrasado
for (i=0;i<20;i++){
caracter por caracter

//bucle que recorre

if (a[i] == Encontrar){ encontrado =1; }

//si algun character
es igual al valor que ingresamos, encontrado le igualamos a 1
}
if(encontrado==1){
igual a 1

//si encontrado es

cout<<"NUMERO ENCONTRADO!"<<endl;;
encontrado

// imprime numero

}
Else {cout<<"NUMERO NO ENCONTRADO! "<<endl;}
nmero no encontrado
return 0;
}

//sino imprime

// fin de programa