FUNDAMENTOS APLICACIONES INFORMÁTICAS.

PRÁCTICA 02

Dada una tabla (array, vector) de enteros ordenados con 31 posiciones y los siguientes valores
en el rango del 0 al 50:

int lista[31] = {0, 1, 3, 5, 6, 7, 8, 10, 14, 16, 18, 20, 24, 25, 26, 27, 28, 35, 36, 37,
38, 40, 42, 43, 44, 45, 46, 47, 48, 49, 50};

crear un programa que busque en dicha lista un valor introducido por teclado, indicando la
posición en la cual lo ha encontrado y el número de búsquedas realizadas, siguiendo el
método de búsqueda binaria

Procedimiento de búsqueda por el Método de Búsqueda Binaria:

Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está

previamente ordenado.

 Se compara el elemento a buscar con un elemento cualquiera de la tabla, vector, array

(normalmente el elemento central): si el valor de éste es mayor que el del elemento
buscado se repite el procedimiento en la parte del array que va desde el inicio de éste
hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el
elemento tomado hasta el final.
 De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un
intervalo indivisible.
 Si el elemento no se encuentra dentro de este último entonces se deduce que el
elemento buscado no se encuentra en todo el array.