ALGORITMO CUADRADOS MEDIOS

ALGORITMO CUADRADOS MEDIOS

Este algoritmo no congruencial fue propuesto en la decada de los cuarenta por Von Newman y Metropolis.

Requiere un numero entero detonador (llamado semilla) con D digitoos, el cual es elevado al cuadrado  * para seleccionar del resultado los D digitos del centro, el primer numero ri se determina simplemente  * anteponiendo el 0. a estos digitos. Para obtener el segundo ri se sigue el mismo procedimiento, solo que ahora se elevan al cuadrado los d digitos del centro que se seleccionaron para obtener el primer ri. Este metodo se repite hazta obtener n numeros ri.

 * Algoritmo de cuadrados.

 * 1. Seleccionar una semilla (Xo) con D digitos (D>3).

 * 2. Dea Xo= resultado de elevar Yo al cuadrado, sea Xi= los D digitos del centro, y sea ri=0.      D digitos del centro.

 * 3. Sea Yi= resultado de elevar Xi al cuadrado, sea Xi+1= los D digitos del centro, y sea ri=0 D digitos del centro para toda i=1,2,3,...,n

 * 4. Repetir el paso 3 hasta obtener los n numeros ri deseados.