Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PSEUDOALETORIOS
MATEMATICA SUPERIOR
Ing. Paula A. Toselli
BIBLIOGRAFÍA SUGERIDA:
The Art of Computer
Programming – Donald Knuth
pseudoaleatorias
Ing. Paula A. Toselli 7
INTRODUCCION
› Los números elegidos de manera random o aleatoria
son muy útiles en diversas áreas y aplicaciones.
Veamos algunos ejemplos:
𝑿𝒏
𝑼𝒏 =
𝒎
Donde 𝑈 varía entre 0 y 1. 𝑚 es del tamaño de una
palabra de computadora (Ej. 16, 32 ó 64 bits)
Y Xn se considerara el contenido entero de una
palabra. Ing. Paula A. Toselli 14
THE LINEAR CONGRUENTIAL METHOD
(MÉTODO CONGRUENCIAL LINEAL)
𝑚, 𝑒𝑙 𝑚ó𝑑𝑢𝑙𝑜; 0 < 𝑚
𝑎, 𝑒𝑙 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟; 0 ≤ 𝑎 < 𝑚
𝑐, 𝑒𝑙 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑜; 0 ≤ 𝑐 < 𝑚
𝑋0 , 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑖𝑛𝑖𝑐𝑖𝑜; 0 ≤ 𝑋0 < 𝑚
Ing. Paula A. Toselli 16
THE LINEAR CONGRUENTIAL METHOD
DESARROLLO
7,6,9,0,7,6,9,0, …
En el caso donde 𝑎 = 1 la
secuencia no tendrá un
comportamiento aleatorio.
𝑘 ≥ 0, 𝑛 ≥ 0
Ing. Paula A. Toselli 23
OTROS METODOS
PARA GENERAR
NUMEROS ALEATORIOS
𝐗 𝒏+𝟏 = 𝐗 𝐧 (𝐗 𝐧 + 𝟏)𝐦𝐨𝐝 𝟐𝒆
∴ 𝑛≥0
Ing. Paula A. Toselli 28
OTROS METODOS…
COMBINACIONES
Otras técnicas introducen el
concepto de combinaciones para
generar números aleatorios.
Algoritmo M
Genera una secuencia de salida con
términos “más aleatorios” luego de
combinar las secuencias de entrada
𝑋𝑛 e 𝑌𝑛
Algoritmo B
Es una mejora del Algoritmo M ya
que genera también una secuencia
de salida con términos “más
aleatorios” pero sólo necesita una
secuencia de entrada 𝑋𝑛 .
3. La generación de un número 𝑋𝑛 a
𝑋𝑛+𝑘 es lenta si el valor de 𝑘 es
muy alto.
Ing. Paula A. Toselli 36
TEST
¿Cómo verifico si el generador es
“bueno” en termino aleatorios?
Existen diversos test para verificar las
bondades del generador y se clasifican
en: