jueves, 27 de febrero de 2020

PRODUCTOS MEDIOS


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

UNIDAD 4 (SEGUNDA PARTE)

4.4.1. ESTABLECIMIENTO DE LA PRECISIÓN Sea H un intervalo cualquiera definido sobre la recta real. Definiremos ahora una variable ficti...