0

1
Contenido Pg.

INTRODUCCIN ................................................................................................................ 2
OBJETIVOS ............................................................................................................................ 3
QU ES UN ALGORITMO DE BSQUEDA? ................................................... 4
EL ALGORITMO DE BSQUEDA BINARIA FUNCIONA DE LA
SIGUIENTE MANERA: .................................................................................................... 4
ALGORITMO DE BSQUEDA BINARIA EN JAVA ....................................... 5
EJERCICIO DEL ALGORITMO DE BSQUEDA BINARIA ....................... 6
VENTAJAS ................................................................................................... 7
DESVENTAJA ............................................................................................. 7
CONCLUSIONES ................................................................................................................ 8
RECOMENDACIONES .................................................................................................... 9
BIBLIOGRAFA ................................................................................................................. 10

2

INTRODUCCIN
La recuperacin de informacin es una de las aplicaciones ms importantes
de las computadoras. La bsqueda de informacin est relacionada con las
tablas para consultas.
Estas tablas contienen una cantidad de informacin que se almacenan en
forma de listas de parejas de datos.
Por ejemplo un catlogo con una lista de libros de matemticas, en donde es
necesario buscar con frecuencia elementos en una lista.
Existen diferentes tipos de bsqueda, pero en este informe describiremos
slo la de tipo de bsqueda binaria.












3

OBJETIVOS

Definir que es un algoritmo de bsqueda.

Dar a conocer cmo funciona el algoritmo de bsqueda binaria.

Describir el algoritmo en java.

Mostrar un ejercicio para una mejor comprensin del mismo.


Describir las ventajas y desventajas del algoritmo de bsqueda binaria.















4
QU ES UN ALGORITMO DE BSQUEDA?
Es aquel que est diseado para localizar un elemento con ciertas propiedades dentro de
una estructura de datos.
Ejemplo:
Ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor
movimiento en una partida de ajedrez.
Se le asigna el nombre de bsqueda binaria por que el algoritmo divide en dos al arreglo.
EL ALGORITMO DE BSQUEDA BINARIA FUNCIONA DE LA
SIGUIENTE MANERA:

1. Se declaran los ndices superior e inferior. El inferior que inicia en cero y el
superior con el tamao del arreglo menos 1.

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


3. Se verifica si el arreglo en la posicin centro es igual al dato o elemento que se
desea encontrar. Si es igual significa que encontramos el elemento. y retornamos
centro.

4. Debido a que el vector se encuentra ordenado si el dato que buscamos es mayor a
la posicin central se descartan todos los datos que se encuentren en la parte
inferior, ahora la variable inicio se ubica en la posicin centro + 1 de la misma
manera si el dato que buscamos en menor que la posicin central definida se
descarta la parte superior del vector, ahora la variable final se mover a la
izquierda y se ubica en la posicin centro - 1.

5. Volvemos al paso 2, hasta encontrar el dato que buscamos.

5


ALGORITMO DE BSQUEDA BINARIA EN
public static void main(String[] args)
{
intarr[]={3,6,9,11,13,16,18,20,23,26,30,37,45,85,90,93,97,
101,128,356};
int pos_ini=0;
int pos_fin=arr.length-1;
int pos_centro;
int num = 85;
while(pos_ini<=pos_fin)
{
pos_centro = (pos_ini+pos_fin)/2;
if(arr[pos_centro]== num)
{
System.out.println("Elemento encontrado en la
posicin\n"+pos_centro);
break;
}
else
{
if(num < arr[pos_centro])
pos_fin = pos_centro - 1;
else
{
pos_ini = pos_centro + 1;
}
}
}
}

6
EJERCICIO DEL ALGORITMO DE BSQUEDA BINARIA

Se quiere buscar el 10 en el siguiente arreglo:

3 5 10 15 21 50 100 1564 1565 100000

Paso 1: La bsqueda binaria busca la mitad:

3 5 10 15 21 50 100 1564 1565 100000

Si es el resultado devuelve su posicin, en otro caso busca de qu lado est el valor, y
desecha la mitad del arreglo

Paso 2: busca la mitad.

3 5 10 15

Si es el resultado devuelve su posicin, en otro caso busca de qu lado est el valor, y
desecha la mitad del arreglo

Paso 3: busca la mitad.

10 15

Como se encontr el resultado, se regresa su posicin que es la 3.













7
VENTAJAS
La bsqueda binaria es un mtodo eficiente siempre y cuando el arreglo este
ordenado de manera ascendente.

La bsqueda binaria proporciona un medio para reducir al mximo el tiempo
necesario para buscar un elemento dentro de una lista de gran tamao.


Esta altamente recomendado para buscar en arreglos extremadamente extensos ya
que si se tiene un arreglo de ms 100 elementos, este en una sola iteracin desecha
la mitad del arreglo reduciendo elementos y de esta manera tiempo.
DESVENTAJA
El arreglo debe estar necesariamente ordenado de manera ascendente.














8
CONCLUSIONES

En la bsqueda binaria la eficiencia es muy alta porque el rango de bsqueda se
divide en dos en cada iteracin, por lo tanto se consigue encontrar al elemento
mucho ms rpido.

La eficiencia de un algoritmo de bsqueda depende de si el arreglo sobre el que
hacemos la bsqueda est o no ordenado.

El algoritmo de bsqueda binaria es excelente para arreglos extensos ya que en
una sola iteracin divide el arreglo en dos y de esta manera reduce su dimensin,
y el tiempo de bsqueda del elemento deseado.















9
RECOMENDACIONES

Antes de realizar una bsqueda empleando el algoritmo binario se debe verificar
que es arreglo este ordenado de manera ascendente.


Utilizar un algoritmo de bsqueda de acuerdo a sus necesidades para una mejor
eficiencia en la bsqueda de elementos y procesamiento de la misma.

Es recomendable utilizar este mtodo de bsqueda con archivos muy extensos
ya que proporciona un medio para reducir el tiempo de bsqueda, debido a que
en una sola iteracin elimina el 50 % de elementos de una lista o arreglo que se
est ejecutando.
















10
BIBLIOGRAFA
Larre. (2011). Algoritmo de bsqueda binaria, Universidad del Cauca
recuperado el: 10, julio, 2014. URL
http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap02.htm

Domnguez. (2013). Aplicaciones, algoritmo de bsqueda binaria, recuperado el
10, julio, 2014.URL
http://algorithmmx.blogspot.com/2011/11/algoritmo-de-busqueda-binaria.html