Generación de números Pseudo-aleatorios

Ejercicio 1. Obtenga todas las secuencias de un

digito y represente el resultado en un gráfico.

Xn Xn² Xn+1 Xn Xn² Xn+1

0 4

Xn Xn² Xn+1

Xn Xn² Xn+1

Xn Xn² Xn+1

Xn Xn² Xn+1

Xn Xn² Xn+1

Xn Xn² Xn+1

1
 Generación de números Pseudo-aleatorios

Xn Xn² Xn+1

Xn Xn² Xn+1

2
 Generación de números Pseudo-aleatorios

Ejercicio 2. Obtenga la secuencia de números aleatorios con una semilla de:

a) X0=123

Xn Xn² Xn+1

b) X0=321

Xn Xn² Xn+1

3
 Generación de números Pseudo-aleatorios

c) X0=9988

Xn Xn² Xn+1

4
 Generación de números Pseudo-aleatorios

5
 Generación de números Pseudo-aleatorios

d) X0=1579

Xn Xn² Xn+1

6
 Generación de números Pseudo-aleatorios

7
 Generación de números Pseudo-aleatorios

1.1.1. Técnica del producto medio.

Esta técnica es muy similar a la anterior y matemáticamente se expresa como:

𝑥𝑛+1 = 𝑥𝑛 ∙ 𝑥𝑛−1 con k dígitos centrales k = 2,3,4 …

Y el algoritmo es:

a) Elegir dos números iniciales o semillas Xn y Xn-1, cada uno con N dígitos.
b) Multiplicar Xn por Xn-1 y,
c) Del producto seleccionar los N dígitos centrales e igualar a Xn+1.
d) Repetir los pasos b y c cuantas veces se requiera.

Ejercicio 3. Obtenga la secuencia de números aleatorios con las semillas de:

a) X0=123 y X1=321

Xn Xn-1 Xn * Xn-1 Xn+1

b) X0=321y X1=123

Xn Xn-1 Xn * Xn-1 Xn+1

8
 Generación de números Pseudo-aleatorios

9
 Generación de números Pseudo-aleatorios

1.1.2. Método de congruencia mixto

Los métodos de congruencia los propuso Lehmer en 1949 basados en la relación

matemática de:

𝑥𝑛+1 = (𝑎 ∙ 𝑥𝑛 + 𝑐) 𝑚𝑜𝑑 𝑚, 0 < 𝑥𝑛 < 𝑚

En donde los parámetros:

 Xn = Es el valor inicial o semilla

(Xn < m)
 a = Constante multiplicativa (a > 0)
 c = Constante aditiva (c > 0)
 m = Módulo o residuo
(m > Xn, m > a, m > c)

La característica de este método es que el periodo máximo es igual al parámetro m.

10
 Generación de números Pseudo-aleatorios

Ejercicio 4. Obtenga la secuencia de números aleatorios con la semilla y los

parámetros de:

a) m=16, X0=7, a=5 y c=5

Xn 5Xn + 5 Xn+1

11
 Generación de números Pseudo-aleatorios

b) m=12, X0=5, a=6 y c=7

Xn 6Xn + 7 Xn+1

12
 Generación de números Pseudo-aleatorios

13