Biblioteca15.791 documentos en línea

Artículo

Algoritmo recursivo para buscar y contar números primos en un rango predefinido usando programación funcionalRecursive algorithm for searching and counting prime numbers in a predefined range using Functional Programming

Resumen

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.

1. Introducción

1.1 Generalidades

Una de las particularidades más especiales de la programación de computadores en el mundo moderno consiste en que cada día se encuentran más aplicaciones tanto para atender las nuevas necesidades de la sociedad que pueden ser resueltas con tecnología computacional como para resolver, por estos medios, problemas que han sido históricamente fatigantes. La búsqueda de soluciones a problemas matemáticos por los caminos que la computación provee es un tema recurrente en el mundo de hoy aprovechando la gran velocidad de procesamiento a la que hoy se puede acceder.

Normalmente, muchas soluciones provienen de propuestas que se construyen a la luz de la complejidad tanto algorítmica como lógica y por ello, a pesar de que dichas soluciones son suficientemente satisfactorias, no deben descartarse caminos simples y sencillos para resolver problemas de las Matemáticas. el propósito de este artículo radica en mostrar esa arista simple que aún está vigente, y que es efectiva, en la construcción de programas con miras a resolver un problema computacional.

Este artículo se deriva del proyecto de investigación “Análisis pedagógico, instrumental y conceptual de algunos paradigmas de programación como contenido de la Asignatura Programación I del Programa Ingeniería de Sistemas y Computación” aprobado por la Vicerrectoría de Investigaciones de la Universidad Tecnológica de Pereira y cuyo objetivo general busca cotejar las metodologías, las estrategias, las herramientas y los elementos de juicio que se ponen a consideración de los estudiantes de ingeniería en la búsqueda de soluciones a determinados programas. Este artículo devela una solución que, siendo demasiado simple, cumple con los requerimientos de proceso, eficiencia y solución que implica un buen programa y que está completamente al alcance de los estudiantes en sus primeras fases de formación.

Si se acudiera a los cánones normales de desarrollo de soluciones en la construcción de programas, poco sentido tendría este artículo. Precisamente  lo innovador consiste en que se está planteando una solución a un problema heredado de la matemática a través de caminos construidos a partir   de una lógica muy simple. La investigación se ha justificado toda vez que son muchos los docentes de ingeniería que, en cumplimiento de las normas ingenieriles, recorren los caminos formales de la solución de problemas descartando posibles soluciones que pueden ser más simples y, sobre todo, mucho más entendibles para los alumnos.


  • Tipo de documento:Artículo
  • Formato:
  • Idioma:Español
  • Tamaño:287 Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no está disponible para su tipo de suscripción

Información del documento

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no está disponible para su tipo de suscripción

Copiar al portapapeles