Mental models of recursion and their use in the SCENT programming advisor

  • SH Bhuiyan
  • JE Greer
  • GI McCalla
Intelligent Tutoring Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 444)


Mental modeling techniques are used to describe human understanding of the world, and to derive cognitive explanations of problem-solving behaviour. This paper identifies mental models of recursion through an investigation conducted among novice programmers. The necessity of using these mental models in diagnosis, pedagogy, and student modeling in an intelligent tutoring system is illustrated with the aid of a case study. The evolutionary and possible revolutionary development of mental models, coexistence of multiple models, and representation of these models are also discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Anderson and Reiser, 1986]
    Anderson, JR and Reiser, B. The LISP Tutor, Byte, pp. 159–175, April, 1986.Google Scholar
  2. [Anzai and Uesato, 1982]
    Anzai, Y and Uesato, Y. Learning Recursive Procedures by Middle School Children. Proceedings of the Fourth Annual Conference of the Cognitive Science Society, pp. 100–102, Ann Arbor, Michigan, USA, 1982.Google Scholar
  3. [Bhuiyan, 1989]
    Bhuiyan, SH. Mental Models of Recursion in Computer Programming. Proceedings of the First Annual Graduate Symposium on Computational Science, pp. 286–313, Dept of Computational Science, University of Saskatchewan, Canada, 1989.Google Scholar
  4. [Chi et al, 1982]
    Chi MTH, Feltovich PJ and Glaser R. Categorization and Representation of Physics Problems by Experts and Novices. Cognitive Science, 5, pp. 121–152, 1982.Google Scholar
  5. [Conant and Ashby, 1970]
    Conant RC and Ashby S. Every Good Regulator of a System Must be a Good Model of the System. International Journal of System Science, 1, pp. 89–97, 1970.Google Scholar
  6. [Escott, 1988]
    Escott J. Problem Solving by Analogy in Novice Programming. ARIES LAB Research Report 88-3. Dept of Computational Science, University of Saskatchewan, Canada, 1988.Google Scholar
  7. [Gantner and Stevens, 1983]
    Gentner D and Stevens A. (Eds). Mental Models. Hillside, NJ: Lawrence Erlbaum, 1983.Google Scholar
  8. [Greer, 1987]
    Greer JE. Empirical Comparison of Techniques for Teching Recursion in Introductory Computer Science. Ph.D. Thesis. The University of Texas at Austin, 1987.Google Scholar
  9. [Greer and McCalla, 1989]
    Greer JE and McCalla GI. A Computational Framework for Granularity and its Application to Educational Diagnosis. Proceedings of International Joint Conference on Artificial Intelligence (IJCAI), pp. 477–482, Detroit, August, 1989.Google Scholar
  10. [Kahney 1982]
    Kahney H. An In-depth Study of the Cognitive Behaviour of Novice Programmers. Tech. Report No. 5. Milton-Keynes, England: The Open University, 1982.Google Scholar
  11. [Kessler and Anderson, 1986]
    Kessler CM and Anderson JR. Learning Flow of Control: Iterative and Recursive Procedures. Human-Computer Interaction, Volume 2, Hillside, NJ: Lawrence Erlbaum, pp. 135–166, 1986.Google Scholar
  12. [McCalla et al, 1988]
    McCalla GI, Greer JE and the SCENT Research Team. Intelligent Advising in Problem Solving Domains: The SCENT-3 Architecture. Proceedings of Intelligent Tutoring Systems, Montreal, Canada, pp. 124–131, 1988.Google Scholar
  13. [Pirolli, 1986]
    Pirolli PA. A Cognitive Model of Computer Tutor for Programming Recursion. Human-Computer Interaction, Volume 2, Hillside, NJ: Lawrence Erlbaum, pp. 329–355, 1988.Google Scholar
  14. [Rouse and Morris, 1985]
    Rouse WB and Morris NM. On Looking into the Black Box: Prospects and Limits in the Search of Mental Models. Technical Report, 85-2. Center for Man-Machine Systems Research, GIT, Atlanta, USA.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • SH Bhuiyan
    • 1
  • JE Greer
    • 1
  • GI McCalla
    • 1
  1. 1.ARIES Laboratory Department of Computational ScienceUniversity of SaskatchewanSaskatoonCanada

Personalised recommendations