Generacin de Nmeros

PSEUDOALEATORIOS

1
Nmeros ALEATORIOS Y SEUDOALEATORIOS
Sucesiones de dgitos equiprobables, entre 0 y 9,
ubicados aleatoreamente en toda su extensin.

Una Variable aleatoria es una funcin de valor real,

definida sobre un espacio muestral de naturaleza
azarosa.
El valor numrico resultante de un experimento, de
una variable aleatoria, se llama nmero aleatorio.

2
 Mtodos De Generacin
Mtodos manuales: Generacin de nmeros con artificio
manuales: bolillas, patentes de los autos, gua telefnica
Ventajas: Son aleatorios y son Simples,
Desventajas: No reproducibles y Lentos

Tablas de biblioteca: La mas importante: A milln

randon digist editorial RAND, configurada con las
radiaciones termoinicas de un tubo de rayos catdicos.
Ventaja:
Provienen de un fenmeno aleatorio
Son reproducibles.
Se las puede estudiar y analizar rigurosamente antes de
ser utilizada.
Desventaja:
No se obtiene en tiempo real.
Necesidades de memoria.
3
 Mtodos De Generacin

Mtodos De Computacin Analgica: Generados

con procesos fsicos aleatorios (Ej: una corriente
elctrica).
Ventaja: Aleatorios.
Desventaja: No reproducible.

Mtodos De Computacin Digital: Con

computadoras:
Provisin Externa: Se graba en memoria las tablas
Randa.
Procesos Fsicos Aleatorios: Usar algn dato interno
de la computadora (temperatura, segundos, ciclos,
cantidad de memoria asignada, etc).

4
 Relacin de recurrencia: Generar nmeros
pseudoaleatorios por medio de ecuaciones de
recurrencia en las que necesariamente se tiene que dar
un valor inicial o semilla para obtener los siguientes
valores.

Ventaja:
Son reproducibles.
No afectan en demasa al procesador ni sobrecargan
la memoria.
Existe la posibilidad de su absoluta reproduccin

Desventaja:
Son pseudoaleatorios.
Hay que probar la Calidad Aleatoria del mtodo.

5
 Propiedades de los Nmeros aleatorios
Uniformemente distribuido (sin recurrencia):
Es recurrente cuando uno o varios elementos se
repiten con mayor frecuencia terica, => disminucin de
frecuencia de los dems nmeros.
Estudiar la recurrencia de : 2, 6, 6, 8, 7, 6, 6, 6, 4, 7, 2,
6, 5, 6, 2,6,6,7, 6, 5, 4, 3, 3, 6, 6, 6, 2, 9,4,8,6,4,6,
9,6,3,7,6,9,6, 0.
Hay 40 Nmeros, por lo tanto la frecuencia terica de
cada uno de los dgitos (del 0 al 9) deber ser 4.
De una tabla de frecuencias se obtiene que el digito 6
-> F(6)=18 veces.

6
 Estadsticamente independientes (sin periodicidad):
Tiene periodicidad cuando varios elementos, repetidos
o no, formando una cadena, aparecen en la misma
secuencia.
Estudiar periodicidad de:
1,0,2,2,6,8,2,3,3,0,1,0,2,2,6,8,4,1,7,0,2,2,6,8,
7,6,5,3,3,5,1,0,2,2,6,8.....
Secuencia peridica 02268. . de Frecuencia 4
1,0,2,4,6,8,2,3,3,0,1,0,2,4,6,8,4,1,7,0,2,4,6,8,
7,6,5,3,3,5,1,0,2,4,6,8.....
Secuencia peridica 02468. de Frecuencia 4

7
 Reproducibles: Cuando el Mtodo comienza con la
misma Semilla, DEBE dar la misma secuencia de
nmeros Pseudoaleatoreos.
Rpidos, velocidad de generacin acorde a las
necesidades.
Mnimos de memoria.

Conclusiones:
Hay que verificar la calidad estadsticas de las series.
Comprobarlas en tiempo de Ejecucin es una perdida de
tiempo, entonces se prueba la calidad estadstica del
Mtodo.
Por la cantidad de nmeros que se necesitan y por la
velocidad de su ocurrencia, es imprescindible generarlos
en la medida que se lo necesiten.
8
 Mtodo De Los Cuadrados Centrales
Mtodo De VON NEUMANN
El 1er mtodo para computadores.
Tomar un numero cualquiera de 4 dgitos y asignarlo
como semilla (1er elemento de la serie), luego se lo
debe elevar al 2 y obtener un numero de 8 cifras (si la
cantidad de cifras es < 8, se lo debe completar con 0 a
la izquierda).
Posteriormente se deben desechar los 2 primeros y los
2 ltimos dgitos: Tomar solamente los dgitos centrales
y asignarlo como el siguiente elemento de la sucesin.
Basta solo con repetir el procedimiento para obtener la
cantidad de nmeros aleatorios necesarios.

9
 Ejemplo

Hallar hasta X 7, realizar un anlisis de Periodicidad y

Recurrencia

10
11
 Mtodo De Las Congruencias
RELACIN FUNDAMENTAL DE CONGRUENCIA:

V k+i valores, a, c, k, m son enteros arbitrarios no

negativos i, Vi < m.
El Periodo de la sucesin se basa en el parmetro m.
Es conveniente Semillas de valores primos de tantos
dgitos como lo permita el SO.
Utilizados por todas las empresas fabricantes de
computadoras HW y SW para probar sus sistemas, o
dotarlos con un motor Aleatorio.

12
 RELACIN FUNDAMENTAL DE CONGRUENCIA:

Hay Mtodos derivados de la Relacin Fundamental.

Mtodo Aditivo de Congruencias:

- Las propiedades estadsticas mejoran cuando K

aumenta.
Mtodo Multiplicativo de Congruencias:

Hacer C=0, ofrece ventajas relativas a la velocidad de

procesamiento.
13
Ejemplo Mtodo Aditivo de Congruencias

14
Ejemplo Mtodo Multiplicativo de Congruencias

15
 Computadoras Binarias
m = 2b
b = numero de bits de palabra b >2
h = 2b-2 mximo periodo que se puede obtener
El problema se reduce a encontrar multiplicadores que
tengan orden h=2b-2; a tiene que ser primo relativo de
m=2b y por lo tanto tiene que ser impar.

Los valores de a se encuentran en una clase residual

que se representa por:
a 3 (mod 8) o a = 8t 3
t = 0, 1, 2, 3,..... entero positivo

16
Los valores de a prximos a 2b/2 minimizan la
correlacin en serie de primer orden. Con respecto al
valor inicial no, este debe ser primo relativo de m = 2b,
entonces n0 puede ser cualquier numero entero impar.
Procedimiento:
1. Se escoge cualquier numero impar como valor inicial
n0
2. Se elige un entero a = 8t 3
3. Se calcula an0 usando aritmetica entera de punto fijo.
Este producto consta de 2b bits, de los cuales se
descartan los bits de orden superior, dejando para n1 los
bits restantes.
4. Se calcula r1 = n1 / 2b = n1 / 2b
5. Cada numero aleatorio sucesivo ni+1 se obtiene a
partir de los bits de menor orden en el producto ani
17
18
 Computadoras Decimales
m = 10d = 2d 5d
d = numero de digitos decimales de la palabra. d>3
a = debe ser numero primo relativo de 10d
El orden h de a (mod 10d) es: h = m.c.m. [2d-2,4 * 5d-1] =
5 * 10d-2
Los multiplicadores constantes con periodo 5 * 10d-2 se
pueden ubicar en 32 clases residuales distintas mod
200, dado por:
a = (3, 11, 13, 19, 21, 27, 29, 37, 53, 59, 61, 67,69, 77,
83, 91) (mod 200)
o tambin se puede expresar como:
a = 200t p t = 0, 1, 2, 3, ...
p = uno de los 32 nmeros dados anteriormente.
19
De igual modo n0 debe ser primo relativo de m = 10d, lo
cual implica que tiene que ser impar, no divisible entre 5
para seleccionarse como valor inicial.
a 10d/2

El procedimiento es semejante al caso binario:

1. Seleccinese n0, un numero impar no divisible entre 5
2. Seleccinese a = 200t p a 10d/2
3. Calcular an0 utilizando aritmetica entera de punto fijo.
4. Calcular r1 = n1/10d
5. Cada numero aleatorio subsecuente ni+1 se obtiene a
partir de los digitos de menor orden del producto ani.

20
21
 Mtodo De Fibonacci
Tiene 3 parmetros de tres a siete dgitos c/u y primos
Los dos 1eros se asignarn como 1er (V1) y 2do
elemento (V2) de la serie,
Un parmetro de control (A > MAX(V1, V2)) .
El 3er elemento y los siguientes se obtendrn con el
modelo de generacin :

22
Ejemplo Fibbonaci

23
 Prueba Estadstica de CHI cuadrado: X 2
Verifica la calidad estadstica de los nmeros/mtodos
que se utilizarn.
Prueba de frecuencias para verificar si hay
recurrencia.

24
Cuanto ms se aproxima a cero el valor de chi cuadrado,
ms ajustadas estn ambas distribuciones.

Donde:
n: cantidad de pruebas independientes (La longitud de
elementos que se quieren probar)
k: Grados de libertad de la Serie bajo estudio, son la
cantidad de signos diferentes en nuestro estudio. Aqu en
el campo de los Nros Pseudo aleatorios, son los Nros del
0 al 9, es decir 10 grados de libertad.
fi: frecuencia de un determinado suceso.
pi: Frecuencia terica del suceso. Aqu en nuestros
ejemplos es de 1/10=0,1 25
 La Frecuencia terica del suceso es n*p i .

Debemos encontrar un XE en la tabla X2 que nos

asegure la EquiProbabilidad de nuestra Serie.

- E (nivel de significacin) tpico: 0,1

- XE =14,684

26
27
Ejemplo 1 CHI cuadrado: X2

28
29