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

Vista sencilla de ítem
dc.contributor.affiliationMoreno, Francisco; Universidad Nacional de Colombiaspa
dc.contributor.affiliationEcheverri, Jaime; Universidad de Medellínspa
dc.contributor.affiliationFlórez, Roberto; Universidad de Antioquiaspa
dc.contributor.authorMoreno, Francisco
dc.contributor.authorEcheverri, Jaime
dc.contributor.authorFlórez, Roberto
dc.date.accessioned2017-06-15T22:05:17Z
dc.date.available2017-06-15T22:05:17Z
dc.date.issued2008
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.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.eissn23462183
dc.identifier.issn00127353
dc.identifier.urihttp://hdl.handle.net/11407/3400
dc.language.isoeng
dc.publisherUniversidad Nacional de Colombiaspa
dc.publisher.facultyFacultad de Ingenieríasspa
dc.publisher.programIngeniería de Sistemasspa
dc.relation.ispartofDYNA. Volumen 75, Número 154, p. 167-177, 2008.spa
dc.relation.isversionofhttp://revistas.unal.edu.co/index.php/dyna/article/view/1725/11616
dc.relation.referencesVAN ROY P., HARDINI S.; Concepts, Techniques, and Models of Computer Programming, The MIT Press, 2004.spa
dc.relation.referencesABELSON H., SUSSMAN G. J., SUSSMAN J.; Structure and Interpretation of Computer Programs, MIT Press y McGraw-Hill, 1996.spa
dc.relation.referencesAHO A. V., HOPCROFT J. E., ULLMAN J. D.; Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1983.spa
dc.relation.referencesLOUDENK. C.; Programming Languages: Principles and Practice, PWS-Kent, Boston, Mass., USA, 1993.spa
dc.relation.referencesJOYANES L., ZAHONERO I., FERNÁNDEZ M., SÁNCHEZ L.; Estructura de Datos: Libro de Problemas, McGraw-Hill, 1999.spa
dc.relation.referencesGULUTZAN P, PELZER T.; SQL-99 Complete Really, R & B Books, 1999.spa
dc.relation.referencesSTUBBS D. F.; Data Structures With Abstract Data Types and Pascal, Brooks/Cole, 1985.spa
dc.relation.referencesHUDAK P.; Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys 21 (3): 359-411, Septiembre 1989.spa
dc.relation.referencesSEBESTA R. W.; Concepts of Programming Languages, Addison Wesley, 2005.spa
dc.relation.referencesDEITEL H, DEITEL P.; Como Programar en C/C++, Prentice Hall, 1994.spa
dc.relation.referencesKOLMAN B., BUSBY R. C., ROSS S.; Discrete Mathematical Structures, Prentice Hall, 2003.spa
dc.relation.referencesZUCKERMAN H, NIVEN I.; Introducción a la Teoría de los Números, Limusa, 1976.spa
dc.relation.referencesHOROWITZ E, SAHNI S.; Fundamentals of Data Structures, Computer Science, 1976.spa
dc.relation.referencesThe Maude System. Disponible en: http://maude.cs.uiuc.edu [citado 14 de Mayo de 2007]spa
dc.relation.referencesHaskell. Disponible en: http://www.haskell.org [citado 14 de Mayo de 2007]spa
dc.relation.referencesGALÁN F, CAÑETE J.; Métodos Formales Orientados a Objetos, Informe Técnico ETSI, 2000.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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.typeArticle
dc.type.driverinfo:eu-repo/semantics/article

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
Articulo.html
Tamaño:
495 B
Formato:
Hypertext Markup Language
Descargar

Colecciones

General