Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Algoritmo de cuadrados medianos para generación de números aleatorios, Monografías, Ensayos de Procesos de Producción

Un algoritmo de generación de números aleatorios mediante el método de cuadrados medianos. El algoritmo requiere una semilla con d dígitos (d>3) y genera n números aleatorios ri a partir de la semilla. El proceso consiste en elevar la semilla al cuadrado y seleccionar los d dígitos del centro para obtener el siguiente número ri. El documento también incluye un ejemplo de generación de los primeros 5 números ri a partir de una semilla x0=5735, d=4 dígitos.

Tipo: Monografías, Ensayos

2022/2023

Subido el 22/02/2024

fernando-andres-chuc-kuyoc
fernando-andres-chuc-kuyoc 🇲🇽

4 documentos

1 / 6

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
ALGORITMO DE CUADRADOS
MEDIOS
1
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Algoritmo de cuadrados medianos para generación de números aleatorios y más Monografías, Ensayos en PDF de Procesos de Producción solo en Docsity!

ALGORITMO DE CUADRADOS

MEDIOS

 Este algoritmo no congruencial requiere un numero entero denotador (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 cero a esos dígitos.

PASOS

1.- Seleccionar una semilla (x 0 ) con d dígitos (D>3). 2.- Sea x 0 =resultado de elevar x 0 al cuadrado; sea x 1 =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= a 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 tres hasta obtener los n números ri deseados. NOTA ; si no es posible obtener los D dígitos del centro del numero yi, agregue ceros a la izquierda del numero yi.

EJEMPLO

Generar los primeros 5 números ri a partir de una semilla x 0 = 5735, D= 4 dígitos.

Solución :

Y 0 =(5735)2 = 32890225 X 1 = 8902 (^) r 1 =0. 8902 Y 0 =(8902)2 = 79245604 X 2 =2456 r 2 = 0. Y 0 =(2456)2 = 06031936 X 3 = 0319 r 3 = 0. Y 0 =(0319)2 = 101761 X 4 = 0176 r 4 = 0. Y 0 =(0176)2 = 030976 X 5 = 3097 r 5 =0.