Tablas hash

3309 palabras 14 páginas
Indice:

Introducción…………………………………………………………………………………3

Objetivos Generales…………………………………………………………………….4

Objetivos Específicos …………………………………………………………………..4

1. Marco Conceptual

Tablas Hash ……………………………………..………………………………………….5

Operaciones de una tabla hash o de dispersión………………………...6-7

Funciones de Dispersión…………………………………………………………....7-9

Colisiones y resolución de colisiones………………………………………….9-11

Direccionamiento Enlazado………………………………………………………11-13

2. Aplicaciones de Tablas Hash

Ejemplificacion…………………………………………………………………………13-14

Desarrollo…………………………………………………………………………………14-18

Bibliografia………………………………………………………………………………….19

Conclusiones………………………………………………………………………………..20

Introducción

El siguiente
…ver más…
Si por ejemplo, una compañía tiene 500 Trabajadores, cada uno identificado con un número de empleado de 0 a 999, la forma de organizar la tabla es con un arreglo de 1000 registros.

Struct Trabajadores Tabla [1000];

El elemento Tabla[i] almacena al empleado cuyo número de empleado es i. Con esta organización la búsqueda de un empleado se ha realizado directamente, con un único acceso, debido a que el número de empleado es la posición en la tabla.

Sin embargo, muchas posiciones de la tabla están vacías ya que se corresponden con números de empleado que no existen. En este ejemplo, el rango del campo clave es relativamente pequeño; pero imaginemos que los números de empleado fueran de 5 dígitos, las posiciones no existentes estarían en clara desproporción y la memoria ocupada por la tabla estaría desaprovechada. Pero enseguida se puede plantear la solución. Tomar los tres primeros dígitos del número de nómina como índice del arreglo o tabla de registros, entonces se hemos hecho una transformación del campo clave en un entero de 3 dígitos:

H (número de nómina) -> índice. Se puede concluir que el primer problema que plantea esta organización es: ¿cómo evitar que el arreglo utilizado esté en una proporción adecuada al número de registros? Las funciones de transformación de claves, funciones hash, permiten que el rango posible de índices estén en proporción al número real de registros.

OPERACIONES DE UNA TABLA HASH

Documentos relacionados

  • Tabla periodica
    4563 palabras | 19 páginas
  • Tabla aristotelica
    4135 palabras | 17 páginas
  • Tabla periodica
    1206 palabras | 5 páginas
  • Tabla periodica
    1212 palabras | 5 páginas
  • Tabla estadistica
    1600 palabras | 7 páginas
  • TABLA MUNSELL
    1059 palabras | 5 páginas
  • Tabla Estadistica
    720 palabras | 3 páginas
  • TABLA PERIÓDICA
    1873 palabras | 8 páginas
  • Tabla pitagorica
    1490 palabras | 6 páginas
  • Tabla periodica
    1047 palabras | 5 páginas