Algoritmos

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 12

Introducción.

1.- Genere cinco números pseudoaleatorios mediante el método de cuadrados medios si el valor
de la semilla es 𝑋_0=4233
Número 1.
4233 𝑌_0
17918289 𝑋_1 0.9182

Número 2.
9182 𝑌_0
84309124 𝑋_2 0.3091

Número 3.
3091 𝑌_0
9554281 𝑋_2 0.5542

Número 4.
5542 𝑌_0
30713764 𝑋_2 0.7137

Número 5.
7137 𝑌_0
50936769 𝑋_2 0.9367
2.- Si se generan cinco números pseudoaleatorios mediante el método de productos medios,
con semillas 𝑋_0=4233 y 𝑋_1=2707 ¿Cúal es el valor de 𝑌_3? ¿Cuál es el valor de𝑋_4?
¿Cuál es el valor de 𝑟_5?

Número 1.
4233 𝑋_0
2707 𝑋_1 𝑋_𝑖=4587
11458731 𝑟_𝑖=0.4587

Número 2.
2707 𝑋_0
4587 𝑋_2 𝑋_𝑖=4170
12417009 𝑟_𝑖=0.4170

Número 3.
4587 𝑋_0
4170 𝑋_3 𝑋_𝑖=1277
19127790 𝑟_𝑖=0.1277

Número 4.
4170 𝑋_0
1277 𝑋_4 𝑋_𝑖=3250
5325090 𝑟_𝑖=0.3250

Número 5.
1277 𝑋_0
3250 𝑋_5 𝑋_𝑖=1502
4150250 𝑟_𝑖=0.1502
3.- Genere cinco números pseudoaleatorios mediante el método del multiplicador constante
si 𝑋_0=4233 𝑦 α=2707

Número 1.
2707 α
4233 𝑋_0
11458731
𝑋_𝑖=4587
𝑟_𝑖=0.4587

Número 2.
2707 α
4587 𝑋_1
12417009
𝑋_𝑖=4170
𝑟_𝑖=0.4170

Número 3.
2707 α
4170 𝑋_2
11288190
𝑋_𝑖=2881
𝑟_𝑖=0.2881

Número 4.
2707 α
2881 𝑋_3
7798867
𝑋_𝑖=7988
𝑟_𝑖=0.7988

Número 5.
2707 α
7988 𝑋_4
21623516
𝑋_𝑖=6235
𝑟_𝑖=0.6235

Número 6.
2707 α
6235 𝑋_4
16878145
𝑋_𝑖=8781
𝑟_𝑖=0.8781
4.- Genere los números pseudo aleatorios utilizando el algoritmo congruencial lineal mixto
hasta alcanzar el periodo completo si se tienen los siguiente parámetros:

Generador a c 𝑋_0 m
a. 5 7 16 8
b. 41 31 75 16
c. 41 7 145 32
5.- Genere los números pseudoaletorios utilizando el algoritmo congruencial lineal multiplicativo
hasta alcanzar el periodo máximo si se tienen los siguientes parámetros:

Generador a c 𝑋_0 m
a. 5 0 16 8
b. 43 0 75 16
c. 43 0 145 32
6.- Genere 8 números pseudoaleatorios mediante el algoritmo congruencial líneal aditivo si se
tienen los siguientes números aleatorios enteros 𝑥_1=96, 𝑥_2=14, 𝑥_3=25, 𝑥_4=93, 𝑥_5=54

𝑥_1 96
𝑥_2 14
𝑥_3 25
𝑥_4 93
𝑥_5 54
Modulo: 32
𝑋_6 150 22
𝑟_𝑖 0.6875 22 𝑋_𝑖

𝑋_7 164 4
𝑟_𝑖 0.125 4 𝑋_𝑖

𝑋_8 189 29
𝑟_𝑖 0.90625 29 𝑋_𝑖

𝑋_9 282 26
𝑟_𝑖 0.8125 26 𝑋_𝑖

𝑋_10 336 16
𝑟_𝑖 0.5 16 𝑋_𝑖
7.- Genere los números pseudoaletorios mediante el algoritmo congruencial cuadrático hasta
alcanzar el periodo completo si se tienen los siguientes parámetros:

Generador A b c 𝑋_0 m
a. 6 15 13 195 32
b. 16 33 23 1233 16
c. 6 15 29 87 8

Generador a.
A 6 𝑋_1 231088 16
B 15 𝑟_𝑖 0.5 16 𝑋_𝑖
C 13
𝑋_0 195 𝑋_2 1789 29
m 32 𝑟_𝑖 0.90625 29 𝑋_𝑖

𝑋_3 5494 22
𝑟_𝑖 0.6875 22 𝑋_𝑖

𝑋_4 3247 15
𝑟_𝑖 0.46875 15 𝑋_𝑖

𝑋_5 1588 20
𝑟_𝑖 0.625 20 𝑋_𝑖

𝑋_6 2713 25
𝑟_𝑖 0.78125 25 𝑋_𝑖

𝑋_7 4138 10
𝑟_𝑖 0.3125 10 𝑋_𝑖

𝑋_8 763 27
𝑟_𝑖 0.84375 27 𝑋_𝑖

𝑋_9 4792 24
𝑟_𝑖 0.75 24 𝑋_𝑖

𝑋_10 3829 21
𝑟_𝑖 0.65625 21 𝑋_𝑖

𝑋_11 2974 30
𝑟_𝑖 0.9375 30 𝑋_𝑖

𝑋_12 5863 7
𝑟_𝑖 0.21875 7 𝑋_𝑖
𝑋_13 412 28
𝑟_𝑖 0.875 28 𝑋_𝑖
𝑋_14 5137 17
𝑟_𝑖 0.53125 17 𝑋_𝑖
𝑟_𝑖
𝑋_15 2002 18
𝑟_𝑖 0.5625 18 𝑋_𝑖

𝑋_16 2227 19
𝑟_𝑖 0.59375 19 𝑋_𝑖

𝑋_17 2464 0
𝑟_𝑖 0 0 𝑋_𝑖

𝑋_18 13 13
𝑟_𝑖 0.40625 13 𝑋_𝑖

𝑋_19 1222 6
𝑟_𝑖 0.1875 6 𝑋_𝑖

𝑋_20 319 31
𝑟_𝑖 0.96875 31 𝑋_𝑖

𝑋_21 6244 4
𝑟_𝑖 0.125 4 𝑋_𝑖

𝑋_22 169 9
𝑟_𝑖 0.28125 9 𝑋_𝑖

𝑋_23 634 26
𝑟_𝑖 0.8125 26 𝑋_𝑖

𝑋_24 4459 11
𝑟_𝑖 0.34375 11 𝑋_𝑖

𝑋_25 904 8
𝑟_𝑖 0.25 8 𝑋_𝑖

𝑋_26 517 5
𝑟_𝑖 0.15625 5 𝑋_𝑖

𝑋_27 238 14
𝑟_𝑖 0.4375 14 𝑋_𝑖

𝑋_28 1399 23
𝑋_𝑖
𝑟_𝑖 0.71875 23 𝑋_𝑖

𝑋_29 3532 12
𝑟_𝑖 0.375 12 𝑋_𝑖
𝑋_30 1057 1
𝑟_𝑖 0.03125 1 𝑋_𝑖

𝑋_31 34 2
𝑟_𝑖 0.0625 2 𝑋_𝑖

𝑋_32 67 3
𝑟_𝑖 0.09375 3 𝑋_𝑖

𝑋_33 112 16
𝑟_𝑖 0.5 16 𝑋_𝑖

Generador b.
A 16 𝑋_1 24365336 8
B 33 𝑟_𝑖 0.5 8 𝑋_𝑖
C 23
𝑋_0 1233 𝑋_2 1311 15
m 16 𝑟_𝑖 0.9375 15 𝑋_𝑖

𝑋_3 4118 6
𝑟_𝑖 0.375 6 𝑋_𝑖

𝑋_4 797 13
𝑟_𝑖 0.8125 13 𝑋_𝑖

𝑋_5 3156 4
𝑟_𝑖 0.25 4 𝑋_𝑖

𝑋_6 411 11
𝑟_𝑖 0.6875 11 𝑋_𝑖

𝑋_7 2322 2
𝑟_𝑖 0.125 2 𝑋_𝑖

𝑋_8 153 9
𝑟_𝑖 0.5625 9 𝑋_𝑖

𝑋_9 1616 0
𝑟_𝑖 0 0 𝑋_𝑖

𝑋_10
𝑋_10 23 7
𝑟_𝑖 0.4375 7 𝑋_𝑖

𝑋_11 1038 14
𝑟_𝑖 0.875 14 𝑋_𝑖

𝑋_12 3621 5
𝑟_𝑖 0.3125 5 𝑋_𝑖

𝑋_13 588 12
𝑟_𝑖 0.75 12 𝑋_𝑖

𝑋_14 2723 3
𝑟_𝑖 0.1875 3 𝑋_𝑖

𝑋_15 266 10
𝑟_𝑖 0.625 10 𝑋_𝑖

𝑋_16 1953 1
𝑟_𝑖 0.0625 1 𝑋_𝑖

𝑋_17 72 8
𝑟_𝑖 0.5 8 𝑋_𝑖

Generador c.
A 6 𝑋_1 46748 4
B 15 𝑟_𝑖 0.5 4 𝑋_𝑖
C 29
𝑋_0 87 𝑋_2 185 1
m 8 𝑟_𝑖 0.125 1 𝑋_𝑖

𝑋_3 50 2
𝑟_𝑖 0.25 2 𝑋_𝑖

𝑋_4 83 3
𝑟_𝑖 0.375 3 𝑋_𝑖

𝑋_5 128 0
𝑟_𝑖 0 0 𝑋_𝑖

𝑋_6 29 5
𝑟_𝑖 0.625 5 𝑋_𝑖

𝑋_7 254 6
𝑟_𝑖
𝑟_𝑖 0.75 6 𝑋_𝑖

𝑋_8 335 7
𝑟_𝑖 0.875 7 𝑋_𝑖

𝑋_9 428 4
𝑟_𝑖 0.5 4 𝑋_𝑖

También podría gustarte