Show simple item record

The gradual process of data abstraction

dc.creatorMoreno, Franciscospa
dc.creatorEcheverri, Jaimespa
dc.creatorFlórez, Robertospa
dc.date.accessioned2017-06-15T22:05:17Z
dc.date.available2017-06-15T22:05:17Z
dc.date.created2008spa
dc.identifier.citationMoreno, F., Echeverri, J., & Flórez, R. (2008). La abstracción de datos y su proceso gradual de construcción. DYNA, 75(154), 167-177.spa
dc.identifier.issn00127353spa
dc.identifier.urihttp://hdl.handle.net/11407/3400
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.spa
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.spa
dc.language.isoengspa
dc.publisherUniversidad Nacional de Colombiaspa
dc.relation.isversionofhttp://revistas.unal.edu.co/index.php/dyna/article/view/1725/11616spa
dc.rightsinfo:eu-repo/semantics/openAccessspa
dc.sourceDYNAspa
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.spa
dc.titleLa abstracción de datos y su proceso gradual de construcciónspa
dc.titleThe gradual process of data abstractionspa
dc.typeinfo:eu-repo/semantics/articlespa
dc.typeArticlespa
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessspa
dc.publisher.programIngeniería de Sistemasspa
dc.publisher.facultyFacultad de Ingenieríasspa
dc.identifier.e-issn23462183spa
dc.source.bibliographicCitationVAN ROY P., HARDINI S.; Concepts, Techniques, and Models of Computer Programming, The MIT Press, 2004.spa
dc.source.bibliographicCitationABELSON H., SUSSMAN G. J., SUSSMAN J.; Structure and Interpretation of Computer Programs, MIT Press y McGraw-Hill, 1996.spa
dc.source.bibliographicCitationAHO A. V., HOPCROFT J. E., ULLMAN J. D.; Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1983.spa
dc.source.bibliographicCitationLOUDENK. C.; Programming Languages: Principles and Practice, PWS-Kent, Boston, Mass., USA, 1993.spa
dc.source.bibliographicCitationJOYANES L., ZAHONERO I., FERNÁNDEZ M., SÁNCHEZ L.; Estructura de Datos: Libro de Problemas, McGraw-Hill, 1999.spa
dc.source.bibliographicCitationGULUTZAN P, PELZER T.; SQL-99 Complete Really, R & B Books, 1999.spa
dc.source.bibliographicCitationSTUBBS D. F.; Data Structures With Abstract Data Types and Pascal, Brooks/Cole, 1985.spa
dc.source.bibliographicCitationHUDAK P.; Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys 21 (3): 359-411, Septiembre 1989.spa
dc.source.bibliographicCitationSEBESTA R. W.; Concepts of Programming Languages, Addison Wesley, 2005.spa
dc.source.bibliographicCitationDEITEL H, DEITEL P.; Como Programar en C/C++, Prentice Hall, 1994.spa
dc.source.bibliographicCitationKOLMAN B., BUSBY R. C., ROSS S.; Discrete Mathematical Structures, Prentice Hall, 2003.spa
dc.source.bibliographicCitationZUCKERMAN H, NIVEN I.; Introducción a la Teoría de los Números, Limusa, 1976.spa
dc.source.bibliographicCitationHOROWITZ E, SAHNI S.; Fundamentals of Data Structures, Computer Science, 1976.spa
dc.source.bibliographicCitationThe Maude System. Disponible en: http://maude.cs.uiuc.edu [citado 14 de Mayo de 2007]spa
dc.source.bibliographicCitationHaskell. Disponible en: http://www.haskell.org [citado 14 de Mayo de 2007]spa
dc.source.bibliographicCitationGALÁN F, CAÑETE J.; Métodos Formales Orientados a Objetos, Informe Técnico ETSI, 2000.spa
dc.creator.affiliationMoreno, Francisco; Universidad Nacional de Colombiaspa
dc.creator.affiliationEcheverri, Jaime; Universidad de Medellínspa
dc.creator.affiliationFlórez, Roberto; Universidad de Antioquiaspa
dc.relation.ispartofesDYNA. Volumen 75, Número 154, p. 167-177, 2008.spa


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record