Professional Documents
Culture Documents
OBJETIVOS:
Objetivo general:
Definir los algoritmos determinsticos No Congruenciales y Congruenciales para
generar nmeros pseudo-aleatorios.
Objetivos especficos:
Determinar para que sirven los nmeros pseudo-aleatorios.
Describir para qu y cmo se usan los nmeros pseudo-aleatorios.
Identificar algunos tipos de problemas que puede generar la experimentacin
directa sobre la realidad al utilizar los nmeros pseudo-aleatorios.
2. MARCO TEORICO:
Los nmeros aleatorios tienen la propiedad de ser obtenidos al azar, es decir, son
resultado de un proceso en el cual su resultado no es predecible ya que todo numero
tiene la misma probabilidad de ser elegido y la eleccin de uno no depende de la
eleccin del otro. La palabra aleatorio se usa para expresar una aparente carencia de
propsito, causa, u orden. El ejemplo clsico ms utilizado para generarlos es el
lanzamiento repetitivo de una moneda o dado.
Estos nmeros tienen la caracterstica de que deben seguir una distribucin Uniforme,
es decir que pueden tomar cualquier valor dentro del intervalo (0, 1), entonces podemos
decir que los nmeros pseudo-aleatorios son nmeros entre 0 y 1 que han pasado por
un tamizado de pruebas para poder determinar que tendrn una funcin aproximada a
la realidad, es decir, haya aleatoriedad.
Algoritmos No Congruenciales
Algoritmos Congruenciales
Ejemplo: Generar 7 nmeros pseudo aleatorios entre cero y uno a partir de la siguiente
secuencia de nmeros enteros: 65, 89, 98, 03, 69; m = 100.
e) Algoritmos congruenciales multiplicativo
Calcula una sucesio n de enteros no negativos, cada uno de los cuales es menor que
M mediante la relacion +1 = a. (mod M). Es un caso especial de la relacion de
congruencia en que c=0, este metodo se comporta de manera satisfactoria
estadi sticamente, es decir, los numeros generados por medio de este metodo estan
unifrmenle distribuidos, y no estan correlacionados. Este metodo tiene un periodo
maximo menor que M, pero se pueden imponer condiciones en a y 0 de tal forma que
se obtenga el periodo maximo. Desde el punto de vista computacional es el ms rpido
de todos.
f) Algoritmo Lineal
Los generadores congruenciales lineales generan una secuencia de numeros pseudo-
aleatorios en la cual el prximo nu mero pseudo-aleatorio es determinado a partir del
ltimo numero generado, es decir, el numero pseudo-aleatorio +1 es derivado a partir
del numero pseudo-aleatorio La relacion de recurrencia para el generador
congruencial mixto es +1= (a. + ) mod m, en donde
0 = es la semilla
a = el multiplicador
c = constante aditiva
m=el modulo (m > 0, a, c)
0, a, c > 0
Esta relacin de recurrencia nos dice que +1 es el residuo de dividir a + entre el
modulo. Lo anterior significa que los valores posibles de +1son 0,1,2,3 m-1, es decir,
m representa el nu mero posible de valores diferentes que pueden ser generados.
+1 = (5 +7 ) mod 8.
En la tabla se muestran los numeros aleatorios generados por este metodo.
Cuando se quiere construir un generador de nu meros aleatorios para simular los valores
de una variable aleatoria, se deben elegir los parmetros de tal manera que se garantice
un periodo largo para que se puedan hacer todos los ensayos de simulacin, por lo
tanto, se deben tener en cuenta las siguientes condiciones:
3. CONCLUSIONES:
4. BIBLIOGRAFIA Y REFERENCIAS:
https://simulaciondeprocesosempresariales.wordpress.com/2011/03/14/meto
dos-de-generacion-de-numeros-pseudoaleatorios/
https://carlosmarquez.files.wordpress.com/2012/02/unidad-4-generacion-de-
numeros-pseudoaleatorios1.pdf
https://es.slideshare.net/albertojeca/numeros-pseudoaleatorios-y-variables-
aleatorias