1. ALGORITMO DE CUADRADOS MEDIOS 1

2. Este algoritmo no congruencial requiere un numero entero denotador (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 , se determina simplemente anteponiendo el cero a esos dígitos. 2

3. Para obtener el segundo r se sigue el mismo procedimiento, solo que ahora se eleva al cuadrado los d dígitos del centro que se seleccionaron para obtener el primer r. Este método se repite hasta obtener n números r 3

4. PASOS 1.- Seleccionar una semilla (x0) con d dígitos (D>3). 2.- Sea x0=resultado de elevar x0 al cuadrado; sea x1=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= a 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 tres hasta obtener los n números ri deseados. NOTA; si no es posible obtener los D dígitos del centro del numero yi, agregue ceros a la izquierda del numero yi. 4

5. EJEMPLO Generar los primeros 5 números ria partir de una semilla x0= 5735, D= 4 dígitos. Solución : 5

6. Este método es incapaz de generar una secuencia de ri con periodo de vida n grandes. además, en ocasiones solo es capas de generar un numero, por ejemplo, si x0= 1000, entonces, xI=0000 ri=o.0000 y se dice que el algoritmo se degenera con la semilla de x0=1000. 6