Você está na página 1de 7

ALGORITMO

CONGRUENCIAL ADITIVO
Es un algoritmo determinantico que nos
permite
generar una serie de nmeros pseudo
aleatorios a
partir de parmetros de arranque.
COMO FUNCIONA

Primeramente este algoritmo requiere una


secuencia
previa de n nmeros enteros x1, x2,
x3.xn para
generar una nueva secuencia de numeros
enteros
que empiezan en xn+1, xn+2, xn+3
Su ecuacin recursiva es:
EJEMPLO

Generar 7 nmeros pseudo aleatorios entre cero y


uno a partir de la siguiente secuencia de numero
enteros: 65, 89, 98, 03, 69; m=100
Sean x1=65, x2=89, x3=98, x4=03, x5=69.
Generamos r2, r2, r3, r4, r5, r6, r7.
Generamos x6,x7,x8,x9,x10,x11,x12
inicio

M=100

i=1
i>=cantidad
i++
Int(xi)=((xi-1)+(xn-
Int lista
1))mod 100

Escriba el valor
del numero R=(xi/(m-1))

fin

Você também pode gostar