Busqueda de Informacion

Capitulo 7

¿Por qué es importante la búsqueda de información?

Uno de los propósitos de la computadora es que sirva de medio para el almacenamiento de grandes volúmenes de información, lo que implica la existencia de mecanismos para accesar eficientemente a esta última.

¿Cómo realizar eficientemente una búsqueda?

Un requisito importante para que el proceso de búsqueda se realice en forma eficiente es que la información este ordenada, por lo que se plantea una representación y un método de acceso para que la información se almacene ordenadamente y se facilite la búsqueda.

Para ordenar la información es necesario realizar el ordenamiento según uno o varios de los campos que conforman cada registro de información. Este campo se llama Llave.

¿Qué opciones de representación en memoria existen para una estructura de datos para la búsqueda de información?

Si se desea utilizar una estructura temporal y limitada, para obtener accesos rápidos, se deberá pensar en la memoria principal. Si se desea utilizar una estructura permanente e ilimitada para almacenar grandes volúmenes de información, se deberá pensar en la memoria secundaria.

En memoria estática se puede utilizar un arreglo que guarde la información en forma ordenada. Esta representación se conoce con el nombre de tabla.

En memoria dinámica se puede utilizar una lista encadenada que guarde ordenadamente la información. Esta representación se llama lista ordenada.

¿Cómo se puede implementar el proceso de búsqueda en una estructura lineal?

Búsqueda secuencial: es el algoritmo más obvio y el que tiene una implantación intuitiva. Consiste en comparar a partir de del primer elemento de la estructura, secuencialmente hasta que el elemento buscado se encuentra, o un elemento mayor al buscado.

Búsqueda binaria: consiste en dividir sucesivamente la estructura en mitades, descartando del proceso de búsqueda la mitad en que no se puede encontrar el elemento que se busca. El proceso parte la estructura en mitades cada vez más pequeñas, lo que asegura que se encuentre el elemento.