acm-header
Sign In

Communications of the ACM

Table of Contents


Is the groping IR field ready for a costly crash program?


Comments on professor Tewarson's letter


References to pentominoes


On AXLE


On the preliminary report of C3S


On CR review 8570


“Algorithm” and “formula”


President's letter to the ACM membership


On ACM's responsibility


Statement of principles


Information dissemination and publication control

The present issue contains a “Forum on Algorithms” dealing with some of the problems which arise in connection with the algorithm policy of the Communications. Specifically, many ACM members believe that a policy which designates …

Algorithms for scientific computation


A new policy for algorithms?

Debate is under way concerning the Algorithms section of the Communications. Specifically, there is considerable sentiment in favor of also publishing algorithms in languages other than ALGOL.

Algorithms section policy


On the problem of time table construction


On behalf of FORTRAN


On facilitating parallel and multiprocessing in ALGOL


A simple user-oriented compiler source language for programming automatic test equipment

For the nonprogrammer, difficulty in using a language increases rapidly with the number of nonproblem-oriented conventions. A simple language, even if inelegant, which considers the user's background as part of the problem may …

A nonrecursive method of syntax specification

The use of the Kleene regular expression notation for describing algebraic language syntax, in particular of ALGOL, is described in this paper. A FORTRAN II computer program for carrying out the elimination algorithm of Gorn, …

Algorithm 279: Chebyshev quadrature

It has always been obvious that the aid to calculation offered by the computer forces a change in the curricula of mathematics, statistics, physics, engineering and other courses. Not so obvious are the many pedagogic aids the …

Algorithm 281: Abscissas and weights for Romberg quadrature


Algorithm 280: Abscissas and weights for Gregory quadrature


Algorithm 282: Derivatives of ex/x, cos (x)/x, AND sin (x)/x


Remark on Algorithm 218: Kutta-Merson


Algorithm 283: Simultaneous displacement of polynomial roots if real and simple


Certification of Algorithm 9: Runge-Kutta integration


Use of the computer to teach introductory statistics


An algorithm for generating projective reduction formulas for matrix elements of many-electron wavefunctions

An ALGOL procedure is given for automatically generating formulas for matrix elements arising in the variational solution of the Schrödinger equation for many-electron systems.

A method for finding the least squares estimate of the intersection point of two Helices in space

When the helical trajectories of two charged particles moving away from a common point in a magnetic field are reconstructed from measurements on the tracks, the reconstructed tracks are perturbed by measurement and other errors …

Recorded magnetic tape for information interchange (800 CPI, NRZI)


Methods of numerical integration applied to a system having trivial function evaluations

A study has been made to determine which methods of numerical integration require the least computation time for a given amount of truncation error when applied to a particular system of ordinary differential equations where  …

Starting approximations for square root calculation on IBM system /360

Several starting approximations for square root calculation by Newton's method are presented in a form to facilitate their use in IBM System/360 square root routines. These approximations include several for the range [1/16,  …

Mechanization of the curve fitting process: DATAN

A process for fitting a curve to approximate data and the problem it creates for the engineer-programmer is defined. An approach has also been defined and a system has been written for the SRU 1107 to mechanize a major portion …

A method for locating zeros of complex functions

A method for computing the index, or winding number, is developed and applied to the problem of finding zeros of functions from the plane into the plane.