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 functiona...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2008
- Institución:
- Universidad de Medellín
- Repositorio:
- Repositorio UDEM
- Idioma:
- spa
- OAI Identifier:
- oai:repository.udem.edu.co:11407/1391
- Acceso en línea:
- http://hdl.handle.net/11407/1391
- Palabra clave:
- Abstract data types
Encapsulation
Functional programming
Object oriented programing
Operator overloading
- Rights
- restrictedAccess
- License
- http://purl.org/coar/access_right/c_16ec
| Summary: | 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. |
|---|