Methods to make computer searching as simple and efficient as possible have led to the development of various data structures. Data structures specify the items involved in searching and what can be done to them. The nature and advantages of using "self-adjusting" data structures (self-adjusting binary search trees) are discussed. (JN)

In an attempt to specify in some canonical terms what many heuristic programs known as "expert systems" do, an analysis was made of ten rule-based systems. It was found that these programs proceed through easily identifiable phases of data abstraction, heuristic mapping onto a hierarchy of pre-enumerated solutions, and refinement within this…

Describes (in separate articles) 25 developments in science, technology, and medicine that have potential impact on the near future. They include discoveries related to space butterflies, drugs, twenty-first century software, experimental mathematics, brain drugs, egg development, ultrasmall microchips, the biology of birth, cancer-causing genes,…

Built-in data structures are the registers and memory words where binary values are stored; hard-wired algorithms are the fixed rules, embodied in electronic logic circuits, by which stored data are interpreted as instructions to be executed. Various topics related to these two basic elements of every computer program are discussed. (JN)

Discusses four types of computer programs that can manipulate linguistic symbols with great facility. These programs deal with: (1) machine translation; (2) word processing; (3) question answering; and (4) adjuncts to electronic mail known as coordination systems. Also considers the future of computer software dealing with language. (JN)

Interactive computer graphics is fast becoming the standard medium of communication between computers and all kinds of users. Reasons for this trend, the technology of interactive graphics displays, software considerations, applications (including classroom and laboratory applications), and future developments are discussed. (JN)

Discusses the nature of programing languages, considering the features of BASIC, LOGO, PASCAL, COBOL, FORTH, APL, and LISP. Also discusses machine/assembly codes, the operation of a compiler, and trends in the evolution of programing languages (including interest in notational systems called object-oriented languages). (JN)

A computer operating system spans multiple layers of complexity, from commands entered at a keyboard to the details of electronic switching. In addition, the system is organized as a hierarchy of abstractions. Various parts of such a system and system dynamics (using the Unix operating system as an example) are described. (JN)

Discusses software developed to organize and retrieve electronically stored data, examining structure of the databases in which information is stored and the physical structure of the storage medium. Hierarchical and relational databases, unordered files, B-trees, and storage/software for specific purposes (such as weather, stock market, and…

Computer software for process control has the primary function of communicating with and governing physical devices. The structure of such software, process-control systems, multitask systems, message passing, problems of deadlock, distributed computer systems, and protection against failure in process-control systems are among the areas examined.…

Discusses the nature and development of computer software. Programing, programing languages, types of software (including dynamic spreadsheets), and software of the future are among the topics considered. (JN)

This paper contains brief synopses of recent technical progress/projects in the field of advanced learning systems. This issue contains the following 12 items: (1) "Guest Editorial" (Sylvia Charp) concerning the need to provide better learning experiences for all students; (2) "Steps in Developing an Expert Systems Model," as…

The critical role of computers in scientific advancement is described in this panel report. With the growing range and complexity of problems that must be solved and with demands of new generations of computers and computer architecture, the importance of computational mathematics is increasing. Multidisciplinary teams are needed; these are found…

Discusses producing effective instructional software using a balance of course content and technological capabilities. Describes six phases of an instructional development model: discovery, design, development, coding, documentation, and delivery. Notes that good instructional design should have learner/computer interaction, sequencing of…