Algoritmo de cuadrados medios
Es un algoritmo no congruenciaL que fue propuesto en los años cuarenta del siglo XX por Von Neumann y Metrópolis. Este algoritmo necesita un número entero detonador también llamado “Semilla” con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer número ri, es determinado anteponiendo el “0” a estos dígitos. El segundo ri se obtiene con el mismo procedimiento, solo que en este se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri. Este método se repite hasta obtener n número ri.
Pasos para generar números con el algoritmo de cuadrados medios:
1.- Seleccionar una semilla (X0) con D dígitos (D>3).
2.- Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri =0, D dígitos del centro.
3.- Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri =0, d dígitos del centro para toda i=1, 2, 3,…, n.
4.- Repetir el paso 3 hasta obtener los n números ri deseados.
Si no es posible obtener los D dígitos del centro del número Yi, agregar ceros a la izquierda del número Yi.
Es un algoritmo no congruenciaL que fue propuesto en los años cuarenta del siglo XX por Von Neumann y Metrópolis. Este algoritmo necesita un número entero detonador también llamado “Semilla” con D dígitos, el cual es elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer número ri, es determinado anteponiendo el “0” a estos dígitos. El segundo ri se obtiene con el mismo procedimiento, solo que en este se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri. Este método se repite hasta obtener n número ri.
Pasos para generar números con el algoritmo de cuadrados medios:
1.- Seleccionar una semilla (X0) con D dígitos (D>3).
2.- Sea X0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri =0, D dígitos del centro.
3.- Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri =0, d dígitos del centro para toda i=1, 2, 3,…, n.
4.- Repetir el paso 3 hasta obtener los n números ri deseados.
Si no es posible obtener los D dígitos del centro del número Yi, agregar ceros a la izquierda del número Yi.
No hay comentarios:
Publicar un comentario