Sign In

Communications of the ACM

Table of Contents


Letters to the editor: an omission in Mendoza


Letters to the editor: on ALGOL 60 as a publication language


Letters to the editor: construction of school time-tables by a computer


American standard code for information interchange

There was the germ of an idea in two previous papers [1, 2] which no one seems to have picked up in almost five years. For certain functions it seems desirable to transform the argument to a short range symmetric about 1.0. I …

SABRAC, a time-sharing low-cost computer

The serial SABRAC computer designed and built in the Scientific Department of the Israel Defence Ministry has a 5000-location magnetic drum, main store. To avoid a need to resort to optimum programming techniques and to increase …

Debugging systems at the source language level


A list-type storage technique for alphanumeric information

A method which is economic in terms of space and time is proposed for the storage and manipulation of character strings of arbitrary length in a fixed word-length computer. The method is illustrated in an application to Algol …

Mapped list structure


Letters to the editor: B5000 COBOL-61 compiler equipment configurations


Multiple-precision binary-to-decimal integer conversion using only addition and subtraction


Character manipulation in 7090 FORTRAN

The IBM 7090 FORTRAN II language requires that a programmer desiring toa mnipulate characters or strings of characters either assign each character to a separate 7090 word or write special subroutines for handling packed words …

Algorithm 195: BANDSOLVE


Algorithm 194: ZERSOL


Algorithm 196: Muller's method for finding roots of an abitrary function


Algorithm 198: adaptive integration and multiple integration


Algorithm 197: matrix division


Algorithm 199: conversions between calendar date and Julian day number


Certification of algorithm 38: telescope 2


Certification of algorithm 43: crout II


Correction to earlier remarks on algorithm 42 invert, alg. 107 Gauss's method, alg 120 inversion II, and gjr


Certification of algorithms 63, 64 and 65, partition, quicksort, and find


Remark on algorithm 77: interpolation, differentiation, and integration


Additional remarks on algorithm 52: a set of test matrices


Certification of algorithm 47: associated Legendre functions of the first kind for real or imaginary arguments


Certification of algorithm 85: Jacobi


Certification of algorithm 140: matrix inversion


Certification of algorithm 153: GOMORY


Certification of algorithm 155: combination in any order


Certification of algorithm 154: combination in lexicographical order


Certification of algorithm 156: algebra of sets


Remark on algorithm 170: reduction of a matrix containing polynomial elements


Certification of algorithm 160: combinatorial of M things taken N at a time


Certification of algorithm 164: orthogonal polynomial least squares surface fit


Certification of algorithm 162: xymove plotting


Certification of algorithm 161: Combinatorial of M things taken one at a time two at a time, up to n at a time


A syntax controlled generator of formal language processors


Some remarks on the syntax of symbolic programming languages

This paper concerns some preliminary results of an investigation of certain syntactical features of symbolic programming languages (SPL), which is a part of a wider research in the field of problem-oriented languages for automatic …

A note on the dangling else ALGOL 60

Some revisions of ALGOL 60 are proposed, which not only eliminate certain ambiguous statements but also add some convenience to the language. A discussion of the background of the problem and a sketch of a proof that the ambiguities …

Dialects of FORTRAN


Continued operation notation for symbol manipulation and array processing

A brief account is given of a notational device that is very useful in the formal representation of syntaxes, string relationships and string transformation procedures and also of computing procedures that deal with arrays of …

Skeletal structure of PERT and CPA computer programs


Simulation of a traffic network


A computer program for editing the news

The computer news editing program is designed to perform the following functions: (1) it will input automatically those stories from the AP Teletypesetter tape which the editor wishes to use; (2) it will make additions and deletions …

An exponential method of numerical integration of ordinary differential equations

A formula for numerical integration is prepared, which involves an exponential term. This formula is compared to two standard integration methods, and it is shown that for a large class of differential equations, the exponential …