Algoritmo recursivo para buscar y contar números primos en un rango predefinido usando Programación Funcional
DOI:
https://doi.org/10.18041/1794-4953/avances.1.296Palabras clave:
Algoritmo, Matemáticas, Números primos, Programación funcionalResumen
Se acudió a la Programación Funcional para buscar y contar números que cumplan con la característica de primalidad en un rango elemental (1,n) a partir del uso de un algoritmo recursivo. Se planteó la fundamentación teórica de dicho algoritmo y además se aprovechó su formulación lógica para resolver el problema propuesto. El propósito de este artículo fue mostrar una arista útil aplicativa de la eficiencia algorítmica teniendo en cuenta las características tecnológicas modernas y los problemas que la matemática provee partiendo de un principio de simplicidad completamente alcanzable por los estudiantes de ingeniería en sus primeros semestres de formación. Se hizo uso del lenguaje de programación Scheme y se aprovecharon sus potencialidades para implementación de soluciones recursivas. Se demostró que acudiendo a algoritmos simples, la tecnología computacional moderna puede ser de una inmensa utilidad para resolver problemas matemáticos
Descargas
Referencias
Agar, J. The Government Machine. Massachusetts Institute of Technology. USA. 2003, pp. 102.
Brassard, G. Bradley, P. Fundamentos de Algoritmia. Prentice Hall. Montreal. 2009, pp. 42.
Cormen, T. Leiserson, C. Introd. to Algorithms. 3a Ed. MIT Press. USA. 2009, pp. 63.
Freeman, W. El lenguaje de las matemáticas. Manon Troppo Editorial. Barcelona. 2002, pp. 19.
Gerequeta, R. Vallecillo, A. Técnicas de Diseño de Algoritmos. Servicio de Publicaciones de la Universidad de Málaga. España. 2007, pp. 100.
Krantz, S. And Episodic History of Mathematics. MAA TextBooks, USA. 2010, pp. 22.
Sedgewick, R. Wayne, K. Algorithms. 4a Ed. Addison Wesley. Princeton Univ.. USA. 2011, pp. 33.
Trejos, O. Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando DrScheme. Scientia et Technica. Año XVII No. 47. 2011, Pp. 276.
Trejos, O. Algoritmos Problemas Básicos. Editorial Papiro. Pereira, Colombia. 2007, pp. 51.
Trejos, O. Determinación simple de un número primo aplicando programación funcional a través de DrScheme. Revista Scientia et Technica. Año XVI No. 45. 2010, p. 155.
Trejos, O. Fundamentos de Programación. Editorial Papiro. Pereira, Colombia. 2006, pp. 72.
Rey, P. Historia de la Matemática. Gedisa Editorial. Barcelona. España. 2008, pp. 26.
Scott, F. Principles of Programming. Creative Common Share. San Francisco. USA. 2011, pp. 56.
Van Santen. D. 2030 Technology that will change the World. Oxford Univ. Press. 2010, pp. 197.
