Números Aleatorios: Se refiere a la secuencia de números que se generan por algún

método digital automático y que se ajustan una distribución uniforme en el intervalo (0,1].
es decir, cualquier número mayor que 0 y menor que 1 tiene la misma probabilidad de salir.

Para poder simular, por ejemplo, el lanzamiento de un dado o de una moneda, los
ordenadores disponen de generadores de números pseudo-aleatorios que permiten
obtener una secuencia aleatoria de números, normalmente uniformemente distribuidos en
(0,1); es decir, cualquier número mayor que 0 y menor que 1 tiene la misma probabilidad
de salir.

Existen distintos generadores de números pseudo-aleatorios

Las características deseables para los generadores de números aleatorios son las
siguientes:
 Los números generados no se deben repetir frecuentemente (en ciclos).
 Las series generadas deben ser reproducibles.
 Rapidez en la obtención de los números.
 Almacenamiento mínimo. Tanto el propio generador como los números por el
generados.
 Los números generados han de estar uniformemente distribuidos (todos deben tener
la misma probabilidad de salir).
 Los valores generados deben ser independientes unos de otros, es decir, que la
obtención de cierto valor no esté condicionado por los valores obtenidos
anteriormente.
Vamos a ver distintos métodos y para cada uno evaluaremos cuáles de las características
descritas arriba cumple y cuáles no.
1) Manual. Por ejemplo, lanzar un dado o realizar extracciones con reemplazamiento de
bolas numeradas dentro de una urna.
Ventajas:
- Las series obtenidas son realmente aleatorias.
Inconvenientes:
- Lentitud.
- Las series obtenidas son irreproducibles.
- Requieren gran cantidad de almacenamiento ya que habría que almacenar la serie
obtenida.
2) Tablas. (De hasta 100000 números).
Ventajas:
- Las series obtenidas son reproducibles.
Inconvenientes:
- Lentitud.
- Requieren gran cantidad de almacenamiento.
3) Computación analógica. Las series se obtienen mediante fenómenos físicos.
Ventajas:
- Las series obtenidas son realmente aleatorias.
- Rapidez.
Inconvenientes:
- Las series obtenidas son irreproducibles.
4) Computación digital. Dada una función y una semilla, se van generando los números
aleatorios.
Ventajas:
- Rapidez.
- Pocos requerimientos de almacenamiento.
- Las series obtenidas son reproducibles.
Inconvenientes:
- Los números obtenidos no son independientes.
Nosotros, nos vamos a centrar en la utilización de éstos últimos. Por tanto, vamos a
entenderpor Generador de números aleatorios, un código al que vamos a llamar cada vez
que necesitemos una aproximación a un número aleatorio.
Técnica MidSquare

Una de las tecnicas mas simples la propuso Von Neumann en 1940 y se llama Tecnica Mid
Square (mitad del cuadrado).

El método supone un número x0 de m dígitos.

Se eleva al cuadrado x0 obteniendo un número x02 de 2m dígitos. Si el número obtenido
tiene menos que 2m dígitos entonces se colocan ceros a la derecha.
Para obtener x1 se toma el conjunto de los m dígitos centrales de x02
Para obtener un número en el intervalo (0,1] se divide por 10 m

La Técnica necesita de una semilla inicial (un numero entero) que debe proporcionar el
usuario. La semilla se eleva al cuadrado, con los dıgitos centrales se forma el aleatorio
deseado y este constituye la nueva semilla para generar el siguiente aleatorio. Se repite el
procedimiento tantas veces como aleatorios necesite.
Ejemplo:
1. Sea x0 la semilla (e.g. x0 = 3234).
2. Sea y = x20
Entonces y = 10458756.
3. Se determinan los dígitos centrales. Se tomaran tantos como los que contiene la semilla
inicial para poder seguir el proceso de manera equivalente al generar mas aleatorios.
Dígitos centrales:
4587.
4. Determinar el valor del número aleatorio. Si se desean aleatorios en el intervalo (0, 1),
añadiremos la coma decimal a la izquierda: r1 = 0.4587 .
5. La nueva semilla es 4587.
6. Si se desea generar otro número aleatorio repite el proceso con la nueva semilla.

Ejercicios
xo=3398, 445, 4, 3690295441, 6100
Método De Congruencia Lineal: produce una secuencia de enteros X1, X2,... entre 0 y
m-1 de acuerdo a la siguiente relación recursiva:
 
Xi+1= (a * Xi + c) mod m, i=0,1,2,...

 
X0 es llamado semilla.
a es llamado el multiplicador constante.
c es el incremento.
 m es el módulo.
El número aleatorio se encuentra de la siguiente manera:

R = X /m

Ejemplo: Utilice el método de Congruencia Lineal para generar números aleatorios con las
siguiente constantes:
X0 = 27 , a = 17, c = 43, m = 100
La secuencia de Xi y subsecuentes Ri serían:
 
X0 = 27
X1 = (17 * 27 + 43) mod 100 = 502 mod 100 = 2
R1 = 2/100 = 0.02
X2 = (17 * 2 + 43) mod 100 = 77 mod 100 = 77
R2 = 77/100 = 0.77
 

A manera de ilustración, suponga que m=8, a=5, c=7 y Xo=4. En la siguiente

tabla se calculó la sucesión de números aleatorios que se tuvo (esta sucesión no
puede continuar, puesto que solo se repetirían los números en el mismo orden).
Obsérvese que ésta sucesión incluye los ocho números posibles una sola vez.
Ésta propiedad es necesaria para una sucesión de números aleatorios enteros,
pero no ocurre con algunos valores de a y c.

m =10 y X0 = a = c = 7, y
m=8 0, 7, 0, 7....
7, 6, 9, 0, 7, 6, 9, 0.....
X0 = 1, a = 5, m = 7, c =
16
X0 =1, a = 11, m = 0, c = 16
X0 = 1, a = 20, m = 7, c =
1024