iaALGORITMO DE BÚSQUEDA.
Definición: son algoritmos para encontrar un dato dentro de una estructura o arreglo. Se ha desarrollado un conjunto de algoritmos de búsqueda que varía en complejidad, eficiencia y tamaño del dominio de búsqueda.
Tipos de búsqueda:
Búsqueda secuencial.
Búsqueda binaria.

MÉTODO SECUENCIAL Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”. Este tipo de búsqueda …ver más…

¿QUÉ ES LA BÚSQUEDA SECUENCIAL?
Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta que se encuentra.

ALGORITMO DE BÚSQUEDA SECUENCIA.

Se toma el elemento a buscar y se compara con cada una de las posiciones del vector donde está el conjunto de datos.
Esto se hace dentro de un ciclo el cual dejará de girar cuando se encuentre un número igual al buscado o cuando se termine el vector.
Sí no se encontró el número buscado, se envía un mensaje indicando que el elemento buscado no fue encontrado, de lo contrario haces lo que tu decidas con el elemento encontrado.

¿QUÉ ES LA BÚSQUEDA BINARIA?
Es uno de los algoritmos más importantes dentro de las ciencias computacionales. Básicamente nos permite encontrar un elemento dentro de una secuencia (o un arreglo), mientras sus elementos estén ordenados
Los elementos del arreglo se encuentran ordenados y no están repetidos. En cada interacción el dominio de búsqueda se divide en 2.

ALGORITMO DE BUSQUEDA BINARIA

EL ALGORITMO DE BUSQUEDA BINARIA

1. Se declaran los índices superior e inferior. El inferior en 0 y el superior con el tamaño del arreglo menos 1.

2. Se calcula el centro del arreglo con la siguiente formula: centro = (superior + inferior) / 2

3. Verificamos si el arreglo en la posición centro es igual al dato que buscamos. Si es igual significa que encontramos el dato