Control flow and data structure documentation: two experiments

ABSTRACT

Two experiments were carried out to assess the utility of external documentation aids such as macro flowcharts, pseudocode, data structure diagrams, and data structure descriptions. A 223 line Pascal program which manipulates four arrays was used. The program interactively handles commands that allow the user to manage five lists of items. A comprehension test was given to participants along with varying kinds of external documentation. The results indicate that for this program the data structure information was more helpful than the control flow information, independently of whether textual or graphic formats were used.

REFERENCES

• 1: Brooke, J.B. and Duncan, K.D. An experimental study of flowcharts as an aid to identification of procedural faults. Ergonomics, 23, 4 (1980) 387-399.
• 2: Brooke, J.B. and Duncan, K.D. Experimental studies of flowchart use at different stages of program debugging. Ergonomics, 23, 11, (1980), 1057-1091.
• 3: Fitter, M. and Green, T.R.G. When do diagrams make good computer languages? Int. J. of Man-Machine Studies, 11, (1979), 235- 261
• 4: Ramsey, H.R., Atwood, M.E., and Van Doren, J.R. A comparative study of flowcharts and program design languages for the detailed procedural specification of computer programs. (ARI Tech. Rept. TR-78-A22) Colorado: Science Applications, Inc., U.S. Army Research Institute for the Behavioral and Social Sciences, 1978.
• 5: Ben Shneiderman, Software psychology: Human factors in computer and information systems (Winthrop computer systems series), Winthrop Publishers, 1980
• 6: Shneiderman, B. and Mayer, R. Syntactic/semantic interactions in programmer behavior: A model and experimental results. Int. J. of Computer and Information Sciences, 7, (1979) 219-239.
• 7: Ben Shneiderman , Richard Mayer , Don McKay , Peter Heller, Experimental investigations of the utility of detailed flowcharts in programming, Communications of the ACM, v.20 n.6, p.373-381, June 1977 [doi>10.1145/359605.359610]
• 8: Sylvia B. Sheppard , Elizabeth Kruesi , Bill Curtis, The effects of symbology and spatial arrangement on the comprehension of software specifications, Proceedings of the 5th international conference on Software engineering, p.207-214, March 09-12, 1981, San Diego, California, United States
• 9: Sylvia B. Sheppard , Elizabeth Kruesi , Bill Curtis, The effects of symbology and spatial arrangement on the comprehension of software specifications, Proceedings of the 5th international conference on Software engineering, p.207-214, March 09-12, 1981, San Diego, California, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Flow charts

General Terms:
Experimentation, Human Factors

Keywords:
data structure diagrams, pseudocode