ALGORITMO DE CUADRADOS MEDIOS

+ 1

Rn pseusoaleatorio

X0

5735

02 32 890 225

R0= 0.8902

X1

8902

12 79 245 604

R1=0.2456

X2

2456

22 06031936

R2=0.0319

X3

319

32 101761

R3=0.0176

X4

176

42 030976

R4= 0.3097

X5

3097

52 09591409

R5=0.5914

X6

5914

62 34975396

R6=

X7

9753

72 95121009

R7=

X8

1210

82 1464100

R8=

X9

4641

92 21

R9=0.5388

ALGORITMO DE PRODUCTOS MEDIOS

0

Xn + 1 = 0

Rn pseudoaleatorio

5015

5734

28 756 010

R0= 0.7560

5734

7560

43 349 040

R1= 0.3490

7560

3490

26 384 400

R2= 0.3844

3490

3844

13 415 560

R3= 0.4155

3844

4155

15 971 820

R4= 0.9718

4155

9718

40378290

R5=0.3782

9718

3782

36753476

R6=0.7534

3782

7534

28493588

R7=0. 7534

7534

4935

37180290

R8=0. 1802

4935

1802

08892870

R9=0.8928

ALGORITMO DE MULTIPLICADOR CONSTANTE

Xn + 1 =

Rn pseudoaleatorio

6965

9803

68 277 895

R0= 0.2778

6965

2778

19 348 770

R1= 0.3487

6965

3487

24 286 955

R2= 0.2869

6965

2869

19 982 585

R3= 0.9825

6965

9825

68 431 125

R4= 0.4311

6965

4311

30026115

R5=0.0261

6965

0261

01817865

R6=0.8178

6965

8178

56938875

R7=0.9388

6965

8178

65387420

R8=3874

6965

3874

26982410

R9=0.7219

ALGORITMO DE CONGRUENCIA LINEAL

Sea a=19, c= 33 y m= 100 y la semilla X0= 37; determine los primeros 10 nmeros
pseudoaleatorios.
0

+ 1 = +

= 1

37

(19*37+33)mod(100)=36

R0= 36/99= 0.3636

36

(19*36+33)mod(100)=17

R1= 17/99= 0.1717

17

(19*17+33)mod(100)=56

R2= 56/99= 0.5656

56

(19*56+33)mod(100)=97

R3= 97/99= 0.9797

97

(19*97+33)mod(100)= ?

R4=

R5=

R6=

R7=

R8=

R9=0.3737

ALGORITMO CONGRUENCIAL LINEAL

Sugerencia:
= 2
a=1+4k
k debe de ser entero
c relativamente primo a m
g debe de ser entero
Bajo estas condiciones se obtiene el periodo de
vida mximo:
= = 2

ALGORITMO CONGRUENCIAL MULTIPLICATIVO

Sea: X0= 17, k=2 y g=5; determine los primeros 10 nmeros pseudoaleatorios.
0

+ 1 =

= 1

17

(21*17)mod(32)=5

R0= 5/31= 0.1612

(21*5)mod(32)=9

R1=9/31=0.2903

R2=

R3=

R4=

R5=

R6=

R7=

R8=0.1612

R9=

ALGORITMO CONGRUENCIAL ADITIVO

Genere 7 nmeros pseudoaleatorios a partir de: 65,89,98,03,69 con m=100; por lo que: X1=
65, X2=89, X3=98, X4=03, X5=69
Se requieren X1-X6 para generar R1-R6 para obtener X7-X12

+ 1 = 1 +

(X5+X1)mod(100)=34

R0= 34/99= 0.3434

(X6+X2)mod(100)=23

R1= 23/99= 0.2323

(X7+X3)mod(100)=21

R2= 21/99= 0.2121

(X8+X4)mod(100)=24

R3= 24/99= 0.2424

10

(X9+X5)mod(100)=93

R4= 93/99= 0.9393

11

(X10+X6)mod(100)=27

R5=27/99= 0.2727

12

(X11+X7)mod(100)=50

R6=50/99= 0.5050

13

R7=

14

R8=

15

R9=0.8888

ALGORITMO CONGRUENCIAL CUADRTICO

Genere suficientes nmeros enteros hasta alcanzar el periodo de vida,
considerando: X0=13, m=99, a=6, b=27 y c=5.

+ 1 = 2 + +

= 1

6 132 + 27 13 + 5 99 =83

R0= 83/98= 0.8469

6 832 + 27 83 + 5 99 =20

R1= 20/98= 0.2040

R2=

R3=

R4=

R5=

R6=

R7=

R8=

10

R9=0.1122

OTROS ALGORITMOS PSEUDOALEATORIOS