Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

NÚMEROS PSEUDOALEATORIOS

emily ponce Espanhol

Mapa mental sobre números pseudoaleatorios: definición, características, uso y pruebas estadísticas

Mapa mental: números pseudoaleatorios

Conteúdo do mapa

NÚMEROS PSEUDOALEATORIOS

  1. Se definen como

    • aquellos que tienen un comportamiento similar a la naturaleza aleatoria, pero están ceñidos a un patrón, generalmente de naturaleza matemática, que hace que su comportamiento sea determinístico
  2. caracteristicas

    • *Distribución uniforme (0,1) *media igual a 1/2 *varianza igual a 1 1/2 *independientes *se forman a partir de algoritmos determinísticos
  3. uso

    • realizar simulación que abarque variabilidad en sus eventos
      • creados por
        • algoritmos determinísticos que necesitan de parámetros de arranque como una semilla
      • generan variables aleatorias para distribuciones continuas o discretas
        • describir comportamiento de materiales, sucesos personas
  4. se dividen en

    • congruenciales
      • lineales
        • algoritmo lineal
          • Donde X0 es la semilla, a es la constante multiplicativa, c es una constante aditiva, y m es el módulo. X0, a, c y m deben ser números enteros. La operación "mod (m)" significa multiplicar xi por a, sumar c, y dividir el resultado entre m para obtener el residuo.
            • ecuación: Xi+1 = (a(xi)+ c) mod(m)
        • algoritmo multiplicativo
          • Los parámetros de arranque de este algoritmo son X0, a y m, los cuales deben ser números enteros y mayores que cero.
            • Para transformar los números Xi en el intervalo (0,1) se usa la ecuación ri = xi/(m-1).
              • ecuación: Xi+1= {aXi) mod(m)
                • Parámetros
                  • m = 2 elevado a la g, a = 3 + 8k, a = 5 + 8k, k = 0 ,1, 2, 3,... , X0 = número impar, g= entero
        • algoritmo aditivo
          • requiere una secuencia previa de n números enteros, para generar una nueva secuencia de números enteros. Los números ri, pueden ser generados mediante la ecuación ri = xi/m-1.
            • ecuación: Xi= ((Xi+1)+(Xi-n)) mod (m)
      • no lineales
        • algoritmo cuadrático
          • los números ri pueden ser generados con la ecuación ri= Xi/(m -1). De acuerdo con L'Ecuyer, las condiciones que deben cumplir los parámetros m, a, b y c para alcanzar un periodo maximo de N = m son.
            • ecuación = (aXi al cuadrado + bXi + c) mod (m)
              • Parámetros
                • m = 2 elevado a la g, a debe ser un número par, c debe ser un número impar, g debe ser entero, b -1) mod 4 = 1
        • algoritmo blum, blum y shub
          • Si en el algoritmo congruencial cuadrático a = 1, b = 0 y c = 0, entonces se construye una nueva ecuación
            • Xi+1 = (Xi al cuadrado) mod (m)
              • nuevo método para generar números que no tienen un comportamiento predecible
    • no congruenciales
      • algoritmo de cuadrados medios
        • requiere un número entero detonador 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 0 a esos dígitos
          • Para obtener el segundo ri se sigue el mismo procedimiento, solo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obteber el primer ri Este método se repite hasta obtener n números ri
      • algoritmo de productos medios
        • este algoritmo requiere de dos semillas; ambas con D dígitos; además de elevarlas al cuadrado, las semillas se multiplican y del producto resultante se seleccionan los D dígitos del centro, los cuales formaran el primer número de D dígitos. Después se elimina una semilla y la otra se multiplica por el primer número de D dígitos, para luego seleccionar del producto los D dígitos que conformaran un segundo número ri
      • algoritmo multiplicador constante
        • pasos
          • 1. Selecciona una semilla X0 con D dígitos (D > 3). 2.Seleccionar una constante (a) con D dígitos (D > 3). 3.Sea Y0 =a * X0 ; sea X1 = los D dígitos del centro y sea r1= 0. D dígitos del centro. 4.Sea Yi = a * Xi ; sea Xi+1 = los D dígitos del centro y sea ri+1 = 0.D dígitos del centro para toda i = 1, 2,3,...,n . 5.Repetir el paso 4 hasta obtener los n números ir deseados.
  5. propiedades

    • *ajustarse a una distribución uniforme (0,1) *facilidad de obtención *ciclo repetitivo muy largo *ser reproducibles *ser estadísticamente independientes
  6. para cada algoritmo, existen pruebas estadísticas para saber si los números generados son aceptados o rechazados

    • pruebas de varianza
    • pruebas de medias
    • pruebas chi- cuadrada

Informações

Descrição
Mapa Mental sobre NÚMEROS PSEUDOALEATORIOS, criado por emily ponce em 24-02-2022.
Criado por
emily ponce
Visualizações
1
Avaliação

Mais sobre Generación de números aleatorios y pseudoaleatorios

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?