Академический Документы
Профессиональный Документы
Культура Документы
Inteligencia Artificial
El mtodo de bsqueda que da a conocer en este informe es el mtodo de
bsqueda binario que es de alta velocidad y eficiente.
Primero localiza el elemento central del arreglo y luego lo compara con la clave de
bsqueda.
La bsqueda continua hasta que la clave de bsqueda sea igual al elemento, el cual no es
igual a la clave de bsqueda (es decir, no se encuentra la clave de bsqueda).
2 Modelo Cascada
Bsqueda Binaria
En el peor caso, la bsqueda en un arreglo de 1024 elementos solo llevara 10
comparaciones mediante la bsqueda binaria.
La divisin repetida de 1024 entre 2 (dado que tras cada comparacin se puede descartar
la mitad del arreglo) nos da los valores 512, 256, 128, 64, 32, 16, 8, 4, 2 y 1.
El numero 1024 (2^10) se divide entre dos diez veces para llegar al valor 1.
Centro= (2 + 2)/2; esto nos da 2 que sera la posicin del nmero buscado.
EJEMPLO DE ALGORITMOS DE BUSQUEDA
BINARIA C++
La bsqueda binaria slo se puede implementar si el arreglo est ordenado. La idea
consiste en ir dividiendo el arreglo en mitades. Por ejemplo supongamos que
tenemos este vector:
Reasignamos Iarriba o Iabajo para obtener la nueva parte del arreglo en donde
queremos buscar. Iarriba, queda igual ya que sigue siendo el tope. Iabajo lo
tenemos subir hasta 5, entonces quedara Iarriba = 9, Iabajo = 5. Y volvemos al
paso 2.
Si la clave no fuese encontrada en algun momento Iabajo > Iarriba, con un while
vamos a controlar esta condicin para salir del ciclo en tal caso y devolver -1 (clave
no encontrada).
EJEMPLO DE ALGORITMOS DE BUSQUEDA
BINARIA C++
La bsqueda binaria proporciona un medio para reducir al mximo el tiempo necesario para
buscar un elemento dentro de una lista de gran tamao.
Es por eso que luego de realizar este trabajo hemos visto como los algoritmos son
una de las herramientas ms complejas y aplicables en el rea de la informtica y el
mundo de los computadores.
19