ARITMÉTICA MODULAR

H(X) = X % M
 M: es el tamaño del array con índices de 0 a m – 1
0 1 2 3 4
V[5]=

 Los valores de la función(H) (el resto %) irán de 0 a m –

1
 Recomendaciones:
 La mejor elección de los módulos son los números
primos.

Ejemplo: Un array de 1.000 elementos se puede

elegir 997 o 1.009.
0 1 2 ... 997 998 999
V[1000]= … … … … … … …

H(X) = X % 997
 EJEMPLOS DE LOS MÓDULOS:
Posición= 0 1 2 3 4 5 6
V[7]= 18 19 20 … … … …

18 % 6 19 % 6 20 % 6

h(x)=0 h(x)= 1 h(x)= 2

x= 18 x= 19 x= 20
m= 6 m= 6 m= 6
ARTIFICIO:

Si se desea que las direcciones vayan de 0 hasta m, la

función de conversión debe ser:

h(x) = x % (m + 1)
BIBLIOGRAFÍA:

Joyanes Aguilar, L. (2003). Fundamentos de

programación: algoritmos y estructura de datos y
objetos.