Busqueda Binaria 2

Búsqueda
binaria

busqueda
• Un algoritmo de búsqueda es aquel que está diseñado para localizar
un elemento con ciertas propiedades dentro de una estructura de
datos; por ejemplo, ubicar el registrocorrespondiente a cierta
persona en una base de datos, o el mejor movimiento en una partda
de ajedrez.
• La variante más simple del problema es la búsqueda de un número en
un vector.

¿Que es labúsqueda binaria?
• Se utliza cuando queremos encontrar un elemento e un array previamente
ordenado. Este algoritmo reduce el tempo de búsqueda considerablemente.
• Está altamente recomendado para buscaren arrays de gran tamaño.
• Para implementar este algoritmo se compara el elemento a buscar con un
elemento cualquiera del array (normalmente el elemento central): si el valor de
éste es mayor que eldel 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 elementotomado 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
últmo entonces se deduce queel elemento buscado no se encuentra en todo el
array.

Recursión

Una operación recursiva es un proceso que se repite hasta que se llega a
una instrucción final desde dentro de la operación.
Latécnica recursiva más habitual en la programación de computadoras es
un método de reducción de un problema, desde arriba hacia abajo
consiguiendo una versión del propio problema cada vez más simple hastaque
se llega a un caso base. La solución al caso base se combina con la
solución de cada uno de los problemas anteriores hasta llegar al primero, al caso
más complicado.

iteración
• En programaciónde computadoras, una operación iteratva es la que
repite un proceso durante un número determinado de veces
(iteraciones), dependiendo de los parámetros definidos por el
programador. Normalmente la...