Algoritmo 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

  • Omar Iván Trejos Buriticá Universidad Tecnológica de Pereira
Palabras clave: algorithm, computer programming, density, functional programming, prime numbers, recursion (en_US)
Palabras clave: algoritmo, densidad, números primos, programación de computadores, programación funcional, recursividad (es_ES)

Resumen (es_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_US)

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.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Omar Iván Trejos Buriticá, Universidad Tecnológica de Pereira

Ingeniero de Sistemas – Universidad Incca de Colombia, MSc. en Comunicación Educativa – Universidad Tecnológica de Colombia, PhD en Ciencias de la Educación – Universidad Tecnológica de Pereira.

Docente de planta – Universidad Tecnológica de Pereira – Colombia – omartrejos@utp.edu.co y omartrejos@hotmail.com

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
Trejos Buriticá, O. I. (2016). Algoritmo recursivo funcional para verificación y monitoreo de la densidad de números primos. Redes De Ingeniería, 7(2), 116-126. https://doi.org/10.14483/udistrital.jour.redes.2016.2.a01
Publicado: 2016-12-22
Sección
Investigación