March 1978 - Vol. 21 No. 3
Features
The use of an interactive information storage and retrieval system in medical research
This paper presents the results of a study of the use of an interactive computerized storage and retrieval system. A monitor built into the computer system provided usage…
Management utilization of computers in American local governments
Traditional concepts of management information systems (MIS) bear little relation to the information systems currently in use by top management in most US local…
Value orientation of computer science students
Technological and nontechnological value orientations are investigated with special attention to the complexity of value structures. Computer science students, who are…
Insertions and deletions in one-sided height-balanced trees
Recently Hirschberg has established that insertions into one-sided height-balanced trees can be done in O(log2N) steps. It is proved here that deletions can also be…
Preserving average proximity in arrays
Programmers and data structure designers are often forced to choose between alternative structures. In storing these structures, preserving logical adjacencies or…
Anomalies with variable partition paging algorithms
Five types of anomalous behaviour which may occur in paged virtual memory operating systems are defined. One type of anomaly, for example, concerns the fact that, with…
Implications of structured programming for machine architecture
Based on an empirical study of more than 10,000 lines of program text written in a GOTO-less language, a machine architecture specifically designed for structured…