Specialization, generalization and inheritance teaching objectives beyond data structures and data types
Autor: | John R. Pugh, Wilf R. LaLonde |
---|---|
Rok vydání: | 1985 |
Předmět: |
Programming in the large and programming in the small
Inheritance (object-oriented programming) Theoretical computer science Computer science Generalization Specialization (logic) Data structure Abstract data type Computer Graphics and Computer-Aided Design Data science Data type Software Period (music) |
Zdroj: | ACM SIGPLAN Notices. 20:88-92 |
ISSN: | 1558-1160 0362-1340 |
DOI: | 10.1145/988346.988359 |
Popis: | This paper describes our experience in teaching a course in abstract data types over a four year period. Although abstract data types are a major improvement over traditional data structures, they provide only a portion of the concepts needed by experienced designers. The additional concepts needed include such notions as generalizations of data types, their specializations, relationships between data types, and the capability and necessity of abstracting common operations through inheritance mechanisms. Designing an individual abstract data type is akin to "programming in the small" but designing a library of data types introduces new problems that are best solved from the viewpoint of "programming in the large". |
Databáze: | OpenAIRE |
Externí odkaz: |