Practica de laboratorio
ESCUELA SUPERIOR DE CÓMPUTO
ESTRUCTURAS DE DATOS
Alumno: Valdés Canino Axel
Boleta: 2009630299
Grupo: 2CV10
= PRACTICA 7 =
“Tablas de Hash”INTRODUCCIÓN.
Los algoritmos hash son métodos de búsqueda, que proporcionan una longitud de búsqueda pequeña y una flexibilidad superior a la de otros métodos. Por longitud de búsqueda se dice que esel número de accesos que es necesario efectuar sobre un arreglo para encontrar el elemento deseado.
Las operaciones básicas que se permiten en las tablas de hash son:
• Búsqueda.
•Inserción.
• Supresión.
Un arreglo hash es un arreglo producto de la aplicación de un algoritmo hash. Estos se emplean ampliamente en los sistemas para acceso de datos.
|Clave |Contenido|
|253 |Elemento 1 |
|124 |Elemento 2 |
|**** |***** |
|021 |Elemento n |Arreglo Hash
La clave constituye el medio de acceso al contenido. Aplicando a la clave una función de acceso f, previamente definida, obtenemos un número entero i, que nosla posición del elemento correspondiente del arreglo: i=f(clave).
Se describen algunas funciones de dispersión:
Método de la división.
Son aquellas funciones que se generan calculando unadivisión, por ejemplo k mod m.
Método de la suma.
Si los contenidos son cadenas de caracteres, se pueden sumar los valores de los caracteres ASCII y declarar un índice para cada uno de esosvalores de la forma clave = tamaño_suma_cadena.
Método de la multiplicación.
Se generan valores para la dispersión en dos pasos. Primero se calcula la parte decimal del producto de k y ciertaconstante real A, en donde te obtiene
Clave = m * (contenido * A – (contenido * A)).
CODIGO FUENTE DE LA TABLA DE HASH EN JAVA.
classNodoHash{
int datos;
boolean ocupado;
}
class...
Regístrate para leer el documento completo.