Metodos de busqueda

qwertyuiopasdfghjklzxcvbnmqw
ertyuiopasdfghjklzxcvbnmqwert
yuiopasdfghjklzxcvbnmqwertyui
opasdfghjklzxcvbnmqwertyuiopa
METODOS DE BUSQUEDA
Ensayo
sdfghjklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopasdfghj
klzxcvbnmqwertyuiopasdfghjklz
xcvbnmqwertyuiopasdfghjklzxcv
bnmqwertyuiopasdfghjklzxcvbn
mqwertyuiopasdfghjklzxcvbnmq
wertyuiopasdfghjklzxcvbnmqwe
rtyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuio
pasdfghjklzxcvbnmqwertyuiopas
dfghjklzxcvbnmqwertyuiopasdfg
[Seleccione la fecha]

Daniel Ayala Rodríguez

Métodos de búsqueda
La búsqueda es la operación más importante en el procesamiento de información,
ya que permite recuperar datos previamente almacenados. El resultado de una
búsqueda puede ser un éxito, si se encuentra la información o un fracaso, si nola
encuentra.
La búsqueda se puede aplicar sobre elementos previamente ordenados o sobre
elementos desordenados, en el primer caso la búsqueda es más fácil, en cambio
en el segundo se dificulta un poco más el proceso, sobre todo cuando de se trata
de encontrar una cantidad de elementos similares.
Los métodos de búsqueda se clasifican en:
-

Búsqueda interna.

-

Búsqueda externa.Búsqueda interna.
La búsqueda interna es aquella en la que todos los elementos de la estructura
estática (arreglo) o dinámica (lista ligada o árbol) se encuentran almacenados en
la memoria principal de la computadora.
Los métodos de búsqueda interna más importantes son:
-

Secuencial o lineal.

-

Binaria.

-

Hash (transformación de claves)

Secuencial.
El método de búsquedasecuencial consiste en revisar la estructura de datos
elemento por elemento hasta encontrar el dato que estamos buscando, o hasta
llegar al final de la estructura de datos.

Normalmente cuando una función de búsqueda concluye con éxito, lo que interesa
es conocer en qué posición fue encontrado el elemento buscado.
La búsqueda secuencial se puede aplicar a estructuras de datos ordenadas odesordenadas.
Si se aplica a una estructura desordenada y el elemento que se está buscando
existe más de una vez en la estructura, el proceso de búsqueda debe continuar
hasta que se llegue al fin de la estructura.
Binaria.
El método de búsqueda binaria divide el total de los elementos en dos,
comparando el elemento buscado con el central, en caso de no ser iguales, se
determina si el elementobuscado es menor o mayor al central, para determinar si
la búsqueda continua del lado izquierdo (menor) o derecho (mayor) del central,
repitiendo el mismo proceso de división y comparación, hasta encontrar el
elemento buscado o que la división ya no sea posible.
Debemos destacar que este método de búsqueda solo funciona con estructuras
de datos previamente ordenadas, dividiendo cada vez a lamitad el proceso de
búsqueda, lo que hace que el método sea más eficiente.
Hash.
El método de búsqueda hash o por transformación de clave aumenta la velocidad
de búsqueda sin necesidad de que los elementos estén previamente ordenados,
comparándolo con los métodos anteriores. Además tiene la ventaja de que el
tiempo de búsqueda es independiente del número de elementos de la estructura
que losalmacena.
Este método permite que el acceso a los datos sea por una llave que indica
directamente la posición donde están guardados los datos que se buscan.
Prácticamente trabaja con una función que transforma la llave o dato clave en una
dirección (índice) dentro de la estructura y que en ocasiones puede generar
una colisión, que se define como una misma dirección para dos o más clavesdistintas.
Para trabajar con este método de búsqueda debe elegir previamente dos cosas:

Una función hash que sea fácil de calcular y que distribuya
uniformemente las direcciones.
-

Un método para resolver colisiones, generando posiciones alternativas.

Para encontrar la función hash no existe una regla que permita determinar cuál
será la función más apropiada para generar un conjunto...