UNIVERSIDAD AUTONOMA DE TAMAULIPAS

FACULTAD DE INGENIERÍA “ARTURO NARRO SILLER”

TAREA #2: METODOS PARA GENERAR NUMEROS ALEATORIOS

Y PSEUDO ALEATORIOS

SIMULACIÓN

ALUMNO:
BETANCOURT ZALETA JUAN PABLO

GRADO & GRUPO:

6TO “A”

PROFESOR:
MSI. LUIS EDUARDO DE LA TORRE GUZMAN
Primero para conocer los métodos para generar números aleatorios es
importante conocer su definición.

Un número aleatorio es un resultado de una combinación variable al

azar especificada por una función de distribución. Cuando no se
especifica ninguna distribución, se presupone que se utiliza la
distribución uniforme continua en el intervalo [0,1).

En los ordenadores personales es fácil simular la generación de

números aleatorios, mediante mecanismos de generación de números
pseudoaleatorios, que, sin ser aleatorios (siguen una fórmula), lo
aparentan. (Ran#).

Los números pseudoaleatorios aparentan ser aleatorios porque solo

puede medirse la equiprobabilidad de un número aleatorio, mientras
que su impredecibilidad es inmensurable.
METODO DE CUADRADOS MEDIOS

Este algoritmo no congruencia requiere un numero entero denostador

(Llamado semilla) con D dígitos, el cual es elevado al cuadrado para
seleccionar del resultado los D dígitos del centro; el primer número ri,
se determina simplemente anteponiendo el cero a esos dígitos.

Para obtener el segundo r se sigue el mismo procedimiento, solo que

ahora se eleva al cuadrado los d dígitos del centro que se
seleccionaron para obtener el primer r. Este método se repite hasta
obtener n números r

FORMULA

PASOS

1.- Seleccionar una semilla (x0) con d dígitos (D>3)

2.- Sea x0=resultado de elevar x0 al cuadrado; sea x1=d dígitos del

centro, y sea ri=0. d dígitos del centro.

3.- Sea yi= resultado de elevar xi al cuadrado; sea xi+1= a los d dígitos
del centro, y sea ri=0. d dígitos del centro para toda i=1,2, 3, n.

4.- Repetir el paso tres hasta obtener los n números ri deseados.

NOTA; si no es posible obtener los D dígitos del centro del numero yi,
agregue ceros a la izquierda del número yi

EJEMPLO

Generar los primeros 5 números ria partir de una semilla x0= 5735, D=
4 dígitos.
Congruencial multiplicativo

Un algoritmo que se utiliza para generar números pseudo aleatorios,

es el algoritmo congruencia multiplicativo. Tiene como base al
algoritmo congruencia lineal, pero conlleva una operación menos.

Formula:

X I+1 =(a X i)mod(m)

Es decir, se toma una semilla a la que llamaremos X {0} X 0.

Se multiplica por un número a y al resultado de la multiplicación se

divide por m recuperando solo el residuo o módulo de la división. Este
valor será X1, y así sucesivamente.

Esta operación nos da un valor entero. Si deseamos un número

pseudo aleatorio en el intervalo (0,1), debemos realizar la siguiente
operación sobre el número anteriormente obtenido.

Formula 2 (opcional):
Ri= X i /(m−1)

Es decir, al número que produjo la primera operación, se le divide

entre m-1. Nos dará un valor entre 0 y 1.

Para mejorar la eficiencia del algoritmo se deben seguir ciertas

condiciones para los valores a, m, X {0}a, m, X 0

Ejemplo:

Se desean obtener 16 números pseudo aleatorios usando el algoritmo

congruencia multiplicativo:

Para obtener 16 se necesita que m= 64 pues el período de vida

máximo = m/4 o 64/4=16. Es decir, g=6 pues 2^6 = 6426=64, y el
periodo de vida es de 2^{6-2} = 2^4 = 1626−2=24=16
X_0X0 debe ser impar, por lo que seleccionamos 15
K = 4 por lo que a= 3+8(4) = 35
MÉTODO CONGRUENCIAL

es un algoritmo que permite obtener una secuencia de números

pseudoaleatorios calculados con una función lineal definida a trozos
discontinua. Es uno de los métodos más antiguos y conocidos para la
generación de números pseudoaleatorios.

La teoría que sustenta el proceso es relativamente fácil de entender, el

algoritmo en si es de fácil implementación y su ejecución es rápida,
especialmente cuando el hardware del ordenador puede soportar
aritmética modular al truncar el bit de almacenamiento
correspondiente.

El generador está definido por la relación de recurrencia:

donde X es la secuencia de valores pseudoaleatorios, y

todos los cuales son constantes enteras específicas para el generador.

Si c = 0, el generador es llamado frecuentemente un generador
congruencial multiplicativo (GCM), o generador de números
pseudoaleatorios de Lehmer. Si c ≠ 0, el método es llamado un
generador congruencial mezclado
Conclusión

Observamos en los software que son muy útiles a la hora de generar

números aleatorios, para cuando se hace un sorteo y se necesitan
números que no se hayan repetido y que sean números al azar, me
enfoco más en los juegos de azar porque es donde más se presentan
claro que siempre tienen un parámetro por ejemplo números aleatorios
del 1 al 10 esto quiere decir que aun así la estadística puede calcular
las posibilidades y las combinaciones pero siempre serán aleatorios no
siempre sabrán que numero sigue o si se va a repetir o no y pues
dentro de mi punto de vista han sido muy revolucionarios, para la
estadísticas y para la sociedad, la llegada de la era digital de donde
podemos obtener los numero aleatorios.

Bibliografía

https://es.slideshare.net/iorifoar/algoritmo-de-cuadrados-medios

https://naps.com.mx/blog/algoritmo-congruencial-multiplicativo-para-la-
generacion-de-numeros-pseudo-aleatorios-implementacion-en-java/

https://www.um.es/or/ampliacion/node17.html

https://es.wikipedia.org/wiki/Generador_lineal_congruencial