Académique Documents
Professionnel Documents
Culture Documents
Introduccin
Programacin.
Generadores de nmeros.
Tipos
Caractersticas deseables:
Almacenamiento mnimo.
Generadores de nmeros.
Mtodos
Generadores de nmeros.
Mtodos
Rapidez.
Rapidez.
Generadores de nmeros.
Mtodos
Generadores
congruenciales
lineales
Generadores
congruenciales
lineales
Generadores
congruenciales
lineales
Generadores
congruenciales
lineales
Tipos de Generadores
congruenciales
lineales
Multiplicativos (Lehmer): El
incremento c es 0 (c=0).
xn+1 = axn mod m
Son ms rpidos.
Tipos de Generadores
congruenciales
lineales
(a=0)
xn+1 = c mod m, siempre saldra la constante c.
(a=1)
xn+1 = (xn + c) mod m. Desarrollando,
x1 = (x0 + c) mod m,
x2 = (x1 + c) mod m = (((x0 + c) mod m) + c)
mod m =
(x0 + 2c) mod m,
x3 = (x0 + 3c) mod m, etc.
Generadores
congruenciales
lineales.
2.
2.
Generadores
congruenciales
lineales.
3.
Generadores
congruenciales
lineales
Si c es diferente de cero, el
periodo mximo posible m se
obtiene si y solo si:
a)
b)
c)
Generadores
congruenciales
lineales.
Generadores
congruenciales
lineales multiplicativos
Generadores congruenciales
lineales multiplicativos con m
= 2k
Generadores congruenciales
lineales multiplicativos con m
= 2k
Ejemplo
Ejemplo
xn=3xn-1 mod 31
Si x0 = 1, obtenemos la secuencia 1, 3, ..., con
periodo 30 y por lo tanto es de periodo completo.
Generadores de congruencias
lineales. Ejemplo
Generadores
congruenciales
lineales