Estructura

INVESTIGACION ESTRUCTURA DE DATOS


1- Búsqueda secuencial
Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente. Consiste en buscar el elemento comparándolosecuencialmente (de ahí su nombre) con cada elemento del arreglo hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurarla no existencia hasta no haber analizado todos los elementos del arreglo. A continuación se muestra el pseudocódigo del algoritmo:[cita requerida]

Datos de entrada:
vec: vector en el que sedesea buscar el dato
tam: tamaño del vector. Los subíndices válidos van desde 0 hasta tam-1 inclusive.
dato: elemento que se quiere buscar.

Variables
pos: posición actual en el arreglo
pos =0
Mientras pos < tam:
Si vec[pos] == dato devolver verdadero y/o pos, de lo contrario:
pos = pos + 1
Fin (Mientras)
Devolver falso,

2- BUSQUEDA HASHING
La búsqueda binariaproporciona un medio para reducir el tiempo requerido para buscar en una lista. Éste método; sin embargo, exige que los datos estén ordenados y siempre depende de el número n de elementos del conjunto de datos.Existe otro método que puede aumentar la velocidad de búsqueda donde los datos no necesitan estar ordenados y esencialmente es independiente del número n. Este método se conoce como transformación declaves (clave- dirección) o hashing. El hashing consiste en convertir el elemento almacenado (numérico o alfanumérico) en una dirección (índice) dentro del array.
La idea general de usar la clavepara determinar la dirección del registro es una excelente idea, pero se debe modificar de forma que no se desperdicie tanto espacio. Esta modificación se lleva a cabo mediante una función quetransforma la clave en un índice de una tabla y que se denomina función de randomización o Hash. Si H es una función hash y X es un elemento a almacenar, entonces H(X) es la función Hash del elemento y se...