El documento describe diferentes métodos de búsqueda como la búsqueda binaria y la búsqueda secuencial. La búsqueda binaria es más eficiente cuando los datos están ordenados y se divide el conjunto en mitades repetidamente hasta encontrar el elemento, mientras que la búsqueda secuencial revisa cada elemento de manera lineal. También se mencionan operadores booleanos como AND, OR y NOT que se usan para búsquedas avanzadas.
1. Métodos de Búsqueda
El método de búsqueda se refiere a encontrar
la posición de un elemento entre un conjunto,
como listas, tablas, localizar teléfonos de una
agenda, nombres y apellidos etc.
El problema de búsqueda, puede ser:
. Búsqueda externa: cuando los archivos se
almacenan en discos externos a la memoria.
. Búsqueda interna: cuando los archivos
quedan en la memoria de la computadora.
2. Los métodos de búsqueda permiten recuperar
información de un vector (que conduce ).
O un archivo, en el cual para realizar la búsqueda
se debe tener un campo clave. Dependiendo de la
cantidad y organización que exista en el vector, se
determina que método de búsqueda que se va a
utilizar.
3. Clases de Método de Búsqueda
Búsqueda Binaria
En la búsqueda Binaria, se realiza la
búsqueda de archivos, que deben estar
ordenados, y contener un mayor número de
datos, el vector se divide en varias
mitades, el proceso comienza comparando
el elemento central con el buscado y si
ambos coinciden finaliza la búsqueda.
esta búsqueda utiliza el método de “divide y
vencerás.”
4. Búsqueda Secuencial O lineal
En la búsqueda Secuencial, se toma
el vector desde el primer elemento
hasta el último, hasta encontrar el
elemento buscado.
Este método es recomendado
cuando se realiza búsqueda con
pocos datos.
5. En los métodos de búsqueda se utilizan varios operadores , entre estos están los
operadores booleanos , es un tipo de sintaxis utilizada para búsqueda avanzada.
Los operadores básicos son:
AND: En español Y. También se puede utilizar el símbolo más: +.
OR: En español O.
NOT: En español NO. También se puede utilizar el símbolo menos: -.
Otros modificadores más avanzados son:
" ":Comillas. Buscar una frase exacta.
( ): Paréntesis. Se utilizan para dar prioridad o agrupar los términos de una búsqueda.
*: Asterisco. Es un comodín que equivale a cualquier palabra en Google. Otros
buscadores lo interpretan como cualquier cadena de caracteres.
?: Interrogación invertida. Equivale a cualquier símbolo.
En url: buscar en la dirección de los enlaces.
En título: buscar en el título de las páginas web.
En servidor: buscar dentro de un servidor específico.
Al menos: los resultados deben contener, al menos, una de las palabras solicitadas.
Todo: los resultados deben contener todas las palabras solicitadas.
Enlaces: páginas web que enlazan con la solicitada.
6. Diferencias
Método Binario Método Secuencial
* No requiere ningún requisito por * El vector debe estar ordenado.
parte del vector
* Divide el espacio ocupado por * Compara cada elemento del
el vector en mitades hasta vector con el que se desea
encontrar el elemento deseado. encontrar.
* Se examina el vector partiendo * Se examina desde el primer
del elemento central de la lista. elemento hasta el último.
* Eficiente en relación con el * Consume excesivo tiempo en la
tiempo. localización del elemento
deseado.
7. Algunas claves para que una
búsqueda sea mas eficaz son:
En un buscador se usan comillas para buscar textos
específicos donde este la frase deseada.
Hay que tener en cuenta si el artículo deseado se
busca en minúscula o mayúscula puesto que arrojara
un mayor resultado si esta en minúscula.
8. BIBLIOGRAFIA
.Operadores de búsqueda. (s.f). Recuperada 9 de Octubre de 2009, en
http://enciclopedia.us.es/index.php/Operador_de_b%C3%BAsqueda
.Método de Búsqueda . (s.f). Recuperada en Enero 2008, en
http://www.monografias.com/trabajos55/metodo-de-la-
burbuja/metodo-de-la-burbuja.shtml