On Matching Programmers' Chunks with Program Structures: An Empirical Investigation

Abstract Expertise in a given domain is generally regarded as being manifested in the possession of a large body of knowledge stored as chunks or schema in long-term memory. Recall experiments in a variety of domains have demonstrated that experts possess larger chunks of knowledge on meaningful tasks, while their performance falls to that of novices on non-meaningful tasks. Three experiments are reported, two recall and one construction, that were designed to provide information on programmers' (COBOL) knowledge structures. In the initial experiment, the chunking ability of computer programmers, as revealed by program recall, was less successful in predicting performance on a debugging task than were programmers' problem-solving processes. A second experiment sought to determine whether the lack of a match between programmers' chunks and the information structures in the program used for recall was responsible for the poor differentiation of programming skill afforded by the recall test. Although expert programmers recalled more than novice programmers, there were no qualitative differences in the types of structures the two groups recalled. A third experiment required expert programmers to construct a routine to accomplish a similar function to that of the program used for recall. The programmers constructed routines with diverse program structures. In general, the results show that both expert and novice programmers possess a wide variety of chunks of the kind incorporated into the recall program. It appears, however, that even professional programmers do not have well-formulated scripts for validation stored in long-term memory.

[1]  K. A. Ericsson,et al.  Verbal reports as data. , 1980 .

[2]  John C. Thomas,et al.  Cognitive Processes in Design. , 1980 .

[3]  Ben Shneiderman,et al.  Experimental Investigations of Computer Program Debugging and Modification , 1976 .

[4]  Robert W. Floyd,et al.  The paradigms of programming , 1979, CACM.

[5]  H. Simon,et al.  Perception in chess , 1973 .

[6]  Ben Shneiderman,et al.  Measuring Computer Program Quality and Comprehension , 1977, Int. J. Man Mach. Stud..

[7]  Judith S Reitman,et al.  Skilled perception in Go: Deducing memory structures from inter-response times , 1976, Cognitive Psychology.

[8]  Donald A. Norman Notes Toward a Theory of Complex Learning , 1978 .

[9]  Kate Ehrlich,et al.  Cognitive strategies and looping constructs: an empirical study , 1983, CACM.

[10]  Iris Vessey,et al.  Expertise in Debugging Computer Programs: A Process Analysis , 1984, Int. J. Man Mach. Stud..

[11]  Herbert A. Simon,et al.  Models of Competence in Solving Physics Problems , 1980, Cogn. Sci..

[12]  Elliot Soloway,et al.  METHODOLOGY REVISITED: THE COGNITIVE UNDERPINNINGS OF PROGRAMMERS' BEHAVIOR. , 1984 .

[13]  Woodrow Barfield,et al.  Expert-novice differences for software: implications for problem-solving and knowledge acquisition , 1986 .

[14]  Iris Vessey,et al.  An investigation of the psychological processes underlying the debugging of computer programs , 1984 .

[15]  R. Engle,et al.  Memory processes among bridge players of differing expertise. , 1978 .

[16]  John B. Black,et al.  Scripts in memory for text , 1979, Cognitive Psychology.

[17]  J. Reitman,et al.  Knowledge organization and skill differences in computer programmers , 1981, Cognitive Psychology.

[18]  Richard E. Homans,et al.  METHODS FOR ANALYZING EXPERIMENTS WITH MULTIPLE CRITERIA , 1980 .

[19]  H. Simon,et al.  The mind's eye in chess. , 1973 .

[20]  Georg Raeder A Survey of Current Graphical Programming Techniques , 1985, Computer.

[21]  Charles C. Manz,et al.  Linking Cognition and Behavior: A Script Processing Interpretation of Vicarious Learning , 1985 .

[22]  J. Sloboda,et al.  Visual Perception of Musical Notation: Registering Pitch Symbols in Memory , 1976, The Quarterly journal of experimental psychology.

[23]  Christopher F. Herot,et al.  Program Visualization: Graphics Support for Software Development , 1983, 20th Design Automation Conference Proceedings.

[24]  D E Egan,et al.  Chunking in recall of symbolic drawings , 1979, Memory & cognition.

[25]  Michael E. Atwood,et al.  Cognitive structures in the comprehension and memory of computer programs: an investigation of compu , 1978 .