Resumen de Alpha: una notación algorítmica basada en pseudocódigo
- español
En las Ciencias de la Computación, un algoritmo es un conjunto ordenado de instrucciones que permiten realizar una tarea mediante pasos sucesivos, tomando datos de entrada sobre un estado inicial para arrojar una salida. Así, un algoritmo puede ser expresado de muchas maneras: usando lenguaje natural, algún lenguaje de programación, diagramas de flujo, pseudocódigo, entre otros. Particularmente, el pseudocódigo ofrece una descripción de alto nivel de un algoritmo mezclando el lenguaje natural con sintaxis de uno o muchos lenguajes de programación. El pseudocódigo es ampliamente empleado en diversos libros de texto, publicaciones científicas, cátedras universitarias, y como producto intermedio durante la fase de desarrollo de software. Sin embargo, el pseudocódigo no está basado en ningún estándar o notación, presentando una gran variación entre distintos grupos de investigación y desarrollo. En este trabajo se propone una notación para la construcción de algoritmos y estructuras de datos que es simple, eficaz y moderna, permitiendo una rápida conversión entre el pseudocódigo y un lenguaje de programación. Entonces, se describe de forma detallada la sintaxis y convenciones empleadas en la notación propuesta ofreciendo una poderosa y útil herramienta con soporte a diversos enfoques de programación. Las pruebas realizadas demuestran su uso en la construcción de estructuras de datos complejas y al mismo tiempo verifican su impacto en un curso de Algoritmia. Palabras clave: notación algorítmica, algoritmos, programación, pseudocódigo.
- English
ABSTRACTIn computer science, an algorithm is an ordered set of instructions that allow you to perform a task by consecutive steps, taking input data for an initial state to obtain an output. Thus, an algorithm can be expressed in different ways: using natural language, some programming language, flowcharts, pseudo code, and others. Particularly, the pseudo code offers a high-level description of an algorithm by mixing the natural language syntax with one or several programming languages. The pseudo code is widely used in various textbooks, scientific papers, university departments, and as an intermediate product during the software development process. However, the pseudo code is not standard-based or any notation offering a large disparity between different research and development groups. In this paper, we present a notation for algorithms and data structures development that are simple, effective and modern, allowing a quick conversion between the pseudo code and a programming language. Then, a detailed syntax and conventions used in the notation proposed is described, offering a powerful and useful tool to support different programming approaches. The performed tests show its use in the construction of complex data structures while verifying its impact in an Algorithms course.Keywords: algorithm notation, algorithms, programming, pseudo code.
