Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Algoritmos No Congruenciales

alejandro alvarado andazola Español

Algoritmos No Congruenciales

Contenido del mapa

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

Imágenes y archivos del mapa

  • Algoritmos No Congruenciales
  • Algoritmos No Congruenciales

Información

Descripción
Mapa Mental sobre Algoritmos No Congruenciales, creado por alejandro alvarado andazola el 05/09/2018.
Visitas
4
Valoración

Más sobre Métodos no congruenciales

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?