Este documento describe el algoritmo de cuadrados medios, un método no congruencial para generar números pseudoaleatorios. El algoritmo toma una semilla de D dígitos, la eleva al cuadrado, y toma los D dígitos centrales como el primer número aleatorio. Luego repite este proceso elevando al cuadrado el número anterior para generar el siguiente número, hasta obtener n números aleatorios. El documento también provee un ejemplo y señala las limitaciones del algoritmo.

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. PASOS1.- 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. EJEMPLOGenerar 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