Practica de laboratorio

Solo disponible en BuenasTareas
  • Páginas : 2 (291 palabras )
  • Descarga(s) : 4
  • Publicado : 29 de abril de 2010
Leer documento completo
Vista previa del texto
INSTITUTO POLITÉCNICO NACIONAL

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...
tracking img