Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
HOPELCHÉN
ASIGNATURA:
ESTRUCTURA DE DATOS
METODOS DE BUSQUEDA
CARRERA:
INGENIERÍA EN SISTEMAS COMPUTACIONALES
FECHA DE ENTREGA:
30/NOVIEMBRE/2018
MATRÍCULA:
5876
GRADO: GRUPO:
3A 3er SEMESTRE
METODOS DE BUSQUEDA
BÚSQUEDA.
Con mucha frecuencia los programadores trabajan con grandes cantidades de
datos almacenados en arrays y registros y, por ello, será necesario determinar
si un array contiene un valor que coincida con un valor clave. El proceso de
encontrar un elemento específico de un array se denomina búsqueda [Joyanes,
L., Zahonero, I. (2007) Estructura de datos en C++. Primera edición. McGraw Hill.
Página 235]
BÚSQUEDA BINARIA.
La búsqueda secuencial se aplica a cualquier lista. Si la lista está ordenada, la
búsqueda binaria proporciona una técnica de búsqueda mejorada. Localizar una
palabra en un diccionario es un ejemplo típico de búsqueda binaria. Dada la
palabra, se abre el libro cerca del principio, del centro o del final dependiendo de
la primera letra de la palabra que busca. Se puede tener suerte y acertar con la
página correcta; pero, normalmente, no será así y se mueve el lector a la página
anterior o posterior del libro. [Joyanes, L., Zahonero, I. (2007) Estructura de datos
en C++. Primera edición. McGraw Hill. Página 235]
La clave x se divide en varias partes, x1, x2,..., xn, donde cada parte, con la única
posible excepción de la última parte, tiene el mismo número de dígitos que la
dirección más alta que podría ser utilizada. A continuación se suman todas las
partes
Se deben generar dos o más números a partir de los dígitos de la clave (debe
ser numérica) sumarlos para obtener un único número del cual se toman los
dígitos menos significativos como dirección. [Guardati, S. (2007) Estructura de
Datos Orientada a Objetos Algoritmos con C++. Primera edición. Prentice Hall.
Páginas: 523]