Mapa mental
Introduce el texto aquí

Mapa mental: algoritmos no congruenciales
Conteúdo do mapa
Introduce el texto aquí
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
- 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.
- 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.
- 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 .
- 1. Seleccionar una semilla (X0 ) con D dígitos (D > 3).
- • 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 .
- A continuación se presentan con más detalle los pasos para generar números con el algoritmo de cuadrados medios
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.
- 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.
- 3. Sea Y0 = X0 *X1 ; sea X2 = los D dígitos del centro, y sea ri = 0.D dígitos del centro
- 2. Seleccionar una semilla (X1 ) con D dígitos (D > 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.
- 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
- 3. Sea Y0= a*X0 ; sea X1 = los D dígitos del centro, y sea ri = 0.D dígitos del centro
- 2. Seleccionar una constante (a) con D dígitos (D > 3).
Informações
- Descrição
- Mapa Mental sobre Introduce el texto aquí, criado por manuel salazar em 11-09-2018.
- Criado por
- manuel salazar
- Visualizações
- 0
- Avaliação
Mais sobre Métodos no congruenciales