Tarea No 1

Fecha de entrega: 03 de octubre de 2019

1. En el lenguaje de programación de su preferencia implementar los algoritmos: (20 ptos.)

a. Cuadrados Medios
b. Productos Medios
c. Multiplicador Constante
d. Algoritmo Lineal
e. Congruencial Cuadrático

Los algoritmos deberán estar implementados en un solo programa con un menú que permita al
usuario escoger uno de los 5 algoritmos una vez que el usuario seleccione una opción al usuario
se pedirá la cantidad de números pseudoaleatorios que desea generar.

2. Realizar un evaluador de números pseudoaleatorios, que permita determinar si están uniformemente

distribuidos e independientes. Puede elaborarlo en el lenguaje de programación de su preferencia. (15
ptos.)

3. Determine si los números generados por los siguientes generadores congruenciales pueden ser
considerados pseudoaleatorios?(20 ptos.)

a. Xi+1=(78X2i+7Xi+77) mod 1024 con X0 = 2019

b. Xi+1=(13Xi+9) mod 512 con X0 = 7
c. Xi+1=(121+Xi) mod 256 con X0 = 17

4. Genere la secuencia de números pseudo aleatorios con el generador congruencial

Xi+1=(78X2i+7Xi+77) mod 512 con X0 = 654 y realizar:(10 ptos.)

a. La prueba de corridas arriba abajo

b. La prueba de corridas arriba abajo de la media

5. Utilice la prueba de póquer con nivel de aceptación de 95% para comprobar la hipótesis de que
los números de la siguiente lista son independientes.(5 ptos.)

0,36858 0,07731 0,01084 0,08449 0,6891 0,7993 0,28113

0,30783 0,95817 0,56323 0,94436 0,3481 0,93748 0,81279
0,74866 0,04167 0,54675 0,4938 0,70152 0,57434 0,38394
0,04748 0,14508 0,96498 0,27621 0,94551 0,97658 0,57632
0,81508 0,09583 0,12887 0,15105 0,82932 0,06991 0,09615
0,08534 0,76546 0,12825 0,91931 0,02799 0,92025 0,58389
0,0055 0,24192 0,80836 0,46392 0,21519 0,86684 0,09492

6. La siguiente tabla muestra los resultados de la prueba de huecos con β – α = 0.2 después de
clasificar los números uniformes.(5 ptos.)

Tamaño de hueco Oi
0 5
1 3
2 3
3 3
>3 26
Total 40
7. Determine mediante la prueba de huecos con α=0.6 y β=0.8, si los 50 números de la
tabla son independientes con un nivel de aceptación de 95 por ciento. (5 ptos.)

0,71 0,611 0,693 0,484 0,584 0,097

0,505 0,781 0,934 0,62 0,191 0,097
0,712 0,798 0,627 0,762 0,859 0,289
0,18 0,467 0,92 0,035 0,009 0,432
0,287 0,617 0,417 0,455 0,342 0,636
0,287 0,831 0,224 0,135 0,26 0,676

8. Calcule la cantidad mínima y máxima de corridas que deben existir en una secuencia
de 27500 números para concluir que son números aleatorios con un nivel de confianza
de 95%.(5 ptos.)

9. Utilice una calculadora para generar 50 números pseudoaleatorios y realizar las

pruebas de uniformidad e independencia; es posible considerar que el generador de
números pseudoaleatorios que tiene su calculadora es confiable? (10 ptos.)

10. Define the parameters to have a quadratic congruent generator that has a full period
of 131072. (5 ptos.)