Specialization, generalization and inheritance teaching objectives beyond data structures and data types

Authors:
Wilf R. LaLonde;John R. Pugh
Affiliations:
Carleton University, Ottawa, Ontario, Canada;Carleton University, Ottawa, Ontario, Canada
Venue:
ACM SIGPLAN Notices
Year:
1985

Citing 6
Cited 2

Smalltalk-80: bits of history, words of advice

Smalltalk-80: bits of history, words of advice
Smalltalk-80: the language and its implementation

Smalltalk-80: the language and its implementation
Programming in MODULA-2 (3rd corrected ed.)

Programming in MODULA-2 (3rd corrected ed.)
A Structured Programming Approach to Data

A Structured Programming Approach to Data
Data Structures and Algorithms

Data Structures and Algorithms
Abstract types, ADA packages, and the teaching of data structures

SIGSCE '84 Proceedings of the fifteenth SIGCSE technical symposium on Computer science education

Teaching object-oriented programming or using the object model to teach software engineering

OOPSLA '92 Addendum to the proceedings on Object-oriented programming systems, languages, and applications (Addendum)
Definition of menus as an abstract data type

CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

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