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

Mindmap

Introduce el texto aquí

manuel salazar Spanisch

Mapa mental sobre algoritmos no congruenciales: cuadrados medios, productos medios y multiplicador constante

Mapa mental: algoritmos no congruenciales

Inhalt der Mindmap

Introduce el texto aquí

  1. Cuadrados Medios

    • A continuación se presentan con más detalle los pasos para generar números con el algoritmo de cuadrados medios
      • 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3).
        • 2. Sea X0 = resultar do de elevaX0 al cuadrado; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro.
          • 3. Sea Yi = resultado de elevar Xi al cuadrado; sea Xi+1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro para toda i = 1,2,3, ..., n.
            • 4. Repetir el paso 3 hasta obtener los n números ri deseados
      • nota
        • Nota: Si no es posible obtener los D dígitos del centro del número Yi , agregue ceros a la izquierda del número Yi .
    • • Este algoritmo no congruencial fue propuesto en la década de los cuarenta del siglo XX por Von Neumann y Metropolis. • Requiere un nador (llamado senúmero entero detomilla) 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, sólo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri . • Este método se repite hasta obtener n números ri .
  2. 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. La diferencia entre ambos radica en que el 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 pseudo aleatorio ri =0.D dígitos.
    • 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3)
      • 2. Seleccionar una semilla (X1 ) con D dígitos (D > 3)
        • 3. Sea Y0 = X0 *X1 ; sea X2 = los D dígitos del centro, y sea ri = 0.D dígitos del centro
          • 4. 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.
            • 5. Repetir el paso 4 hasta obtener los n números ri deseados.
  3. 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.
    • 1. Seleccionar 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 ri = 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 ri deseados.

Informationen

Beschreibung
Mindmap am Introduce el texto aquí, erstellt von manuel salazar am 11/09/2018.
Erstellt von
manuel salazar
Aufrufe
0
Bewertung

Mehr zu Métodos no congruenciales

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?