VECTORES

REFERENCIAS EN LA PROGRAMACION

BELLO VILLAMIL RONAL ARMANDO


DAZA PARRA CARLOS ANDRES





ESTRUCTURA DE DATOS









UNISANGIL
FACULTAD EN CIENCIAS NATURALES E INGENIERIA DE SISTEMAS
TERCERSEMESTRE
CHIQUINQUIRA
2015

RESUMEN
search static data structures
The search is the most important in the processing of information, because you can recover data previously stored operation. The resultof a search can be a success, if the information or a failure is, if not found.
ÍNDICE DE TÉRMINOS
interna
externa
elementos
almacenados
revisar
ordenadas
desordenadas
comparados
recuperarINTRODUCCIÓN
 La búsqueda se puede aplicar sobre elementos previamente ordenados o sobre elementos desordenados, en el primer caso la búsqueda es más fácil, en cambio en el segundo se dificulta un poco másel proceso, sobre todo cuando de se trata de encontrar una cantidad de elementos similares.
DESARROLLO DEL CONTENIDO

Los métodos de búsqueda se clasifican en:
-       Búsqueda interna.-       Búsqueda externa.
Búsqueda interna.
La búsqueda interna es aquella en la que todos los elementos de la estructura estática (arreglo) o dinámica (lista ligada o árbol) se encuentran almacenados en la memoriaprincipal de la computadora.
Binaria.
El método de búsqueda binaria divide el total de los elementos en dos, comparando el elemento buscado con el central, en caso de no ser iguales, se determina si elelemento buscado es menor o mayor al central, para determinar si la búsqueda continua del lado izquierdo (menor) o derecho (mayor) del central, repitiendo el mismo proceso de división y comparación, hastaencontrar el elemento buscado o que la división ya no sea posible.

Hash.
El método de búsqueda hash o por transformación de clave aumenta la velocidad de búsqueda sin necesidad de que los elementosestén previamente ordenados, comparándolo con los métodos anteriores. Además tiene la ventaja de que el tiempo de búsqueda es independiente del número de elementos de la estructura que los...