Sign In

Communications of the ACM

Table of Contents


Real-time: the “Lost World” of software debugging and testing

Real-time debug and test is still a “lost world” compared to the “civilization” developed in other areas of software, says Robert L. Glass. From a survey of current practice across several projects and companies, he defines a …

The structure of modular program

Choosing the right program structures can lead to better programs, says Joshua Turner. He advocates modular design to make large programs more manageable. Turner reviews the possible structural relationships between the modules …

Conversion of decision tables to efficient sequential testing procedures

Sequential testing procedures for checking the rule-applicability of the decision tables encountered in practice are usually found to be minimum-path-length trees. On the basis of this observation, an algorithm is developed for …

An algorithmic approach to the conversion of decision grid charts into compressed decision tables

The decision grid chart is investigated as an intermediate form in constructing decision tables; a very natural extension to the basic format is proposed. Five alternative procedures for the conversion of decision grid charts …

Hierarchical binary search

In hierarchical search the data structure holding the file keys is partitioned into substructures of the same type; these are searched consecutively until the queried key is found or the substructures are exhausted. The interest …

ACM forum