Está en la página 1de 10

SIMULACIN- Plataforma (ver. 1.

0)
MSC. Alejandro Rosete Notario, 2015

PRCTICA 6. Cuadrados Medios.


NM. Y NOMBRE DE LA UNIDAD:
2.- Generacin de Nmeros Aleatorios.

INTRODUCCIN.
Para realizar una simulacin se requieren nmeros aleatorios en el intervalo (0,1), a los cuales se hace
referencia a ellos como ri, es decir, una secuencia ri= {r1, r2, r3,, rn} que contiene n nmeros, todos ellos
diferentes; n recibe el nombre de periodo o ciclo de vida del generador que cre la secuencia ri. El algoritmo
no congruencial de cuadrados medios fue propuesto en la dcada de los cuarenta del siglo XX por von
Neumann y Metrpolis.
Requiere un nmero entero detonador llamado semilla con D dgitos, el cual es elevado al cuadrado para
seleccionar del resultado los D dgitos del centro; el primer nmero ri se determina simplemente anteponiendo
el 0 a estos dgitos.
Para obtener el segundo ri se sigue el mismo procedimiento, slo que ahora se elevan al cuadrado los D dgitos
del centro que se seleccionaron para obtener el primer ri.

OBJETIVO
Generar nmeros Pseudoaleatorios con el algoritmo de cuadrados medios.

MATERIALES

Portada de prctica.
Libreta de prcticas.

RECOMENDACIONES PREVIAS
Utilice una tabla para calcular y registrar los datos resultado de aplicar el algoritmo:
Tabla 2. Tabla para registro de datos de cuadrados medios.

El algoritmo de cuadrados medios generalmente es incapaz de generar una secuencia de ri con periodos de
vida n grande.

PROCEDIMIENTO:
1) A partir del algoritmo que se presenta a continuacin, Genere los primeros 20 nmeros ri a partir de una
semilla X0 =5735 de donde se puede observar que D=4 dgitos.
a) Algoritmo: Seleccionar una semilla X0 con D dgitos (D>3) Sea X0 =resultado de elevar X0 al cuadrado;
sea X1= los D dgitos del centro, y sea ri=0. D dgitos del centro. Sea Y =resultado de elevar Xi al
cuadrado; sea Xi+1=los D dgitos del centro y sea ri =0. Dgitos del centro para toda i=1, 2, 3,,n
b) Repetir el paso 3 hasta obtener los n nmeros ri deseados.
2) Realice la tabla de clculos de los con los nmeros aleatorios.
3) El catedrtico evaluar su prctica.

RESULTADOS
10

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

Comenta tus resultados en tu cuaderno o libreta de prcticas en base a los siguientes puntos.
1) Copia esta portada de prcticas a tu seccin de tareas-prcticas, desde nombre de la prctica hasta
RECOMENDACIONES.
2) Genere y escriba la tabla de clculos de los con los nmeros aleatorios.
3) Copia y Responde el cuestionario y la conclusin.
4) Transcriba :
a. Fecha: _____________
b. Firma del estudiante:____________________
c. Firma del docente:_____________________
d. Calificacin por el docente:_____________________

CUESTIONARIO
Responde al cuestionario en tu cuaderno o libreta de prcticas.
1) Se te dificult hacer los clculos?, si la respuesta es s responde por qu.
2) Qu dudas no pudiste resolver?

CONCLUSIN
Redacta una conclusin acerca de esta prctica. El mtodo puede ser mejorado?

11

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

PRCTICA 7. Productos Medios.


NM. Y NOMBRE DE LA UNIDAD:
2.- Generacin de Nmeros Aleatorios.

INTRODUCCIN.
La mecnica de generacin de nmeros Pseudoaleatorios 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 dgitos; adems, en lugar de elevarlas al cuadrado, las semillas se
multiplican y del productos se seleccionan los D dgitos del centro, los cuales formarn el primer nmero
pesudoaleatorio ri=0

OBJETIVO
Generar nmeros Pseudo aleatorios con el algoritmo de Productos medios.

MATERIALES

Portada de prctica.
Libreta de prcticas.

RECOMENDACIONES PREVIAS
Utilice una tabla para calcular y registrar los datos resultado de aplicar el algoritmo:
Tabla 3. Tabla de datos para clculo de productos medios.

PROCEDIMIENTO:
1. Utilice el algoritmo de productos medios para generar los primeros 25 nmeros ri a partir de las
semillas X0 =5015 y X1=5734; observe que ambas semillas tienen D= 4 dgitos.
a. Algoritmo:
i. 1. Seleccionar una semilla (X0) con D dgitos (D>3)2.
ii. Seleccionar una semilla (X1) con D dgitos (D>3)3.
iii. Sea Y0 =X0 *X1; sea X2 =los D dgitos del centro y sea ri=0. D dgitos del centro.
iv. Sea Yi =Xi *Xi+1; sea Xi+2=los D dgitos del centro y sea ri+1=0. D dgitos del centro para
toda i=1, 2, 3,,n
v. Repetir el paso 4 hasta obtener los n nmeros ri deseados.
2. Realice la tabla de clculos de los con los nmeros aleatorios.
3. El catedrtico evaluar su prctica.

RESULTADOS
Comenta tus resultados en tu cuaderno o libreta de prcticas en base a los siguientes puntos.
1) Copia esta portada de prcticas a tu seccin de tareas-prcticas, desde nombre de la prctica hasta
RECOMENDACIONES.
2) Genere y escriba la tabla de clculos de los con los nmeros aleatorios.
3) Copia y Responde el cuestionario y la conclusin.
12

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

4) Transcriba :
a. Fecha: _____________
b. Firma del estudiante:____________________
c. Firma del docente:_____________________
d. Calificacin por el docente:_____________________

CUESTIONARIO
Responde al cuestionario en tu cuaderno o libreta de prcticas.
1) Se te dificult hacer los clculos?, si la respuesta es s responde por qu.
2) Qu dudas no pudiste resolver?

CONCLUSIN
Redacta una conclusin acerca de esta prctica. El mtodo puede ser mejorado?

13

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

PRCTICA 8. Algoritmo lineal.


NM. Y NOMBRE DE LA UNIDAD:
2.- Generacin de Nmeros Aleatorios.

INTRODUCCIN.
Este algoritmo congruencial fue propuesto por D. H. Lehmer en 1951, segn Law y Kelton, este algoritmo ha
sido el ms usado. El algoritmo congruencial lineal genera una secuencia de nmeros enteros por medio de la
siguiente ecuacin recursiva: Xi+1= (aXi+c) mod (m), i=1, 2, 3,, n Donde X0 es la semilla, a es la constante
multiplicativo, c es una constante aditiva y m es el mdulo; X0>0, a>0, c>0 y m>0 deben ser nmeros enteros.

OBJETIVO
Generar nmeros Pseudo aleatorios con el algoritmo de Productos medios.

MATERIALES

Portada de prctica.
Libreta de prcticas.

RECOMENDACIONES PREVIAS
La operacin mod m significa multiplicar Xi por a, sumar c y dividir el resultado entre m para obtener el
residuo Xi+1.
Es importante sealar que la ecuacin recursiva del algoritmo congruencial lineal genera una secuencia de
nmeros enteros S= {0, 1, 2, 3,, m-1} y que para obtener nmeros Pseudoaleatorios en el intervalo (0,1) se
requiere aplicar la ecuacin de ri.

PROCEDIMIENTO:
1. Utiliza el algoritmo lineal y genera 25 nmeros entre 0 y 1 con los siguientes parmetros X0=37, a=19,
c=33 y m=100.
2. Utilice la siguiente ecuacin para obtener los nmeros Pseudoaleatorios en el intervalo (0,1):

3. Realice la tabla de clculos de los con los nmeros aleatorios.


4. El catedrtico evaluar su prctica.

RESULTADOS
Comenta tus resultados en tu cuaderno o libreta de prcticas en base a los siguientes puntos.
1) Copia esta portada de prcticas a tu seccin de tareas-prcticas, desde nombre de la prctica hasta
RECOMENDACIONES.
2) Genere y escriba la tabla de clculos de los con los nmeros aleatorios.
3) Copia y responde el cuestionario y la conclusin.
4) Transcriba :
a. Fecha: _____________
b. Firma del estudiante:____________________
c. Firma del docente:_____________________
d. Calificacin por el docente:_____________________

14

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

CUESTIONARIO
Responde al cuestionario en tu cuaderno o libreta de prcticas.
1) Se te dificult hacer los clculos?, si la respuesta es s responde por qu.
2) Qu dudas no pudiste resolver?

CONCLUSIN
Redacta una conclusin acerca de esta prctica. El mtodo tiene tiempo de vida mejor que alguno otro que
ya trabajaste?

15

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

PRCTICA 9. Algoritmo lineal con condiciones.


NM. Y NOMBRE DE LA UNIDAD:
2.- Generacin de Nmeros Aleatorios.

INTRODUCCIN.
En la prctica anterior se colocaron de manera arbitraria cada uno de los parmetros requeridos: X0, a, c, m.
Sin embargo, para que el algoritmo sea capaz de lograr el mximo periodo de vida n, es preciso que dichos
parmetros cumplan ciertas condiciones. Banks, Carson, Nelson y Nicol sugieren lo siguiente:
m=2g
a= 1+4k
k debe ser entero
c relativamente primo a m
g debe ser entero.
Bajo estas condiciones se obtiene un periodo de vida mximo: N=m=2g.

OBJETIVO
Generar nmeros Pseudoaleatorios por medio del algoritmo congruencial lineal con condiciones de Banks,
Carson, Nelson y Nicol.

MATERIALES

Portada de prctica.
Libreta de prcticas.

RECOMENDACIONES PREVIAS
Verifica si se cumplen las condiciones que Banks, Carson, Nelson y Nicol sugieren.

PROCEDIMIENTO:
1. Utiliza el algoritmo lineal con condiciones y genera suficientes nmeros entre 0 y 1 con los parmetros
X0=6, k=3, g=3 y c=7 hasta encontrar el periodo de vida mximo(N).
2. Realice la tabla de clculos de los con los nmeros aleatorios.
3. El catedrtico evaluar su prctica.

RESULTADOS
Comenta tus resultados en tu cuaderno o libreta de prcticas en base a los siguientes puntos.
1) Copia esta portada de prcticas a tu seccin de tareas-prcticas, desde nombre de la prctica hasta
RECOMENDACIONES.
2) Genere y escriba la tabla de clculos de los con los nmeros aleatorios.
3) Copia y responde el cuestionario y la conclusin.
4) Transcriba :
a. Fecha: _____________
b. Firma del estudiante:____________________
c. Firma del docente:_____________________
d. Calificacin por el docente:_____________________

CUESTIONARIO
Responde al cuestionario en tu cuaderno o libreta de prcticas.
16

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

1) Se te dificult hacer los clculos?, si la respuesta es s responde por qu.


2) Qu dudas no pudiste resolver?

CONCLUSIN
Redacta una conclusin acerca de esta prctica. El mtodo tiene tiempo de vida mejor que alguno otro que
ya trabajaste?

17

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

PRCTICA 10.

Algoritmo congruencial multiplicativo.

NM. Y NOMBRE DE LA UNIDAD:


2.- Generacin de Nmeros Aleatorios.

INTRODUCCIN.
El algoritmo congruencial multiplicativo surge del algoritmo congruencial lineal cuando c=0. La ecuacin
recursiva es:
Xi+1=(aX i)mod(m)
i=0, 1, 2, 3,, n
En comparacin con el algoritmo congruencial lineal, la ventaja del algoritmo multiplicativo es que implica una
operacin menos a realizar. Los parmetros de arranque de este algoritmo son: X0, a y m, todos los cuales
deben ser nmeros enteros y mayores que cero.

OBJETIVO
Generar variables pseudoaleatorias con el mtodo congruencial multiplicativo.

MATERIALES

Portada de prctica.
Libreta de prcticas.

RECOMENDACIONES PREVIAS
Para transformar los nmeros Xi en el intervalo (0,1) se usa la ecuacin ri=Xi /(m-1). De acuerdo con Banks,
Carson, Nelson y Nicol.

PROCEDIMIENTO:
1. Utiliza el algoritmo congruencial multiplicativo y genera suficientes nmeros entre 0 y 1 con los
siguientes parmetros: X0=17, k=2 y g=5 hasta encontrar el periodo o ciclo de vida.
2. Realice la tabla de clculos de los con los nmeros aleatorios.
3. El catedrtico evaluar su prctica.

RESULTADOS
Comenta tus resultados en tu cuaderno o libreta de prcticas en base a los siguientes puntos.
5) Copia esta portada de prcticas a tu seccin de tareas-prcticas, desde nombre de la prctica hasta
RECOMENDACIONES.
6) Genere y escriba la tabla de clculos de los con los nmeros aleatorios.
7) Copia y responde el cuestionario y la conclusin.
8) Transcriba :
a. Fecha: _____________
b. Firma del estudiante:____________________
c. Firma del docente:_____________________
d. Calificacin por el docente:_____________________

CUESTIONARIO
Responde al cuestionario en tu cuaderno o libreta de prcticas.
1) Se te dificult hacer los clculos?, si la respuesta es s responde por qu.
2) Qu dudas no pudiste resolver?
18

SIMULACIN- Plataforma (ver. 1.0)


MSC. Alejandro Rosete Notario, 2015

CONCLUSIN
Redacta una conclusin acerca de esta prctica. El mtodo tiene tiempo de vida mejor que alguno otro que
ya trabajaste?

19

También podría gustarte