What do novice programmers know about recursion

ABSTRACT

Recent research into differences between novice and expert computer programmers has provided evidence that experts know more than novices, and what they know is better organized. The conclusion is only as interesting as it is intuitive. This paper reports an experiment which was designed to determine precisely what novice programmers understand about the behaviour of recursive procedures, and exactly how their understanding differs from an expert's understanding of the process. The results show that different novices understand, or misunderstand, different things. Implications of the findings are discussed with respect to other research into novice and expert programming performance.

REFERENCES

• 1: Adelson, B. Problem solving and the development of abstract categories in programming languages. Memory and Cognition, 1981, 9, 422-433.
• 2: Collins, A. & Gentner, D. Constructing runnable mental models. Proceedings of the Fourth Annual Conference of the Cognitive Science Society, Ann Arbor, Michigan, 1982.
• 3: Ehrlich, K. & Soloway, E. An empirical investigation of the tacit plan knowledge in programming. New Haven, Conn.: Technical Report 82-236, Department of Computer Science, Yale University, 1982.
• 4: Eisenstadt, M. Artificial Intelligence Project. Units 3 and 4 of Cognitive Psychology a third level course. Milton Keynes: Open University Press, 1978.
• 5: Jeffries, R. A comparison of the debugging behaviour of expert and novice programmers. Paper presented at the AERA annual meeting, March,1982.
• 6: Kahney, A. An in-depth study of the cognitive behaviour of novice programmers. Technical Report No.5. Human Cognition Research Laboratory, The Open University, Milton Keynes, England, 1982.
• 7: McKeithen, K.B. Reitman, J.S. Rueter, H.H. & Hirtle, S.C. Knowledge organization and skill differences in computer programmers. Cognitive Psychology, 1981, 13.
• 8: Norman, D.A. Some observations on mental models. In D. Gentner & A Stevens (Eds.), Mental Models. Hillsdale, N.J.: Lawrence Erlbaum Associates, 1982.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.5 Programming Languages and Software
          Subjects: Expert system tools and techniques

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Procedures, functions, and subroutines

  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Software psychology

General Terms:
Human Factors, Languages, Performance