La abstracción de datos y su proceso gradual de construcción

Simple item page
dc.creatorMoreno, Francisco
dc.creatorEcheverri, Jaime
dc.creatorFlórez, Roberto
dc.date2017-06-15T22:05:17Z
dc.date2017-06-15T22:05:17Z
dc.date2008
dc.date.accessioned2023-11-21T14:20:19Z
dc.date.available2023-11-21T14:20:19Z
dc.descriptionEn este artículo se presenta el proceso gradual de construcción de tipos abstractos de datos (TADs), como los Fraccionarios y los Polinomios, a partir de TADs esenciales, como los Lógicos y los Enteros. Se propone un conjunto de categorías funcionales para clasificar las funciones de un TAD. Las funciones se especifican mediante programación funcional, es decir, no se utilizan construcciones estructuradas como la asignación, la secuencia y los ciclos. Hasta ahora no se encuentra reportada la especificación de funciones con programación funcional para la simplificación en el TAD de los Enteros ni para la suma ordenada en el TAD de los polinomios. Además se muestra la relación inherente entre las funciones de un TAD y la sobrecarga de operadores.
dc.descriptionIn this paper we present the gradual process of building abstract data types (ADTs), such as Fractions and Polynomials. They are built from basic ADTs, such as Booleans and Integers. We propose a set of functional categories in order to classify ADT functions. These functions are stated in functional programming, that is without using variable assignment, sequence, or loops. Functions stated in this way to accomplish the simplification task of an Integer and to get an ordered sum for a Polynomial are not reported in literature so far. We also point to the inherent relation between ADT functions and operator overloading.
dc.formattext/html
dc.identifierMoreno, F., Echeverri, J., & Flórez, R. (2008). La abstracción de datos y su proceso gradual de construcción. DYNA, 75(154), 167-177.
dc.identifier00127353
dc.identifierhttp://hdl.handle.net/11407/3400
dc.identifier23462183
dc.identifier.urihttp://repository-salesiana.heoq.net/handle/123456789/233772
dc.languageeng
dc.publisherUniversidad Nacional de Colombia
dc.publisherIngeniería de Sistemas
dc.publisherFacultad de Ingenierías
dc.relationhttp://revistas.unal.edu.co/index.php/dyna/article/view/1725/11616
dc.relationDYNA. Volumen 75, Número 154, p. 167-177, 2008.
dc.relationVAN ROY P., HARDINI S.; Concepts, Techniques, and Models of Computer Programming, The MIT Press, 2004.
dc.relationABELSON H., SUSSMAN G. J., SUSSMAN J.; Structure and Interpretation of Computer Programs, MIT Press y McGraw-Hill, 1996.
dc.relationAHO A. V., HOPCROFT J. E., ULLMAN J. D.; Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1983.
dc.relationLOUDENK. C.; Programming Languages: Principles and Practice, PWS-Kent, Boston, Mass., USA, 1993.
dc.relationJOYANES L., ZAHONERO I., FERNÁNDEZ M., SÁNCHEZ L.; Estructura de Datos: Libro de Problemas, McGraw-Hill, 1999.
dc.relationGULUTZAN P, PELZER T.; SQL-99 Complete Really, R & B Books, 1999.
dc.relationSTUBBS D. F.; Data Structures With Abstract Data Types and Pascal, Brooks/Cole, 1985.
dc.relationHUDAK P.; Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys 21 (3): 359-411, Septiembre 1989.
dc.relationSEBESTA R. W.; Concepts of Programming Languages, Addison Wesley, 2005.
dc.relationDEITEL H, DEITEL P.; Como Programar en C/C++, Prentice Hall, 1994.
dc.relationKOLMAN B., BUSBY R. C., ROSS S.; Discrete Mathematical Structures, Prentice Hall, 2003.
dc.relationZUCKERMAN H, NIVEN I.; Introducción a la Teoría de los Números, Limusa, 1976.
dc.relationHOROWITZ E, SAHNI S.; Fundamentals of Data Structures, Computer Science, 1976.
dc.relationThe Maude System. Disponible en: http://maude.cs.uiuc.edu [citado 14 de Mayo de 2007]
dc.relationHaskell. Disponible en: http://www.haskell.org [citado 14 de Mayo de 2007]
dc.relationGALÁN F, CAÑETE J.; Métodos Formales Orientados a Objetos, Informe Técnico ETSI, 2000.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceDYNA
dc.subjectTipos abstractos de datos, Programación orientada a objetos, Programación funcional, Encapsulamiento, Sobrecarga de operadores, Abstract data types, Object oriented programing, Functional programming, Encapsulation, Operator overloading.
dc.titleLa abstracción de datos y su proceso gradual de construcción
dc.titleThe gradual process of data abstraction
dc.typeArticle
dc.typeinfo:eu-repo/semantics/article
Files
Collections
Varias