Productos medios
Productos medios
Algoritmo de productos medios
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.

Comentarios
Publicar un comentario