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.
Si no es posible obtener los D dígitos del centro del número
Yi, agregue ceros a la izquierda del numero Yi.
No hay comentarios.:
Publicar un comentario