2. 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.
3. ¿Qué es un Buscador?
Son gigantescas bases de datos que contienen información sobre cientos de miles de páginas de
Internet. Se clasifican por distintos niveles de categorías y subcategorías, facilitándonos así el
proceso de localización. Cada dirección almacenada en un Buscador tiene asociada una serie de
palabras clave, que en definitiva, serán las que nos permitan llegar hasta ellas. En un buscador
puedes distinguir un espacio o cuadro de texto y diferentes categorías que nos servirán para limitar
la búsqueda según el segmento de información que más nos interese. El resto de elementos que
componen la página son, en su mayoría, servicios de valor añadidos del Web (Ej. Correo
electrónico – Email) o publicidad que no intervienen en las capacidades de búsqueda del sistema.
4. Ordenamiento
Uno de los procedimientos más comunes y útiles en el
procesamiento de datos, es la clasificación u ordenación
de los mismos. Se considera ordenar al proceso de
reorganizar un conjunto dado de objetos en una
secuencia determinada. Cuando se analiza un método
de ordenación, hay que determinar cuántas
comparaciones e intercambios se realizan para el caso
más favorable, para el caso medio y para el caso más
desfavorable.
5. Búsquedas Simples y Avanzadas
Simples:
La búsqueda se puede hacer a través de palabras o frases, o una
combinación de ambas. Una de las mejores alternativas para
vincular palabras en una frase, es el uso de las comillas.
Avanzadas:
Las reglas para definir palabras y frases son las mismas utilizadas
para las búsquedas simples. Sin embargo, aquí son necesarios
algunos operadores como AND, OR, NEAR y NOT para
combinarlas.
6. Métodos de Búsqueda Secuencial
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el
vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el
elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento
encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a
“Elemento no existe en la Lista”.
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que
este se consiga o se termine de leer el vector completo.
7. Métodos de Búsqueda Binario
Es un método que se basa en la división sucesiva del espacio ocupado por el vector en
sucesivas mitades, hasta encontrar el elemento buscado.
Esta búsqueda utiliza un método de “divide y vencerás” para localizar el valor deseado. Con
este método se examina primero el elemento central de la lista; si este es el elemento
buscado entonces la búsqueda ha terminado. En caso contrario se determina si el elemento
buscado está en la primera o segunda mitad de la lista y a continuación se repite el proceso
anterior, utilizando el elemento central de esta sublista. Este tipo de búsqueda se utiliza en
vectores ordenados.