1. QUE SON?
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.
Existen diferentes métodos de búsqueda y se puede
determinar con cual método trabajar
dependiendo de la cantidad de elementos que existan en
el vector o la organización de
dichos elementos.
2. 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.
3. 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.
4. Son sistemas de búsqueda por temas
o categorías jerarquizados (aunque
también suelen incluir sistemas de
búsqueda por palabras clave). Tienen
un directorio navegable de
temas. Dentro de cada directorio
podemos encontrar páginas
relacionadas con ese tema.
5. Son sistemas de búsqueda por palabras
clave. Son bases de datos que
incorporan automáticamente páginas web
mediante "robots" de búsqueda por la red.
El rastreo de la web lo hace un programa,
llamado araña ó motor (de ahí viene el
nombre del tipo de
buscador). Este programa va visitando las
páginas y, a la vez, creando una base de
datos en la que
relaciona la dirección de la página con
las 100 primeras palabras que aparecen en
ella. Como
era de esperar, el acceso a esta base de
datos se hace por palabras clave
6. No tienen una base de datos propia,
lo que hacen es buscar
la página en unos cuantos motores
de búsqueda e índices y combinar
los resultados de la búsqueda
en esos buscadores. Un ejemplo de
metabuscador es Metacrawler.