Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Números pseudoaleatorios

Montserrat Alondra Castro Martínez Spanisch

Mapa mental sobre números pseudoaleatorios: algoritmos congruenciales, propiedades mínimas y pruebas estadísticas

Mapa mental: Números pseudoaleatorios

Inhalt der Mindmap

Números pseudoaleatorios

  1. Observaciones aleatorias a partir de distribuciones de probabilidad

    • Sucesión determinística de números en el intervalo [0,1]
  2. Debe cumplir con:

    • Distribución Uniforme
    • Independencia (no correlacionados)
    • Deben ser secuencias largas y sin huecos
    • algoritmos rápidos y que no ocupen mucha memoria.
  3. Materiales y Métodos

    • Los algoritmos no congruenciales que se incluyen en este proyecto son cuadrados medios, productos medios y multiplicador constante.
      • El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de números con período de vida n grande. Además, en ocasiones solo es capaz de generar un solo número
        • pasos para generar números con el algoritmo de cuadrados medios
          • Seleccionar la semilla ( ) X0 con D dígitos (D > 3).
          • Sea Y0 = resultado de elevar X0 al cuadrado; sea X1 = los D dígitos del centro y sea r1 = 0.D dígitos del centro.
          • Sea Yi = resultado de elevar Xi al cuadrado; 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 .
          • Repetir el paso 3 hasta obtener los n números ir deseados.
      • Algoritmo de productos medios La mecánica de generación de números pseudo aleatorios de este algoritmo no congruencial es similar a la del algoritmo de cuadrados medios.
        • pasos para generar números con el algoritmo de productos medios.
          • Repetir el paso 4 hasta obtener los n números ir deseados
          • Sea Yi = Xi Xi+1 : sea Xi+2 = los D dígitos del centro y sea ri+1 = 0.D dígitos del centro para toda i = 1, 2, 3,...,n
          • Sea Y0 = X0 * X1 ; sea X 2 = los D dígitos del centro y sea r1 = 0.D dígitos del centro.
          • Seleccionar una semilla ( ) X1 con D dígitos
          • Seleccionar una semilla ( ) X0 con D dígitos.
      • Algoritmo de multiplicador constante
        • Selecciona una semilla ( ) X0 con D dígitos (D > 3).
        • Seleccionar una constante (a) con D dígitos (D > 3)
        • Sea Y0 = a * X0 ; sea X1 = los D dígitos del centro y sea r1 = 0.D dígitos del centro
        • 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
        • Repetir el paso 4 hasta obtener los n números ir deseados
  4. Algoritmos congruenciales

    • Algoritmos congruenciales no lineales
      • Algoritmo congruencial cuadrático
    • Algoritmos congruenciales lineales
  5. Propiedades minimas que deben cumplir

    • Facilidad de obtención
    • Ciclo repetitivo muy largo
    • Ser reproducibles (la misma semilla debe dar la misma sucesión)
    • Ajustarse a una distribución U(0,1)
    • Ser estadísticamente independientes (no debe deducirse un número conociendo otros ya generados)
  6. Pruebas estadísticas para los números pseudoaleatorios

    • Prueba de Medias
      • La prueba de medias consiste en determinar el promedio de los n números
    • Prueba de Varianza
      • consiste en determinar la varianza de los n números que contiene el conjunto i
    • Prueba Chi-cuadrada
      • Una de las propiedades más importantes que debe cumplir un conjunto de números ir es la uniformidad
      • busca determinar si los números del conjunto ir se distribuyen uniformemente en el intervalo (0, 1).
  7. Para cada algoritmo, el sistema incluye las pruebas de Medias, de Varianza y de Chi cuadrada para saber si los números generados son aceptados o rechazados

  8. El sistema puede calcular el período de la secuencia de números pseudo aleatorios generados en cada algoritmo.

Informationen

Beschreibung
Mindmap am Números pseudoaleatorios, erstellt von Montserrat Alondra Castro Martínez am 10/03/2021.
Aufrufe
2
Bewertung

Mehr zu Generación de números aleatorios y pseudoaleatorios

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?