Métodos para Generar Números Pseudoaleatorios
Métodos para Generar Números Pseudoaleatorios
Métodos para Generar Números Pseudoaleatorios
NMEROS
PSEUDOALEATORIOS
EQUIPO:
Gonzalez Cruz Carlos Francisco
Mota Moreno Andy Semei
Velasco Cruz Sergio Francisco
Curiel Daz Emmanuel
QU ES UN NMERO ALEATORIO?
Ejemplo:
X0=317
Ahora comenzamos con el mtodo:
Elevamos al cuadrado el numero.
X1=(317)^2
X1=100 489
Ahora tomamos los 4 nmeros del
centro.
1 00 48 9
Entonces tenemos el numero aleatorio.
Ahora nuestra semilla es:
0048
Volvemos a repetir el algoritmo:
X2=(48)^2
X2=2304
Como solo son 4, aumentamos dos ceros al inicio.
X2=002304
As tendremos la siguiente serie:
resultado:0.0048
resultado:0.023
resultado:0.529
resultado:0.841
resultado:0.281
resultado:0.961
resultado:0.5209
resultado:0.3368
resultado:0.4342
resultado:0.5296
resultado:0.4761
Mtodo Producto Medio
Debemos tener 2 semillas.
X0=236 x00=464
Ahora los multiplicamos:
(X0)(X00)=109 504
Y hacemos el procedimiento como el de
cuadrados medios.
Tomamos los 4 nmeros del centro:
109 504
Entonces el numero seria:
X1=0950
Ahora nuestra semilla 1 ser la semilla 2
Y la semilla 2 ser nuestra nueva numero.
X1=464 x11=950
As tendremos la siguiente serie:
resultado:0.2792
resultado:0.9976
resultado:0.5299
resultado:0.6282
resultado:0.8831
resultado:0.7634
resultado:0.1585
resultado:0.9989
resultado:0.3256
resultado:0.2418
resultado:0.73
resultado:0.514
Mtodo Multiplicador Constante
Debemos tener 2 semillas.
X0=9464 x00=1561
Ahora los multiplicamos:
(X0)(X00)=14 773 304
Y hacemos el procedimiento como el de cuadrados medios.
Tomamos los 4 nmeros del centro:
14 773 304
Entonces el numero seria:
X1=7733
Nuestra semilla 1 ser la misma.
Nuestra semilla 2 ser el nuevo numero.
X1=9464 X11=7733
As tendremos la siguiente serie:
resultado:0.5608
resultado:0.5724
resultado:0.1014
resultado:0.6238
resultado:0.4452
resultado:0.3011
resultado:0.7301
resultado:0.2925
resultado:0.338
resultado:0.4128
resultado:0.8236
resultado:0.5561
Mtodo Congruencial Mixto o Lineal
Los generadores congruenciales lineales generan una secuencia de nmeros
pseudoaleatorios en la cual el prximo nmero pseudoaleatorio es determinado a partir del
ltimo nmero generado, es decir, el nmero pseudoaleatorio Xn+1 es derivado a partir del
nmero pseudoaleatorio Xn.
X n+1 = (a Xn + c) mod m
en donde:
X0 = es la semilla
a =el multiplicador
c = constante aditiva
m = el modulo (m > X0, a,c) Y X0, a, c >0
Ejemplo: supongamos que se tiene un generador en el cual los
valores de sus parmetros son: a = 5, c = 7, X0 = 4 y m = 8. El
generador quedar de la siguiente manera:
Xn+1 = (5 Xn + 7) mod 8
En la tabla se muestran los nmeros aleatorios generados por este mtodo.