Motor generador de numeros pseudoaleatorios
-
Upload
marcos-vazquez -
Category
Documents
-
view
201 -
download
0
Transcript of Motor generador de numeros pseudoaleatorios
Algoritmo de cuadrados medios
Semilla inicial 4788
1.- 47882 = 22 924 944 9249 0.9249
2.- 92492 = 85 544 001 5440 0.5440
3.- 54402 = 29 593 600 5936 0.5936
4.- 59362 = 35 236 096 2360 0.2360
5.- 23602 = 5 569 600 5696 0.5696
6.- 56962 = 32 444 416 4444 0.4444
7.- 44442 = 19 749 136 7491 0.7491
8.- 74912 = 56 115 081 1150 0.1150
9.- 11502 = 1 322 500 3225 0.3225
10.- 32252 = 10 400 625 4006 0.4006
11.- 40062 = 16 048 036 0480 0.0480
12.- 4802 = 230 400 3040 0.3040
13.- 30402 = 9 241 600 2416 0.2416
14.- 24162 = 5 837 056 8370 0.8370
15.- 83702 = 70 056 900 0569 0.0569
16.- 5692 = 323 761 2376 0.2376
17.- 23762 = 5 645 376 6453 0.6453
18.- 64532 = 41 641 209 6412 0.6412
19.- 64122 = 41 113 744 1137 0.1137
20.- 11372 = 1 292 769 2927 0.2927
Algoritmo de productos medios
Semillas iniciales 5228 4850
1.- 5228 * 4850 = 25 355 800 0.3558
2.- 4850 * 3558 = 17 256 300 0.2563
3.- 3558 * 2563 = 9 119 154 0.1191
4.- 2563 * 1191 = 3 052 533 0.0525
5.- 1191 * 525 = 625 275 0.2527
6.- 525 * 2527 = 1 326 675 0.3266
7.- 2527 * 3266 = 8 253 182 0.2531
8.- 3266 * 2531 = 8 266 246 0.2662
9.- 2531 * 2662 = 6 737 522 0.7375
10.- 2662 * 7375 = 19 632 250 0.6322
11.- 7375 * 6322 = 46 624 750 0.6247
12.- 6322 * 6247 = 39 493 534 0.4935
13.- 6247 * 4935 = 30 828 945 0.8289
14.- 4935 * 8289 = 40 906 215 0.9062
15.- 8289 * 9062 = 75 114 918 0.1149
16.- 9062 * 1149 = 10 412 238 0.4122
17.- 1149 * 4122 = 4 736 178 0.7361
18.- 4122 * 7361 = 30 342 042 0.3420
19.- 7361 * 3420 = 25 174 620 0.1746
20.- 3420 * 1746 = 5 971 320 0.9713
Algoritmo de multiplicador constante
Semilla constante 8324 semilla natural 4288
1.- 8324 * 4288 = 35 693 312 0.6931
2.- 8324 * 6931 = 57 693 644 0.6936
3.- 8324 * 6936 = 57 735 264 0.7352
4.- 8324 * 7352 = 61 198 048 0.1980
5.- 8324 * 1980 = 16 315 040 0.3150
6.- 8324 * 3150 = 26 220 600 0.2206
7.- 8324 * 2206 = 18 362 744 0.3627
8.- 8324 * 3627 = 30 191 148 0.1911
9.- 8324 * 1911 = 15 907 164 0.9071
10.- 8324 * 9071 = 75 507 004 0.5070
11- 8324 * 5070 = 42 202 680 0.2026
12.- 8324 * 2026 = 16 864 424 0.8644
13.- 8324 * 8644 = 71 952 656 0.9526
14.- 8324 * 9526 = 79 294 424 0.2944
15.- 8324 * 2944 = 24 505 856 0.5058
16.- 8324 * 5058 = 42 102 792 0.1027
17.- 8324 * 1027 = 8 548 748 0.5487
18.- 8324 * 5487 = 45 737 788 0.7377
19.- 8324 * 7377 = 61 406 148 0.4061
20.- 8324 * 4061 = 33 803 764 0.8037
Algoritmo congruencial multiplicativo
Xo=24 constante a=32 constante m=53
1.- 24 (32*24)mod(53)=26 26/52=0..5
2.- 26 (32*26)mod(53)=37 37/52=0.711538
3.- 37 (32*37)mod(53)=18 18/52=0.346154
4.- 18 (32*18)mod(53)=46 46/52=0.884615
5.- 46 (32*46)mod(53)=41 41/52=.788462
6.- 41 (32*41)mod(53)=40 40/52=0.769231
7.- 40 (32*40)mod(53)=8 8/52=0.153846
8.- 8 (32*8)mod(53)=44 44/52=0.846154
9.- 44 (32*44)mod(53)=30 30/52=0.576923
10.- 30 (32*30)mod(53)=6 6/52=0.115385
11.- 6 (32*6)mod(53)=33 33/52=0.634615
12.- 33 (32*33)mod(53)=49 49/52=0.942308
13.- 49 (32*49)mod(53)=31 31/52=0.596154
14.- 31 (32*31)mod(53)=38 38/52=0.730769
15.- 38 (32*38)mod(53)=50 50/52=0.961538
16.- 50 (32*50)mod(53)=10 10/52=0.192308
17.- 10 (32*10)mod(53)=2 2/52=0.0384615
18.- 2 (32*2)mod(53)=11 11/52=0.211538
19.- 11 (32*11)mod(53)=34 34/52=0.653846
20.- 34 (32*34)mod(53)=28 28/52=0.538462
Algoritmo congruencial cuadratico
a=44 Xi=7 b=7 c=56 m=89
1.- (44*7^2+7*7+56)mod(89)=36 36/88=0.409091
2.- (44*36^2+7*36+56)mod(89)=16 16/88=0.181818
3.- (44*16^2+7*16+56)mod(89)=40 40/88=0.454545
4.- (44*40^2+7*40+56)mod(89)=70 70/88=0.795455
5.- (44*70^2+7*70+56)mod(89)=54 54/88=0.613636
6.- (44*54^2+7*54+56)mod(89)=44 44/88= 0.5
7.- (44*44^2+7*44+56)mod(89)=19 19/88=0.215909
8.- (44*19^2+7*19+56)mod(89)=53 53/88=0.602273
9.- (44*53^2+7*53+56)mod(89)=46 46/88=0.522727
10.- (44*46^2+7*46+56)mod(89)=32 32/88=0.363636
11.- (44*32^2+7*32+56)mod(89)=35 35/88=0.397727
12.- (44*32^2+7*32+56)mod(89)=0 0/88=0
13.- (44*0^2+7*0+56)mod(89)=56 56/88=0.636364
14.- (44*56^2+7*56+56)mod(89)=37 37/88=0.602273
15.- (44*37^2+7*37+56)mod(89)=31 31/88=0.352273
16.- (44*31^2+7*31+56)mod(89)=15 15/88=0.170455
17.- (44*15^2+7*15+56)mod(89)=4 4/88=0.0454545
18.- (44*4^2+7*4+56)mod(89)=76 76/88=0.863636
19.- (44*76^2+7*76+56)mod(89)=14 14/88=0.159091
20.- (44*14^2+7*14+56)mod(89)=56 56/88=0.636364