Help shape GoConqr. What should we add next?

Mind map

Algoritmos No Congruenciales

alejandro alvarado andazola Spanish

Algoritmos No Congruenciales

Map content

Algoritmos No Congruenciales

  1. 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, sólo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer ri .
      • 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3).2. Sea X0 = resultado de elevar X0 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.
      • ejemplo
    • • 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.
      • 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.
    • 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.
  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.
      • ejemplo

Images and files in the map

  • Algoritmos No Congruenciales
  • Algoritmos No Congruenciales

Information

Description
Mind Map on Algoritmos No Congruenciales, created by alejandro alvarado andazola on 05/09/2018.
Views
4
Rating

More on Métodos no congruenciales

Feedback

What is it about?

What should we add next?