NUMEROS PSEUDOALEATORIOS

NUMEROS PSEUDOALEATORIOS

1. ¿Qué son?

   • Son resultado de un proceso en el cual su resultado no es predecible y a que todo número tiene la misma probabilidad de ser elegido y la elección de uno no depende de la elección del otro.

2. Sus características son:

   • -Pseudo→falso -Se forman a partir de algoritmos determinísticos -Deben pertenecer a una distribución~U(0,1)

3. ¿Para qué sirven?

   • Podemos generar comportamiento de materiales, sucesos, personas
   • Distribuciones de probabilidad
   • Podemos generar variables aleatorias

4. ¿Cómo se generan los números pseudoaleatorios entre 0 y 1?

   • Los algoritmos determinísticos se dividen en:
     • No Congruencial
       • Algoritmo de cuadrados medios
         • Algoritmo deproductos medios
           • Algoritmo de multiplicador constante
           • Requiere dos semillas
         • Propuesto en la década de los cuarenta del siglo XX por Von Neumann y Metropolis
         • El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de números con período de vida n grande.
     • Congruencial
       • Lineales
         • Algoritmo lineal
           • Algoritmo multiplicativo
             • Algoritmo aditivo
             • El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c=0.
           • Propuesto por D. H. Lehmen 1951 en 1951
       • No lineales
         • Algoritmo cuadrático
           • Algoritmo de Blum, Blum y Shub

5. Propiedades

   • Distribución Uniforme U(0,1)
     • Media ?=1/2
       • Varianza ?^2=1/12
         • Independencia

6. PRUEBAS ESTADÍSTICAS

   • Pruebas de uniformidad
     • Prueba Chi-cuadrada
     • Prueba Kolmogorov-Smirnov
   • Pruebas de independencia
     • Prueba de corridas arriba y abajo
     • Prueba de corridas arriba y abajo de la media

Images and files in the map