June 1971 - Vol. 14 No. 6
Features
Generation of Rosary permutations expressed in Hamiltonian circuits
Systematic generation of a specific class of permutations fundamental to scheduling problems is described.…
An approach to the optimum design of computer graphics systems
Display system designers are faced with the difficult task of selecting major subsystems in an intelligent way. Each subsystem is chosen from large numbers of…
Computer science: a conceptual framework for curriculum planning
Two views of computer science are considered: a global view which attempts to capture broad characteristics of the field and its relationships to other fields, and a…
Numerical properties of the Ritz-Trefftz algorithm for optimal control
In this paper the Ritz-Trefftz algorithm is applied to the computer solution of the state regulator problem. The algorithm represents a modification of the Ritz direct…
A note on compiling fixed point binary multiplications
An algorithm is developed for compiling, as a sequence of shifts, additions, and subtractions, many fixed point binary multiplications involving a constant. The most…
On the meaning of names in programming systems
It is assumed that there is a similarity of function between the data names of a programming language and the file names of an operating system. The two functions are…
This note is an extension of the ideas expressed by Morgan [1]. He suggests a new form of interrupt which he proposes to use to control the execution of a program, in his…
In discussing his binary summation method [1] Linz mentions two defects: “It is more difficult to program than the standard method, and it is difficult to use…