Sign In

Communications of the ACM

Table of Contents

COLUMN: An ACM state-of-the-art paper

Growing applications of linear programming

Use of linear programming models has grown so extensively in recent years that the whole concept for organizing a computer code has undergone a radical change. It no longer is adequate merely to reduce a mathematical algorithm …
COLUMN: Standards

Proposed american standard: bit sequencing of the american standard code for information interchange (ACSII) in serial-by-bit data transmission

Proposed american standard: perforated tape code for information interchange

Proposed american standard: one-inch perforated paper tape for information interchange

COLUMN: Programming languages

Symbol manipulation in FORTRAN: SASP I subroutines

A set of subroutines for use in FORTRAN are described whose purpose is to synthesize output strings from (i) input strings which have been analysed by the SHADOW general syntactic analysis subroutine reported earlier, and/or …
COLUMN: Algorithms


COLUMN: Techniques

Design and implementation of a general-purpose input routine

A general-purpose input routine is discussed and advocated for FORTRAN. The philosophy of such programs is examined and exemplified.

Reducing truncation errors by programming

In accumulating a sum such as in a numerical integration with a large number of intervals, the sum itself becomes much larger than the individual addends. This may produce a less accurate sum as the number of intervals is increased …

Multiword list items

The list concept as originally proposed by Newell, Simon and Shaw specified single computer words as elements of a list. This report describes the use of two or more consecutive words as one element. Such use results in a considerable …

A parts breakdown technique using list structures

List structured parts breakdown is proposed and discussed. Implementation facts are presented on operating program using these techniques.
COLUMN: Numerical analysis

Numerical solution of nonlinear two-point boundary problems by finite difference methods

Solution of nonlinear two-point boundary-value problems is often an extremely difficult task. Quite apart from questions of reality and uniqueness, there is no established numerical technique for this problem. At present, shooting …

Approximate solution of axially symmetric problems

A variety of physical problems in such diverse fields as electrostatic field theory, heat and ideal fluid flow, and stress concentration theory reduce, under the assumption of axial symmetry, to the study of the elliptic partial …

Generation of test matrices by similarity transformations

A method for obtaining test matrices with a prescribed distribution of characteristic roots is given. The process consists of using particularly simple similarity transformations to generate full matrices from canonical forms …
DEPARTMENT: Letters to the editor

Letters to the editor