November 1982 - Vol. 25 No. 11
Features
MINI-EXEC: a portable executive for 8-bit microcomputers
As microprocessor systems and single-chip microcomputers become more complex, so do the software systems developed for them. In many cases, software is being designed…
The “Wolf Fence” algorithm for debugging
The “Wolf Fence” method of debugging time-sharing programs in higher languages evolved from the “Lions in South Africa” method that I have taught…
Information systems curriculum recommendations for the 80s: undergraduate and graduate programs
The recommendations of the 1972 and 1973 ACM Curriculum Committee on Information Systems programs have been influential in the development of degree programs at the…
Unionization of professionals in data processing: an assessment of recent trends
The needs of management, unions, employees, and computer professionals combined with existing practices of Labor Relations Boards and the various divisions in the…
Computer-Aided complexity classification of combinational problems
We describe a computer program that has been used to maintain a record of the known complexity results for a class of 4536 machine scheduling problems. The input of the…
HISDL—a structure description language
The features of a language designed for the description of the structure of computer systems are described. The structure of a system is specified hierarchically as an…
The distribution of granule accesses made by database transactions
The problem of characterizing the number of granules (or blocks) accessed by a transaction is important in modeling the performance of database management systems and…
Distributed computation on graphs: shortest path algorithms
We use the paradigm of diffusing computation, introduced by Dijkstra and Scholten, to solve a class of graph problems. We present a detailed solution to the problem of…
The impact of office automation on the organization: some implications for research and practice
Computer technology has recently been applied to the automation of office tasks and procedures. Much of the technology is aimed not at improving the efficiency of current…