NASPI: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PARA PROGRAMACIÓN IMPERATIVA
Resumen
Un algoritmo consiste de una secuencia finita de instrucciones para resolver un tipo específico de problema. Dada la gran diversidad de notaciones para expresar un algoritmo, que incluso pueden variar de un programador a otro, no existe un consenso con respecto a la representación de un algoritmo. Por lo tanto, es frecuente tener las mismas estructuras algorítmicas, pero con una notación diferente. Esta situación contradice la característica de definibilidad de un algoritmo; que establece que cada instrucción debe definirse de modo preciso y sin ambigüedades. En este artículo se presenta NASPI, una propuesta de notación algorítmica estándar para la enseñanza del paradigma de programación imperativa, así como también mejorar la comunicación entre los participantes de proyectos de desarrollo de software. NASPI está basado en los conceptos y constructores provistos por la mayoría de los lenguajes imperativos, para facilitar el proceso de programación de los algoritmos expresados utilizando la notación propuesta.
Descargas
Citas
Aho, A. V., Hopcroft, J. E., & Ullman, J. D. (1983). Data Structures and Algorithms. Reading, MA, USA: Addison-Wesley.
Castro, J., Cucker, F., Messeguer, X., Rubio, A., Solano, L., & Valles, B. (1993). Curso de Programación. Madrid, España: McGraw-Hill Interamerica S.A.
Coto, E. (2002). LenguajePseudoformal para la Construcción de Algoritmos. (Tech. Rep. ND 2002-08). Universidad Central de Venezuela.
Denning, P. J., Comer, D., Gries, D., Mulder, M. C., Tucker, A. B., Turner, A. J., et al. (1989). Computing as a Discipline. Communications of the ACM, 32(1), 9–23.
Dijkstra, E. W. (1975). Guarded Commands, Non-determinacy and Formal Derivation of Programs. Communications of the ACM, 18(8), 453–457.
Joyanes, L. (2008). Fundamentos de Programación (Cuarta ed.). Madrid, España: McGraw-Hill Interamerica S.A.
Kernighan, B. W. (1981). Why Pascal is Not My Favorite Programming Language (Computing Science Technical Report No. 100). AT&T Bell Laboratories, Murray Hill, New Jersey 07974.
Knuth, D. E. (1997). The Art of Computer Programming: Fundamental Algorithms (Third ed., Vol. 1). Redwood City, CA, USA: Addison-Wesley.
Meza, O., & Ortega, M. (2006). Grafos y Algoritmos (Segunda ed.). Universidad Simón Bolívar: Editorial Equinoccio.
Sethi, R. (1996). Programming Languages: Concepts and Constructs (Second ed.). Boston, MA, USA: Addison-Wesley.
Wirth, N. (1973). Systematic Programming: An Introduction. Englewood Cliffs, NJ, USA: Prentice Hall PTR.
