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