METODOS DE BUSQUEDA

¿QUE ES UN METODO DE BUSQUEDA ?

Los métodos de búsqueda nos permiten recuperar información de un vector o un archivo,

que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el número

telefónico de nuestra agenda de contactos o la nota obtenida por un alumno en la lista de

un curso. Cuando se realizan búsquedas sobre vectores, se

desea es encontrar la posición que ocupa el elemento buscado dentro de la lista de

elementos que contiene el vector. Para la búsqueda de información en archivos es

necesario realizar la búsqueda a partir de un campo clave dentro del archivo.

BÚSQUEDA SECUENCIAL O LINEAL:

En este método se recorre el vector desde el primer elemento hasta el ultimo,

comparando cada elemento del vector con el valor buscado, hasta que se encuentre el

elemento o se llegue al final del vector. Este método es recomendado para realizar

búsquedas con pocos datos

MÉTODO QUE BUSCA LINEAL O SECUENCIAL

i:integer; //variable para controlar el ciclo while. pos:integer; //variable que devuelve la posición en la que se

encuentra el elemento en el vector. begin //Asigno el valor de -1 a la variable pos para devolver este valor en el

supuesto caso de que no se encuentre //el valor buscado dentro del vector. pos:=-1; i:=1; //Mientras que no se llegue al final del vector y no se haya

encontrado el dato buscado en el vector. while (i <= num) and (pos = -1) do begin

BÚSQUEDA BINARIA:

Este método es una técnica eficaz para realizar búsquedas en vectores o archivos que

contengan un mayor número de datos. Este método divide el vector en mitades de

manera sucesiva hasta que encuentra el dato buscado, es decir, el método divide el

vector y se examina el elemento central del vector. Si es el elemento que se busca, entonces la búsqueda

finaliza, pero sino se determina si el dato buscado esta en la primera o la segunda mitad del

vector y se repite el proceso en la nueva mitad, buscando su elemento central. Para

realizar la búsqueda binaria el vector debe estar ordenado y se comienza comparando con el

elemento central.

Implementación de la clase lógica TBusquedas en la unidad UMetodosBusqueda:

UNIT UMETODOSBUSQUEDA

{$mode objfpc}{$H+} interface uses Classes, SysUtils; const num=20; type { TBusquedas } TBusquedas=class private vector:array[1..num] of string; public

TIPOS DE METODOS DE BUSQUEDA

Método de Búsqueda Secuencial:

Método de Búsqueda Binaria:

Métodos de Búsqueda.

CUALES SON LOS MEJORES METODOS DE BUSQUEDA

1.    La capitalización está fuera de lugar. Por ejemplo, NASA es equivalente a nasa.

2.    Para buscar una frase, encierre las palabras en doble comillas por ejemplo, “Biblioteca del Congreso”.

3.    Para buscar un número exacto, la ubicación del número en comillas  por ejemplo, “114,457”. Esto obliga al equipo de búsqueda a encontrar una compatibilidad exacta a la del número.

4.    Para una cadena de palabras ( por ejemplo, Universidad de Wisconsin), se  asumen que estas palabras están unidas por la conjunción AND (y). Por lo tanto, compatibilizará los registros con todas las palabras que ocurran en los campos buscados, tanto en forma unida como individual.

5.    Las palabras o frases pueden ser pre-mostradas con un guion (-) o un signo de más (+). Un guion ( por ejemplo – magnesio o – “ papas fritas” ) indica que Ud. desea todos los documentos que le hablen del primer término pero que no contengan papas fritas es decir no desea que ningún resultado que contenga el ultimo termino. Por otra parte, las palabras o frases pueden ser pre-mostradas con un signo de más (+) (por ejemplo, +magnesio o + “papas fritas”) para indicar que Ud. requiere resultados que contengan ambos términos.

6.    Los resultados serán mostrados en orden de importancia de mayor a menor (los items más relevantes aparecen en la parte superior de los resultados). La relevancia se determina a través de una combinación de frecuencia en la ocurrencia de la palabra y un valor ponderado de los campos de meta-datos que están siendo buscados. La ocurrencia de la palabra en el Título es ponderada como la de más peso. Un Título alterno, Creador, Editor, Clasificación y Contribuyente se encuentran en la hilera inferior próxima de los valores de peso.

ALGORITMOS DE BÚSQUEDA