Carlos Paredes Orta

Nmero Aleatorio
Un nmero aleatorio es un resultado de una variable al azar
especificada por una funcin de distribucin. Cuando no se
especifica ninguna distribucin, se presupone que se utiliza
la distribucin uniforme continua en el intervalo (0,1).
Existen un gran nmero de mtodos para generar los
nmeros aleatorios uniformes entre 0 y 1. Algunas formas
de obtener estos nmeros son:
Utilizando tablas de nmeros aleatorios.
Utilizando calculadoras (algunas incluyen una funcin para
generarlos).
Los lenguajes de programacin y las hojas electrnicas
incluyen una funcin para generarlos.
Utilizando generadores congruenciales.
El mtodo a utilizar, en s mismo, no tiene importancia: la
importancia radica en los nmeros que genera, ya que estos
nmeros deben cumplir ciertas caractersticas para que
sean validos. Dichas caractersticas son:
Uniformemente distribuidos.
Estadsticamente independientes.
Su medida debe ser estadsticamente igual a .
Su varianza debe ser estadsticamente igual a 1/12.= .08
Su periodo o ciclo de vida debe ser largo.
Deben ser generados a travs de un mtodo que no requiera
mucha capacidad de almacenamiento de la computadora.
Tcnicas para generar nmeros
aleatorios
Se han venido usando cuatro mtodos alternativos para generar las
sucesiones de nmeros aleatorios, estos son:
Mtodos manuales
Lanzamientos de monedas.
Lanzamientos de datos.
Barajas.
Dispositivos mecnicos.
Ventajas: son aleatorios.
Desventajas: No son reproducibles.
Tablas de biblioteca.
Ventaja: Provienen de un fenmeno aleatorio y son reproducibles.
Desventaja: No se obtiene en tiempo real.
Tcnicas para generar nmeros
aleatorios
Mtodos de computacin analgica
Ventaja: Aleatorios.
Desventaja: No reproducible.
Mtodos de computacin digital.
Provisin externa
Generacin por medio de procesos fsicos aleatorios
Generacin interna por medio de una relacin de
recurrencia
Ventaja: son reproducibles.
Desventaja: son pseudoaleatorios.
Nmeros pseudoaleatorios
El trmino pseudo aleatorio se ha definido como nmeros
que vienen de una secuencia en la cual cada trmino es
imprescindible, cuyos dgitos pasan una serie de pruebas
estadsticas.
Un nmero pseudoaleatorio es un nmero generado en
un proceso que parece producir nmeros al azar, pero no lo
hace realmente. Las secuencias de nmeros pseudo-
aleatorios no muestran ningn patrn o regularidad
aparente desde un punto de vista estadstico, a pesar de
haber sido generadas por un algoritmo completamente
determinista, en el que las mismas condiciones iniciales
producen siempre el mismo resultado.
Semilla
La mayor parte de los generadores de nmeros
aleatorios son, en realidad, pseudoaleatorios: se
calcula (o introduce internamente) un valor X0, que
llamaremos semilla, y, a partir de l, se van generando
X1, X2, X3,

Siempre que partamos de la misma semilla, se

obtendr la misma secuencia de valores (este punto se
puede comprobar en el ltimo tema de la unidad).
Criterios para que las secuencias
de nmeros pseudoaleatorios
1. Que sean uniformemente distribuidas.
2. Que sean estadsticamente independientes.
3. Que sean reproducibles.

4. Que no sean cclicas o no peridicas.

5. Que el mtodo con el cual se genera sea capaz de
generar nmeros aleatorios a altas velocidades.
6. Que sea capaz de ocupar el mnimo espacio en la
memoria del computador.
 Mtodo de centros al cuadrado
El modelo matemtico que los describe es:
n0 = semilla entera (entero positivo)
ni = dgitos centrales de n2i-1
xi = dgitos centrales de x2i-1 para i=1,2,3...
a) enteros b) fraccionario (Semilla impar y primo)
Sea:
n0 = 83 n0 = 0.528
n1 = d. c. (6889) = 88 n1 = 0.278784 = 0.787
n2 = d. c. (7744) = 74 n2 = 0.619369 = 0.193
n3 = d. c. (5476) = 47 n3 = 0.037249 = 0.372
n4 = d. c. (2209) = 20 n4 = 0.138124 = 0.383
n5 = d. c. (0400) = 40 n5 = 0.146689 = 0.466
n6 = d. c. (1600) = 60 n6 = 0.217151 = 0.171
Tarea individual
De la siguiente tabla
generar 30 nmeros
de 2 dgitos con el
mtodo centro al
cuadrado
Mtodo de medios cuadrados
Ejemplo:
1.-Se escoge un nmero al azar de 4 dgitos.
n = 2152
2.-Lo elevemos al cuadrado.
n2 = 4631104
3.-Al nmero que de cmo resultado se le van a aumentar hacia la izquierda, para completar
los 8 dgitos.

87654321 Nmero con 8 dgitos.

4631104 Nmero obtenido de n2.
04631104 Se le agreg un cero a la izquierda, para completar los 8 dgitos.

4.-Se escoge los 4 nmeros del medio

04631104

x0 = 2152; es el nmero que inicialmente se escogi al azar.

X1 = 6311; es el nmero que se obtuvo mediante el mtodo de medios cuadrados.
Tarea individual
Generar otros 20 nmeros pseudoaletarios
a partir de el mtodo de medios cuadrados
con su procedimiento 4 dgitos
Mtodo congruencial mixto

El mtodo congruencial mixto genera una sucesin de

nmeros aleatorios enteros en un rango de 0 m 1.
Este mtodo siempre calcula el siguiente a partir del
ltimo que se obtuvo, dado un nmero aleatorio inicial
x0, llamado semilla, que se puede obtener de alguna
tabla publicada como la de Rand. En particular, calcula
el (n + 1)-simo nmero aleatorio xn-1 usando la
relacin de recurrencia
xn+1 (axn + c)(mdulo m)
Mtodo congruencial mixto
en donde, a, c y m son enteros positivos (a < m, c < m). Esta
notacin matemtica significa que xn-1 es el residuo cuando
axn + c se divide por m. Entonces, los valores posibles de
xn+1 son 0, 1, , m 1, de manera que m representa el
nmero deseado de valores diferentes que se pueden
generar como nmeros aleatorios.

xn+1 (axn + c)(mdulo m),

m = 8, a = 5, c = 7 y x0 = 4.
Ejercicios
Mtodo congruencial
multiplicativo
El mtodo congruencial multiplicativo corresponde al caso especial del mtodo congruencial mixto en el que c = 0.

Ejemplo del mtodo multiplicativo

Calcule una secuencia de nmeros aleatorios, si x0 =4 y xn+1 = 7xn (mdulo 13) para n = 0, 1, 2, 3,, 5.
x0 = 4

X1 = a(x0) mod m
Generar el programa