productos medios
2.2.2 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.
box productos medios
https://app.box.com/file/624702669874
Comentarios
Publicar un comentario