June 1977 - Vol. 20 No. 6
Features
Production and employment of Ph.D.’s in computer science—1976
Statistics are presented on the production and employment of Ph.D.'s in computer science for the calendar year 1975-76. Data include profiles of graduate students and of…
Experimental investigations of the utility of detailed flowcharts in programming
This paper describes previous research on flowcharts and a series of controlled experiments to test the utility of detailed flowcharts as an aid to program composition,…
The system for business automation (SBA): programming language
The system for business automation (SBA) is a system within which application experts—nonprogrammers—can describe and execute their applications on a…
Abstract data types and the development of data structures
Abstract data types can play a significant role in the development of software that is reliable, efficient, and flexible. This paper presents and discusses the…
Database abstractions: aggregation
Aggregation is introduced as an abstraction which is important in conceptualizing the real world. Aggregation transforms a relationship between objects into a…
Some ideas on data types in high-level languages
A number of issues are explored concerning the notion that a data type is a set of values together with a set of primitive operations on those values. Among these are the…
Two algorithms are presented for implementing any of a class of buddy systems for dynamic storage allocation. Each buddy system corresponds to a set of recurrence…
A bounded storage algorithm for copying cyclic structures
A new algorithm is presented which copies cyclic list structures using bounded workspace and linear time. Unlike a previous similar algorithm, this one makes no…
Notes on recursion elimination
Various methods of recursion elimination are applied to the schematic recursive procedure:…