Productos medios
La
mecánica de este algoritmo es similar a la de cuadrados medios. La diferencia
entre ambos es que el algoritmo de productos medios requiera de 2
"semillas" con el mismo numero de dígitos D.
Y
en lugar de elévalos al cuadrado, las semillas se multiplican ambas y del resultado
se seleccionan los D dígitos del centro, los cuales formaran el primer numero
pseudo aleatorio Rn anexando un "0." al inicio, después se elimina
una semilla y la otra se multiplica por el primer numero de D dígitos para
luego seleccionar el producto, los D dígitos que formaran el segundo numero Rn,
entonces se elimina la segunda semilla y se multiplica el primer numero por el
segundo numero de D dígitos, Del producto se obtiene el tercer numero Rn.
Nota:
Siempre se ira eliminando el numero mas antiguo, y este proceso se repite hasta
generar los n números requeridos, y si no es posible de obtener los D dígitos
del centro agregar ceros 0 a la izquierda (solo los necesarios para obtener los
D dígitos del centro).
Algoritmo de productos medios
Este
algoritmo es similar al anterior, la diferencia entre los dos es que este
algoritmo requiere de dos semillas; ambas con D dígitos; además de elevarlas al
cuadrado, las semillas se multiplican y del producto resultante se seleccionan
los D dígitos del centro, los cuales formaran el primer número de D dígitos.
Después se elimina una semilla y la otra se multiplica por el primer número de
D dígitos, para luego seleccionar del producto los D dígitos que conformaran un
segundo número ri. Entonces se elimina la segunda semilla, y se multiplica el
primer número de los D dígitos por el segundo número de los D dígitos; del
producto se obtiene el tercer número de ri. Siempre se ira eliminando el número
más antiguo y el procedimiento se repetirá hasta generar los n números pseudo
aleatorios.
Pasos
para generar números con el algoritmo de producto medios:
1.-
Seleccionar una semilla (X0) con D dígitos (D>3).
2.-
Seleccionar una semilla (X0) con D dígitos (D>3).
3.-
Sea Y0 = X0 * X1; sea X2 = los D dígitos del centro, y sea ri = 0. D dígitos
del centro.
4.-
Sea Yi = X1 * Xi+1; sea Xi+2 = los D dígitos del centro, y sea ri+1 = 0. D
dígitos del centro para toda i= 1, 2, 3,…, n.
5.-
Repetir el paso 4 hasta obtener los n números ri deseados.
No hay comentarios.:
Publicar un comentario