Controlling the complexity of menu networks

ABSTRACT

A common approach to the design of user interfaces for computer systems is the menu selection technique. Each menu frame can be considered a node in an information/action network. The set of nodes and the permissible transitions between them (menu selections) form a directed graph which, in a system of substantial size, can be large and enormously complex. The solution to this problem of unmanageable complexity is the same for menu networks as for programs: the disciplined use of a set of well-defined one-in-one-out structures. This paper defines a set of such structures and offers some guidelines for their use.

REFERENCES

• 1: Baker, A.L., and Zweben, S.H. A comparison of measures of control flow complexity. Proc. IEEE Third lnternat. Comptr. Software and Applications Conf., Chicago, Ill., Nov. 6-8, 1979, pp. 695-701. Discusses the advantages and limitations of several complexity measures for program flow graphs.
• 2: Edsger W. Dijkstra, Letters to the editor: go to statement considered harmful, Communications of the ACM, v.11 n.3, p.147-148, March 1968 [doi>10.1145/362929.362947]
• 3: Kleine, H. Software Design and Documentation Language. Pub. 77-24, Revision 1, NASA, Jet Propulsion Lab., Calif. Inst. Tech., Pasadena, Calif., Aug. 1977. Language reference with examples of use. This design language processor has been successfully used for a wide variety of design and documentation tasks, from high-level functional design through detailed code design.
• 4: James Martin, Design of Man-Computer Dialogues, Prentice Hall Professional Technical Reference, 1990
• 5: Newell, A. Notes for a model of human performance in ZOG. Tech. Rep., Dept. Comptr. Sci., Carnegie-Mellon Univ., Pittsburgh, Pa., Aug. 1977. An outline and motivation for an experiment for measuring some human performance parameters in the context of a large-network, rapid-response menu system.
• 6: Ramsey, H.R., Atwood, M.E., and Kirshbaum, P.J. A critically annotated bibliography of the literature on human factors in computer systems. Tech. Rep. SA1-78-070- DEN, Sci. Applications, Inc., Englewood, Co. (available from Defense Tech. Inform. Ctr., Alexandria, Va.). Abstracts and critiques of 564 papers selected from an initial set of 20,000 citations.
• 7: Robertson, G., McCracken, D., and Newell, A. The ZOG approach to man-machine communication. Tech. Rep. CMU- CS-79-148, Carnegie-Mellon Univ., Pittsburgh, Pa., Oct. 1979. Describes a system designed for research into the characteristics of menu-driven man-machine communications. Discusses the importance of large networks and some general issues concerning menu selection.
• 8: Schultz, J., Cantrill, S., and Morgan, K. An initial operational problem oriented medical record system--For storage, manipulation and retrieval of medical data. Proc. AFIPS 1971 Spring Joint Comptr. Conf., Vol. 38, AFIPS Press, Arlington, Va., 1971, pp. 239-264. Most of this paper is devoted to describing the way the system is used in its specific application domain. However, it does illustrate a large, successful, menudriven application system.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human factors

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

General Terms:
Design, Human Factors

Keywords:
graphs, menu systems, networks, structured design tools