Algoritmo de cuadrados medios

Algoritmo de cuadrados medios

1. 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 , agregue ceros a la izquierda del número Yi
           • Ejemplo 2.1 Generar los primeros 5 números ri a partir de una semilla X0 = 5735, de donde se puede observar que D = 4 dígitos.
             • El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de ri con periodo de vida n grande. Además, en ocasiones sólo es capaz de generar un número, por ejemplo, si X0 =1000, entonces X1 = 0000; ri= 0.0000 y se dice que el algoritmo se degenera con la semilla de X0 =1000.

Bilder und Dateien der Mindmap