article

Free access

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

Author:

Michael B. FeldmanAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 16, Issue 1

Pages 183 - 189

https://doi.org/10.1145/952980.808649

Published: 01 January 1984 Publication History

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.

References

[1]

Aho,A.V. et al. Data Structures and Algorithms, Reading, Massachusetts: Addison-Wesley, 1983.

Digital Library

[2]

Augenstein, M.et al. Selecting a Primary Programming Language for a Computer Science Curriculum: PL/I, Pascal, and Ada. Proc. 14th SIGCSE Technical Symposium on Computer Science Education, Orlando, Florida, Feb. 1983, p.148-153.

[3]

Bowles, K.L. Microcomputer Problem Solving Using Pascal. New York: Springer-Verlag, 1977.

[4]

United States Department of Defense. #Ada Programming Language. ANSI/MIL-STD-1815A, January 1983.

[5]

Feldman, M.B. Teaching Data Abstraction to the Practicing Programmer. Proc. 11th SIGCSE Technical Symposium on Computer Science Education, Kansas City, MO, Feb. 1980, p. 9-15.

Digital Library

[6]

Feldman, M.B. Structured Programming, Data Abstraction, and the Practicing Programmer. Software: Practice and Experience, July 1981.

[7]

Feldman, M.B. Information Hiding in Pascal: Packages and Pointers. Byte, November 1981.

[8]

Feldman, M.B. Data Structures with Ada. Reston, VA: Reston Publishing Company, Inc., publication expected 1984.

Digital Library

[9]

IBM Corporation. Pascal/VS Language Reference Manual. New York, 1980.

[10]

Kernighan, B.W., and D.M. Ritchie. The C Programming Language. Englewood Cliffs: Prentice Hall, 1978.

Digital Library

[11]

Lamprecht, G. Introduction to Simula-67. Braunschweig: Vieweg und Sohn, 1983.

[12]

Liskov, B. and S. Zilles. Specification Techniques and Data Abstraction. IEEE Trans. on Software Engineering, vol. 1, no. 1, Jan. 1975, p. 9-19.

[13]

Liskov, B. et al. Abstraction Mechanisms in CLU. Communications of the ACM, vol. 20, no. 8, Aug. 1977, p. 564-576.

Digital Library

[14]

Mazlack, L. J. Introducing Subprograms as the First Control Structure in an Introductory Course. Proc. 14th SIGCSE Technical Symposium on Computer Science Education, Orlando, FL, Feb. 1983, p. 265-270.

Digital Library

[15]

Shaw, M. (editor). ALPHARD: Form and Content. New York: Springer-Verlag, 1981.

[16]

Stroustrup, B. Classes, an Abstract Data Type Facility for the C Language. SIGPLAN Notices, Dec. 1981.

Digital Library

[17]

Wirth, N. Programming in Modula-2. New York: Springer-Verlag, 1982.

Digital Library

Cited By

Gerasch TGibbs NTaylor HBonnette D(1985)Use of preprocessor as a tool to assist students in implementing stacks and queuesProceedings of the sixteenth SIGCSE technical symposium on Computer science education10.1145/323287.323404(342-347)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323287.323404
Gerasch T(1985)Use of preprocessor as a tool to assist students in implementing stacks and queuesACM SIGCSE Bulletin10.1145/323275.32340417:1(342-347)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323275.323404
Silver J(1991)Using Ada to specify and evaluate projects in a data structures courseACM SIGCSE Bulletin10.1145/107005.10707723:1(337-340)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107005.107077
Show More Cited By

Index Terms

Recommendations

Abstract types, ADA packages, and the teaching of data structures
SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education

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, ...
The use of abstract data types to simplify program modifications
Proceedings of conference on data: abstraction, definition and structure

If a program is structured using abstract data types as the basic unit of modularity, then that program is much easier to extend or modify. This thesis is illustrated by the staged development of a program to compute prime numbers based on the sieve of ...
The use of abstract data types to simplify program modifications
Proceedings of the 1976 conference on Data : Abstraction, definition and structure

If a program is structured using abstract data types as the basic unit of modularity, then that program is much easier to extend or modify. This thesis is illustrated by the staged development of a program to compute prime numbers based on the sieve of ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCSE Bulletin

ACM SIGCSE Bulletin Volume 16, Issue 1

Proceedings of the 15th SIGCSE technical symposium on Computer science education

February 1984

235 pages

ISSN:0097-8418

DOI:10.1145/952980

Issue’s Table of Contents

SIGCSE '84: Proceedings of the fifteenth SIGCSE technical symposium on Computer science education
January 1984
272 pages
ISBN:0897911261
DOI:10.1145/800039
Chairman:
Richard H. Austing,
Editors:
Lillian N. Cassel,
Joyce Currie Little

Copyright © 1984 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1984

Published in SIGCSE Volume 16, Issue 1

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)5

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gerasch TGibbs NTaylor HBonnette D(1985)Use of preprocessor as a tool to assist students in implementing stacks and queuesProceedings of the sixteenth SIGCSE technical symposium on Computer science education10.1145/323287.323404(342-347)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323287.323404
Gerasch T(1985)Use of preprocessor as a tool to assist students in implementing stacks and queuesACM SIGCSE Bulletin10.1145/323275.32340417:1(342-347)Online publication date: 1-Mar-1985
https://dl.acm.org/doi/10.1145/323275.323404
Silver J(1991)Using Ada to specify and evaluate projects in a data structures courseACM SIGCSE Bulletin10.1145/107005.10707723:1(337-340)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107005.107077
Silver JDale N(1991)Using Ada to specify and evaluate projects in a data structures courseProceedings of the twenty-second SIGCSE technical symposium on Computer science education10.1145/107004.107077(337-340)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107004.107077
Feldman M(1990)Teaching data structures with AdaACM SIGCSE Bulletin10.1145/126445.12645022:2(21-29)Online publication date: 1-Jun-1990
https://dl.acm.org/doi/10.1145/126445.126450
LaLonde WPugh J(1985)Specialization, generalization and inheritance teaching objectives beyond data structures and data typesACM SIGPLAN Notices10.1145/988346.98835920:8(88-92)Online publication date: 1-Aug-1985
https://dl.acm.org/doi/10.1145/988346.988359

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents