PROPUESTA PARA GENERAR NÚMEROS ALEATORIOS EN HOJAS DE CÁLCULO (PROPOSAL TO GENERATE RANDOM NUMBERS IN SPREADSHEETS)

Celeste Escutia Alvarado, Manuel Darío Ripalda Hernández, José Alfredo Jiménez García

Resumen


Resumen
La generación de números aleatorios en computación es la base la simulación Monte Carlo, apoya a la teoría de juegos y la criptografía. Un generador de números aleatorios debe cumplir con niveles de calidad y confiabilidad que permitan resultados productivos al aplicarse.
Los números aleatorios tienen importancia, en diferentes procesos, académicos y de campo, especialmente aquellos que necesitan cantidades en el sistema.
Se elabora una aplicación para cualquier hoja de cálculo con formato xls, siendo compatible y ejecutable en cualquier sistema operativo sin restricciones de hardware y software, y que, tenga la capacidad de generar secuencias replicables de números aleatorios.
Se busca entre varios métodos, y se encuentra el que se usa en C++, una variante del método de Lehmer; se compara en la generación de números aleatorios utilizando pruebas de aleatoriedad estándares. Se reportan los resultados de la comparación y se dan recomendaciones para acciones futuras.
Palabras Clave: Generador de números aleatorios, hojas de cálculo, pruebas de aleatoriedad, reproducibilidad.

Abstract
The generation of random numbers in computing is the basis of Monte Carlo simulation, it supports game theory and cryptography. A random number generator must meet quality and reliability levels that allow productive results when applied.
Random numbers have importance, in different processes, academic and field, especially those that need quantities in the system.
An application is developed for any spreadsheet with xls format, being compatible and executable in any operating system without hardware and software restrictions, and that has the ability to generate replicable sequences of random numbers.
It searches through several methods, and finds the one used in C++, a variant of Lehmer's method; is compared in the generation of random numbers using standard randomness tests. The results of the comparison are reported and recommendations for future actions are given.
Keywords: Random number generator, spreadsheets, randomness tests, reproducibility.

Texto completo:

358-376 PDF

Referencias


Astaiza, A. (1983). Los números aleatorios y la ingeniería. Ingeniería e investigación, 7, 55-60.

Bernal, J., & Sánchez, J. &. (2005). Aplicación de la simulación con hoja de cálculo a la teoría de colas. Electrónica de comunicaciones y trabajos de ASEPUMA, 13, 1-12.

Coss Bú, R. (2003). Simulación: Un enfoque práctico. Ciudad de México: Limusa.

Dasso, D. &. (2015). CALIDAD DE LOS GENERADORES DE NÚMEROS PSEUDOALEATORIOS. ¡Estadísticas en acción!, 31.

Dennis, T., & Johson, S. (2007). Cryptography for developers. Washington : Syngress.

Kendall, M., & Babington, S. (1938). Aleatoriedad y números de muestreo aleatorio. Royal Statistical Society, 1, 147-166.

Knuth, D. E. (1998). The Art of Computer Programming (3ra ed., Vol. 2). Addison Wesley Longman.

Lehmer, D. (1951). Proceedings of 2nd Symposium on Large-Scale Digital Calculating Machinery. Mathematical methods in large-scale computing units, 141-146.

Marsaglia, G. (1993). Technical correspondance: Remarks on Choosing and Implementing Random Number Generators. Communications of the ACM, 36(7), 105-108.

Park, S. K., Miller Keith, W., & Stockmever, P. K. (1988). Technical correspondence: Response. Communications of the ACM, 7(36), 108-110.

Park, S., & Miller, K. (1988). Random Number Generators: Good ones are hard to find. Communications of the ACM, 31, 1192–1201.

Payne, W., & Rabung, J. (1969). Coding the Lehmer pseudo-random number generator . Communications of the ACM , 2, 85-86.

Ríos, D., & Ríos, S. (2000). Simulación: Métodos y aplicaciones. Ciudad de México: Alfaomega.

Sánchez, J. (2008). Simulación con hojas de cálculo de código abierto: OpenOffice. org y Gnumeric. Encuentro internacional Rect@s, 1, 1-11.

Sullivan, S. (1993). Technical correspondence: Another test for randomness. Communications of the ACM, 7(36), 108.

Von Neumann, J. (1951). Various techniques used in connection with random digits. National Bureau of Standards Applied Mathematics Series, 12, 36-38.

Wichmann, B., & Hill, D. (1982). Algorithm AS 183: An Efficient and Portable Pseudo-Random Number Generator. Journal of the Royal Statistical Society. Series C (Applied Statistics), 2, 188-190.

Widynski, B. (2020). Middel Square Weyl Sequence RNG . Arxiv , 1, 1-14.






URL de la licencia: https://creativecommons.org/licenses/by/3.0/deed.es

Barra de separación

Licencia Creative Commons    Pistas Educativas está bajo la Licencia Creative Commons Atribución 3.0 No portada.    

TECNOLÓGICO NACIONAL DE MÉXICO / INSTITUTO TECNOLÓGICO DE CELAYA

Antonio García Cubas Pte #600 esq. Av. Tecnológico, Celaya, Gto. México

Tel. 461 61 17575 Ext 5450 y 5146

pistaseducativas@itcelaya.edu.mx

http://pistaseducativas.celaya.tecnm.mx/index.php/pistas