November 1982 Table of Contents | Communications of the ACM

advertisement

Home → Magazine Archive → November 1982 (Vol. 25, No. 11)

Table of Contents

ACM president's letter:the state of ACM –1982

David H. Brandin

Pages 769-770

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 that incorporates multiple control functions running asynchronously …

Thomas L. Wicklund

Pages 772-780

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 since the vacuum-tube machine language days. It is a quickly converging iteration …

Edward J. Gauss

Page 780

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 bachelor's, master's, and doctoral levels. The earlier curriculum …

Jay F. Nunamaker, J. Daniel Couger, Gordon B. Davis

Pages 781-805

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 Departments of Labor have combined to create a unique array of …

Theodor D. Sterling

Pages 807-816

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 program consists of a listing of known “easy” problems and …

B. J. Lageweg, J. K. Lenstra, E. L. Lawler, A. H. G. Rinnooy Kan

Pages 817-822

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 interconnection of components with each component being a …

Willie Y.-P. Lim

Pages 823-830

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 other applications. Different expressions for this quantity …

Annie W. Shum, Andrew M. Langer

Pages 831-832

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 computing shortest paths from a single vertex to all other …

K. Mani Chandy, J. Misra

Pages 833-837

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 office procedures, but at altering the nature of office …

Margrethe H. Olson, Henry C. Lucas

Pages 838-847

Pages 854-857