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

En 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 fun...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2008
Institución:
Universidad de Medellín
Repositorio:
Repositorio UDEM
Idioma:
eng
OAI Identifier:
oai:repository.udem.edu.co:11407/3400
Acceso en línea:
http://hdl.handle.net/11407/3400
Palabra clave:
Tipos 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.
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id REPOUDEM2_6ed5d210282df6a930005f9e464d4bd1
oai_identifier_str oai:repository.udem.edu.co:11407/3400
network_acronym_str REPOUDEM2
network_name_str Repositorio UDEM
repository_id_str
dc.title.spa.fl_str_mv La abstracción de datos y su proceso gradual de construcción
The gradual process of data abstraction
title La abstracción de datos y su proceso gradual de construcción
spellingShingle La abstracción de datos y su proceso gradual de construcción
Tipos 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.
title_short La abstracción de datos y su proceso gradual de construcción
title_full La abstracción de datos y su proceso gradual de construcción
title_fullStr La abstracción de datos y su proceso gradual de construcción
title_full_unstemmed La abstracción de datos y su proceso gradual de construcción
title_sort La abstracción de datos y su proceso gradual de construcción
dc.subject.spa.fl_str_mv Tipos 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.
topic Tipos 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.
description En 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.
publishDate 2008
dc.date.created.none.fl_str_mv 2008
dc.date.accessioned.none.fl_str_mv 2017-06-15T22:05:17Z
dc.date.available.none.fl_str_mv 2017-06-15T22:05:17Z
dc.type.eng.fl_str_mv Article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.identifier.citation.spa.fl_str_mv Moreno, 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.identifier.issn.none.fl_str_mv 00127353
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11407/3400
dc.identifier.eissn.none.fl_str_mv 23462183
identifier_str_mv Moreno, F., Echeverri, J., & Flórez, R. (2008). La abstracción de datos y su proceso gradual de construcción. DYNA, 75(154), 167-177.
00127353
23462183
url http://hdl.handle.net/11407/3400
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.isversionof.spa.fl_str_mv http://revistas.unal.edu.co/index.php/dyna/article/view/1725/11616
dc.relation.ispartofes.spa.fl_str_mv DYNA. Volumen 75, Número 154, p. 167-177, 2008.
dc.relation.references.spa.fl_str_mv VAN ROY P., HARDINI S.; Concepts, Techniques, and Models of Computer Programming, The MIT Press, 2004.
ABELSON H., SUSSMAN G. J., SUSSMAN J.; Structure and Interpretation of Computer Programs, MIT Press y McGraw-Hill, 1996.
AHO A. V., HOPCROFT J. E., ULLMAN J. D.; Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1983.
LOUDENK. C.; Programming Languages: Principles and Practice, PWS-Kent, Boston, Mass., USA, 1993.
JOYANES L., ZAHONERO I., FERNÁNDEZ M., SÁNCHEZ L.; Estructura de Datos: Libro de Problemas, McGraw-Hill, 1999.
GULUTZAN P, PELZER T.; SQL-99 Complete Really, R & B Books, 1999.
STUBBS D. F.; Data Structures With Abstract Data Types and Pascal, Brooks/Cole, 1985.
HUDAK P.; Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys 21 (3): 359-411, Septiembre 1989.
SEBESTA R. W.; Concepts of Programming Languages, Addison Wesley, 2005.
DEITEL H, DEITEL P.; Como Programar en C/C++, Prentice Hall, 1994.
KOLMAN B., BUSBY R. C., ROSS S.; Discrete Mathematical Structures, Prentice Hall, 2003.
ZUCKERMAN H, NIVEN I.; Introducción a la Teoría de los Números, Limusa, 1976.
HOROWITZ E, SAHNI S.; Fundamentals of Data Structures, Computer Science, 1976.
The Maude System. Disponible en: http://maude.cs.uiuc.edu [citado 14 de Mayo de 2007]
Haskell. Disponible en: http://www.haskell.org [citado 14 de Mayo de 2007]
GALÁN F, CAÑETE J.; Métodos Formales Orientados a Objetos, Informe Técnico ETSI, 2000.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia
dc.publisher.program.spa.fl_str_mv Ingeniería de Sistemas
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingenierías
dc.source.spa.fl_str_mv DYNA
institution Universidad de Medellín
bitstream.url.fl_str_mv http://repository.udem.edu.co/bitstream/11407/3400/1/Articulo.html
bitstream.checksum.fl_str_mv 4b071ea525e9befe1f7cd6361e354993
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Medellin
repository.mail.fl_str_mv repositorio@udem.edu.co
_version_ 1814159252599603200
spelling 2017-06-15T22:05:17Z2017-06-15T22:05:17Z2008Moreno, F., Echeverri, J., & Flórez, R. (2008). La abstracción de datos y su proceso gradual de construcción. DYNA, 75(154), 167-177.00127353http://hdl.handle.net/11407/340023462183En 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.In 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.engUniversidad Nacional de ColombiaIngeniería de SistemasFacultad de Ingenieríashttp://revistas.unal.edu.co/index.php/dyna/article/view/1725/11616DYNA. Volumen 75, Número 154, p. 167-177, 2008.VAN ROY P., HARDINI S.; Concepts, Techniques, and Models of Computer Programming, The MIT Press, 2004.ABELSON H., SUSSMAN G. J., SUSSMAN J.; Structure and Interpretation of Computer Programs, MIT Press y McGraw-Hill, 1996.AHO A. V., HOPCROFT J. E., ULLMAN J. D.; Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, 1983.LOUDENK. C.; Programming Languages: Principles and Practice, PWS-Kent, Boston, Mass., USA, 1993.JOYANES L., ZAHONERO I., FERNÁNDEZ M., SÁNCHEZ L.; Estructura de Datos: Libro de Problemas, McGraw-Hill, 1999.GULUTZAN P, PELZER T.; SQL-99 Complete Really, R & B Books, 1999.STUBBS D. F.; Data Structures With Abstract Data Types and Pascal, Brooks/Cole, 1985.HUDAK P.; Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys 21 (3): 359-411, Septiembre 1989.SEBESTA R. W.; Concepts of Programming Languages, Addison Wesley, 2005.DEITEL H, DEITEL P.; Como Programar en C/C++, Prentice Hall, 1994.KOLMAN B., BUSBY R. C., ROSS S.; Discrete Mathematical Structures, Prentice Hall, 2003.ZUCKERMAN H, NIVEN I.; Introducción a la Teoría de los Números, Limusa, 1976.HOROWITZ E, SAHNI S.; Fundamentals of Data Structures, Computer Science, 1976.The Maude System. Disponible en: http://maude.cs.uiuc.edu [citado 14 de Mayo de 2007]Haskell. Disponible en: http://www.haskell.org [citado 14 de Mayo de 2007]GALÁN F, CAÑETE J.; Métodos Formales Orientados a Objetos, Informe Técnico ETSI, 2000.DYNATipos 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.La abstracción de datos y su proceso gradual de construcciónThe gradual process of data abstractionArticleinfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Moreno, FranciscoEcheverri, JaimeFlórez, RobertoMoreno, Francisco; Universidad Nacional de ColombiaEcheverri, Jaime; Universidad de MedellínFlórez, Roberto; Universidad de AntioquiaORIGINALArticulo.htmltext/html495http://repository.udem.edu.co/bitstream/11407/3400/1/Articulo.html4b071ea525e9befe1f7cd6361e354993MD5111407/3400oai:repository.udem.edu.co:11407/34002020-05-27 19:10:13.755Repositorio Institucional Universidad de Medellinrepositorio@udem.edu.co