INSTITUTO TECNOLOGICO SUPERIOR DE

COSAMALOAPAN

MAGDIEL EFRAIN PALACIOS RIVERACRISTIAN MANUEL COBOS SANTOSING. ROBERTO ZAMUDIO PORTILLA«ALGORITMO CONGRUENCIAL ADITIVO»ING. SISTEMAS COMPUTACIONALES503 - A

DEFINICIÓN• Es un Algoritmo determinantico

que nos permite generar una serie de números pseudo aleatorios a partir de parámetros de arranque.

COMO FUNCIONA• Primera mente este algoritmo requiere

de una secuencia previa de n números enteros x1, x2, x3…… Xn para generar una nueva secuencia de números enteros que empiezan en Xn+1, Xn+2, Xn+3…

SU ECUACION RECURSIVA ES:

Xi =( Xi-1, +Xi – n)mod(m) i = n+1,n+2,n+3..N

LOS NUMEROS ri SE GENERAN MEDIANTE LA ECUACION:

ri = xi/(m-1)

EJEMPLOGenerar 7 números pseudo aleatorios

entre cero y uno a partir de la siguiente secuencia de números enteros:

65,89,98,03,69; m = 100

Sean x1 = 69,x2 = 89, x3 = 98, x4 = 03, x5 =69

Generamos: r1,r2,r3,r4,r5,r6,r7

Generamos: x6, x7, x8, x9, x10, x11, x12

SOLUCIÓN

X6 = (x5+x1)mod 100 = (69+65)mod 100 =34 r1=34/99= 0.3434

X7 = (x6+x2)mod 100 = (34+89)mod 100 =23 r2=23/99= 0.2323

X8 = (x7+x3)mod 100 = (23+98)mod 100 =21 r3=21/99= 0.2121

X9 = (x8+x4)mod 100 = (21+03)mod 100 =24 r4=24/99= 0.2424

X10 = (x9+x5)mod 100 = (24+69)mod 100 =93 r5=93/99= 0.9393

X11 = (10+x6)mod 100 = (93+24)mod 100 = 27 r6=27/99= 0.2727

X12 = (x11+x7)mod 100 = (27+23)mod 100 =50 r7=50/99= 0.5050