Programacion imperitva

Revista Electrónica de Estudios Telemáticos

NASPI: UNA NOTACIÓN ALGORÍTMICA ESTÁNDAR PARA PROGRAMACIÓN IMPERATIVA (NASPI: An Algorithmic Standard Notation for Imperative Programming) Martínez Morales, Amadís Antonio* Universidad de Carabobo - Valencia, Venezuela aamartin@uc.edu.ve, aammorales@acm.org Rosquete De Mora, Daniel Humberto** Universidad de Carabobo - Valencia, Venezueladhrosquete@uc.edu.ve, dhrosquete@acm.org 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 estructurasalgorí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 losparticipantes 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. Palabras clave: Algoritmos, Programación Imperativa, Pseudocódigo. ABSTRACT An algorithm consists of a finite sequence of instructionsoriented to solve a specific kind of problem. Given the wide diversity of notations to express an algorithm, which can even vary from one programmer to another, there not exists a consensus with respect to the representation of an algorithm. Thus, it is frequent to have the same algorithmic structures, but using different notations. This situation contradicts the definability of an algorithm, whichestablishes that each instruction must be defined in a precise and unambiguous way. In this paper we present NASPI, a proposal of algorithmic standard notation for teaching of the imperative programming paradigm and to improve the communication between the participants of development software projects. NASPI is based on the concepts and constructors provided by most of the imperative languages, tofacilitate the programming process of the algorithms expressed using the proposed notation. Key words: Algorithms, Imperative Programming, Pseudocode.

Depósito Legal: PPX200002ZU2142 / ISSN:1856-4194. Volumen 8 Edición No. 3 – Año 2009

55

Revista Electrónica de Estudios Telemáticos

*Ingeniero en Computación (Universidad Simón Bolívar-USB). Magíster en Ciencias de la Computación (USB).Candidato a Doctor en Computación (USB). Profesor Asociado del Departamento de Computación de la FaCyT-UC. Áreas de interés: Teoría de Algoritmos, Algoritmia, Optimización Combinatoria, Grafos e Hipergrafos, Computación de Alto Rendimiento. **Licenciado en Computación (Universidad de Carabobo-UC). Cursando actualmente el Programa de Maestría en Matemática y Computación (UC). Instructor delDepartamento de Computación de la FaCyT-UC. Áreas de interés: Teoría de Algoritmos, Algoritmia, Optimización, Criptografía y Seguridad de la Información, Computación de Alto Rendimiento.

Introducción Ciencia de la Computación puede definirse como el estudio sistemático de los procesos algorítmicos que describen y transforman la información: su teoría, análisis, diseño, eficiencia, implementación yaplicación (Denning et al., 1989). En esta definición, la noción de algoritmo se percibe como un concepto central en Computación. Un algoritmo es una secuencia finita de instrucciones para resolver un tipo específico de problema. Las características fundamentales de un algoritmo son finitud, definibilidad, entrada, salida y efectividad (Knuth, 1997). Dada la gran variedad de notaciones para...