DOI:
https://doi.org/10.14483/udistrital.jour.redes.2016.2.a01Publicado:
2016-12-22Número:
Vol. 7 Núm. 2 (2016): Julio - DiciembreSección:
InvestigaciónAlgoritmo recursivo funcional para verificación y monitoreo de la densidad de números primos
A recursive algorithm for verifying and monitoring density of prime numbers using Functional Programming
Palabras clave:
algoritmo, densidad, números primos, programación de computadores, programación funcional, recursividad (es).Palabras clave:
algorithm, computer programming, density, functional programming, prime numbers, recursion (en).Descargas
Resumen (es)
El presente artículo formula una solución recursiva, usando programación funcional, para la verificación y monitoreo de la densidad de los números primos que corresponde a la cantidad de números primos que se encuentran en un rango determinado. A partir de este planteamiento se hacen algunas reflexiones en torno a la relación entre matemática y programación de computadores así como alrededor de las tendencias que se notan en la estimación progresiva de la densidad de los números primos cuando se hacen algunas modificaciones en los rangos de evaluación. El propósito de este artículo es poner a consideración de los lectores una solución simple y ágil en la solución del problema planteado así como las reflexiones que de allí se derivan.
Resumen (en)
This article presents a recursive and functional based form to solve the problem to verifying and monitoring density of prime numbers which means the proportional quantity of prime numbers in a specific range. From this approach you can find some thoughts around the relation between math and computer programming and the tendencies you can see in the progressive evaluation of prime numbers when you change the evaluation ranges. The proposal of this article is to show a simple and agile solution in the formulated problem and the thoughts around it.
Referencias
P. Ausubel, Sicología Educativa: Un punto de vista cognoscitivo. México: Trillas. 1986
J. Medina, Los 12 principios del cerebro. Santafé de Bogotá: Grupo Editorial Norma, 2010
J. Bruner, Hacia una teoría de la instrucción. Manuales Uteha, No. 373, México: Editorial Hispanoamericana, 1969
J. Bruner, Actos de significado, Más allá de la revolución cognitiva, Madrid: Alianza Editorial, 1991
G. Small, El cerebro digital, Barcelona: Editorial Urano, 2010
W. Mora, Introducción a la teoría de números. San José, Costa Rica: Escuela de Matemática. Instituto Tecnológico de Costa Rica, 2010
C. Ivorra (2010). Teoría de Números, Valencia, España: Universidad Politécnica de Valencia, Editorial Sanz y Torres, 2010
R. Crandall, C. and Pomerance, Prime Numbers, a computational perspective. 2nd Ed. NY, USA: Springer Science+Bussiness Media, 2005
P. Montgomery, “A Survey of Modern Integer Factorization Algorithms”. Quaterly Journal, vol. 7 (4), pp. 337. 1994
K. Devlin, El lenguaje de las matemáticas. Barcelona. España: MaNon Troppo, Ediciones Robinson, 2002
O. Trejos, La esencia de la lógica de programación. Manizales: Centro Editorial Universidad de Caldas. 2000.
P. Van Roy, Concepts, techniques and models of Computer Programming. Switzerland: .Universidad Católica de Lovaine. Swedish Institute of Computer Science, 2003
O. Trejos, “Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando DrScheme”, Scientia et Technica, vol. 17 (47), Abr. 2011.
Cómo citar
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
Licencia
Reconocimiento – NoComercial – CompartirIgual (by-nc-sa): No se permite el uso comercial de la obra original, las obras derivadas deben circular con las mismas condiciones de esta licencia realizando la correcta atribución al autor.
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional
