Eric A. Weiss
Pages 441-442
The ACM Committee on Computer Education for Management, supported by a National Science Foundation Grant, is established to appraise the state of the art and to develop a series of recommendations for improving computer education …
J. L. McKenney, F. M. Tonge
Pages 443-448
A project is described whose purpose is to train selected black residents of the Albany-Schenectady area in computer programming and arrange for jobs for them in the computer field. Both the organization and curriculum of the …
Arthur J. Bernstein
Pages 449-452
A class of context-free grammars, called the “Simple
LR(
k)” or
SLR(
k) grammars is defined. This class has been shown to include weak precedence and simple precedence grammars as proper subsets. How to construct parsers for the …
Franklin L. DeRemer
Pages 453-460
A simple programming language “extension,” Graspe, for processing directed graphs is defined. Graspe consists of a type of directed graph data structure and a set of primitive operations for manipulating these structures. Graspe …
Terrence W. Pratt, Daniel P. Friedman
Pages 460-467
An efficient method is presented for finding blocks and cutnodes of an arbitrary undirected graph. The graph may be represented either (i) as an ordered list of edges or (ii) as a packed adjacency matrix. If
w denotes the word …
Keith Paton
Pages 468-475
A fixed buffer allocation for merge-sorting is presented here which minimizes the number of input-output operations for a given order of merge. When sorting on movable arm disks, the number of seeks is equal to the number of
…
David E. Ferguson
Pages 476-478
An arithmetic expression can often be broken down into its component subexpressions. Depending on the hardware environment in which the expression is to be executed, these subexpressions can be evaluated in serials, in parallel …
C. V. Ramamoorthy, M. J. Gonzalez
Pages 479-485
The original work of Gale and Shapley on an assignment method using the stable marriage criterion has been extended to find all the stable marriage assignments. The algorithm derived for finding all the stable marriage assignments …
D. G. McVitie, L. B. Wilson
Pages 486-490
D. G. McVitie, L. B. Wilson
Pages 491-492
Pages 492-493
William J. Raduchel
Page 493
Pages 498-499
