Comparación de dos algoritmos para hallar ternas pitagóricas usando dos paradigmas de programación diferentes

• Autores: Omar Ivan Trejos Buriticá
• Localización: Entre ciencia e ingeniería, ISSN-e 2539-4169, ISSN 1909-8367, Vol. 9, Nº. 18, 2015, págs. 84-94
• Idioma: español
• Títulos paralelos:
  • Comparison of two algorithms in order to find Pythagorean triples using two different programming paradigms
• Enlaces
  • Texto completo
• Resumen
  • español

    En este artículo, además de analizar las características algorítmicas de dos versiones de solución al problema de hallar ternas pitagóricas en un rango de 1 hasta n para n como un valor entero definido, se realiza una comparación entre la solución implementada a partir del paradigma de programación funcional, basado en lenguaje Scheme entorno Dr. Racket versión 6.1 y la solución implementada a partir del paradigma de programación imperativa utilizando lenguaje C++ arista estructurada entorno DevC++ Versión 5.8.0. La comparación de estas dos soluciones, vistas desde paradigmas de programación diferentes, se hace a nivel de codificación pura, a nivel de la lógica utilizada para resolverlo y a nivel del rendimiento y la eficiencia, apoyados en la medición de tiempos de proceso. Ambos programas presentan los resultados en dos formatos y la comparación de rendimiento se hace teniendo en cuenta el despliegue en la pantalla. Esta comparación no solo permite establecer relaciones entre los paradigmas de programación (paradigma funcional y paradigma imperativo) sino que posibilita el planteamiento de un híbrido que pudiera ser mucho más eficiente que ambos, pero a partir de lo más eficiente que cada uno puede aportar. Cada una de las implementaciones es totalmente original producto de la investigación y de la iniciativa y la experiencia del autor de este artículo.

  • English

    in this article we analyze the algorithmic characteristics of two solutions for the problem to find Pythagorean triples in a specific range from 1 to n to a defined value of n as an integer. We also make a comparison between the solution implemented with functional paradigm in Scheme language environment Dr. Racket version 6.1 and the solution implemented with imperative paradigm in C++ language environment Dev C++ version 5.8.0. The comparison of these solutions is made from the perspective of two different programming paradigms. We analyze the pure codification, the logic used in the implementation and the performance and efficiency using the computer timer. Both programs present two formats to show the results in the display. These comparisons not only permit to establish possible relations between the programming computer paradigms (functional and imperative) but also let us to think about a hybrid solution from the best of each solution implemented. Each implementation is absolutely original product of the research and the initiative and experience of the author of this article.