Abstract types, ADA packages, and the teaching of data structures

Authors:
Michael B. Feldman
Affiliations:
Department of Electrical Engineering and Computer Science, School of Engineering and Applied Science, The George Washington University, Washington, DC
Venue:
SIGSCE '84 Proceedings of the fifteenth SIGCSE technical symposium on Computer science education
Year:
1984

Citing 8
Cited 4

Programming in MODULA-2 (3rd corrected ed.)

Programming in MODULA-2 (3rd corrected ed.)
The C programming language

The C programming language
Abstraction mechanisms in CLU

Communications of the ACM
Data Structures with ADA

Data Structures with ADA
Data Structures and Algorithms

Data Structures and Algorithms
Introducing subprograms as the first control structure in an introductory course

SIGCSE '83 Proceedings of the fourteenth SIGCSE technical symposium on Computer science education
Teaching data abstraction to the practicing programmer: A case study

SIGCSE '80 Proceedings of the eleventh SIGCSE technical symposium on Computer science education
Classes: an abstract data type facility for the C language

ACM SIGPLAN Notices

Using Ada to specify and evaluate projects in a data structures course

SIGCSE '91 Proceedings of the twenty-second SIGCSE technical symposium on Computer science education
Teaching data structures with Ada: an eight-year perspective

ACM SIGCSE Bulletin
Use of preprocessor as a tool to assist students in implementing stacks and queues

SIGCSE '85 Proceedings of the sixteenth SIGCSE technical symposium on Computer science education
Specialization, generalization and inheritance teaching objectives beyond data structures and data types

ACM SIGPLAN Notices

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a course in Data Structures offered to upper-division undergraduates and beginning graduate students. In addition to the usual data-structures topics, Computer Science 159 places a strong emphasis on software engineering principles, especially the implementation of abstract data types using Ada packages. Two programming project series are presented; documentation requirements are described in some detail. Attention is paid to the problem of translating high-level design concepts, as embodied in Ada, into the more limited data structures and modularization features of earlier languages.