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

Mindmap

Números Pseudoaleatorios

gabriel gomez Spanisch

Mapa mental sobre números pseudoaleatorios: cuadrados medios, productos medios y algoritmos congruenciales

Mapa mental: números pseudoaleatorios

Inhalt der Mindmap

Números Pseudoaleatorios

  1. Para poder realizar una simulación que incluya variabilidad dentro de sus eventos, es preciso generar una serie de números que sean aleatorios

    • El conjunto de números que utilizaremos en una simulación se comporta de manera muy similar a un conjunto de números totalmente aleatorios; por ello es que se les denomina números pseudoaleatorios
  2. Generación de números pseudoaleatorios

    • Se requieren números aleatorios en el intervalo (0,1), a los cuales se hará referencia como rr es decir, una secuencia r¡ = {f,,r2lr3l...,rn}
      • El valor un” recibe el nombre de periodo o ciclo de vida del generador que creó la secuencia r¡.
        • Los r¡ constituyen la parte medular de la simulación de procesos estocásticos, y por lo regular, se usan para generar el comportamiento de variables aleatorias, tanto continuas como discretas
  3. Algoritmo de cuadrados medios

    • El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de r. con periodo de vida n grande
  4. Algoritmo de productos medios

    • Requiere dos semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado, las semillas se multiplican y del producto se seleccionan los D dígitos del centro, los cuales formarán el primer número pseudoalea- torio r, = 0.D dígitos
  5. Algoritmo de multiplicador constante

    • Este algoritmo no congruencial es similar al algoritmo de productos medios. Los siguientes son los pasos necesarios para generar números pseudoaleatorios con el algoritmo de multiplicador constante.
  6. Algoritmo lineal

    • El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva
      • X + 1 = (ax¡ + c)mod(m) i=0, 1, 2,3,..n
  7. Algoritmo congruencial multiplicativo

    • El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c = 0
  8. Algoritmo congruencial aditivo

    • Este algoritmo requiere una secuencia previa de n números enterosX,, X2, X3,X4, ...,Xn para generar una nueva secuencia de números enteros que empieza en X^, Xn^ Xn i, Xn+A, ... Su ecuación recursiva es:
      • X= (x/+1 +X._n) mod (m) /'= n + 1, n +2, n + 3,...A/
  9. Algoritmos congruenciales no lineales

    • Algoritmo congruencial cuadrático
    • Algoritmo de Blum, Blum y Shub
  10. Propiedades de los números pseudoaleatorios entre 0 y 1

    • Media de los aleatorios entre 0 y 1
      • En vista de que estos números deben tener la misma probabilidad de presentarse, es preciso que su comportamiento muestre una distribución de probabilidad uniforme continua, con límite inferior cero y límite superior uno
    • Indepedencia
      • Ésta es una propiedad muy importante, e implica que los números aleatorios no deben tener correlación entre sí

Informationen

Beschreibung
Mindmap am Números Pseudoaleatorios, erstellt von gabriel gomez am 03/03/2020.
Erstellt von
gabriel gomez
Aufrufe
3
Bewertung

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

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?