Proceedings

Simulating Student Programmers

Download BibTeX Cite

Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Cognitive Models. Pages 543-548.

© 1989 International Joint Conferences on Artificial Intelligence

Abstract

A cognitive model of student programmers is presented The model is based on protocol studies of students writing Pascal programs, and is implemented in a computer simulation program. The claim of this paper is that a computational cognitive model of student program generation fits within a generate-test-and-debug (GID) problem solving architecture in which impasse/repair knowledge plays a key role. The claim is supported by showing how the model provides a useful descriptive account of the way students write alternative programs.

  1. J .R. Anderson, R. Farrell, R. Sauers. Learning to program in LISP. Cog. Sci., 8:87-129, 1984.
  2. J .R. Anderson, C.F. Boyle, and B. J. Reiser. Intelligent tutoring systems. Science, 228(4698):456-462, 1985.
  3. J. Bonar and E. Soloway. Preprogramming knowledge: A major source of misconceptions in novice programmers. Human Compuler Interactions, 1(2):133-161, 1985. (Reprinted in [SS89]).
  4. J. S. Brown and K. V anl..ehn. Repair theory: a generative theory of bugs in procedural skills. Cognitive Science, 4 :379-426, 1980.
  5. S.K. Card, T .P. Moran, and A. Newell. The psychology of human-computer inJeractiims. Hillsdale, NJ: Lawrence Erlbaum Associates, Inc ..
  6. KJ. Hammond. Case-Based Planning: An lntegraled Theory of Planning, Learning, and Memory. PhD Diss. CS TR 488, Yale, New Haven CT, Oct 1986.
  7. J. Hiebert and D. Weame. A model of students decimal computation procedures. Cognition and Instruction. 2(3&4), pp. 175-205. 1985.
  8. P86] ] SPL*85] SS86]
  9. W.L. Johnson, E. Soloway, B. Cutler, and S. Draper. BUG CATALOGUE: I. CS TR 286, Yale, New Haven CT, Oct. 1983.
  10. W.L. Johnson and E. Soloway. PROUST. Byte Magaz. 10(4) 179-192, 1985.
  11. W. Kintsch and J. G~ Greeno. Understanding and solving arithmetic word problems. Psychology Review. 92, 109-129, 1985.
  12. S.P. Marshall, C.A. Pribe, and J.D. Smith. Schema knowledge structures for represenJing arithmetic story problems. TR, Dept of Psych., SDSU, 87.
  13. K.B. McKeithen, J.S. Reitman, H.H. Rueter, and S.C. Hcrtle Knowledge organization and skill differences. in computer programmers. Cog Psych. 13, 307-325, 1981.
  14. A. Newell and H.A. Simon. Human Problem Solving. Prentice Hall,NJ, 1972.
  15. R. Pea. Language independent conceptual "bugs" in novice programs. Journal of EducaJional Compwing Research. 2(1) :25- 36,1986.
  16. B. Shneiderman. Exploratory experiments in programmer behavior. Int. J . Comput.lnf. Sci.. 5, 2, 123-143, 1976.
  17. R. Simmons. A theory of debugging plans and interpretations. In Proceedings of AAAI-88. Saint Paul, MN . pp 94-99, Aug. 21- 26, 1988.
  18. E. Soloway, and K. Ehrlich. Empirical studies of programming knowledge. IEEE Transactions on Software Engineering. 5:595- 609, 1984.
  19. E. Soloway and J.C. Spohrer, Editors. Studying the Novice Programmer. Lawrence Erlbaum Publishers, Hillsdale NJ, 1989.
  20. J.C. Spohrer, E.P ope, M . Lipman, W . Sack, S. Freiman, D. Littman, W.L.Johnson, and E. Soloway. BUG CATALOGUE: 1/,111, IV. CS TR 386, Yale New Haven CT, May 1985.
  21. J.C. Spohrer, E. Soloway, and E. Pope. A goaVplan analysis of buggy Pascal programs. Hum.-Com.lnter ., 1(2):163-207, 1985. (in [SS89]).
  22. J.C. Spohrer and E.Soloway. Novice mistakes: are the folk wisdoms correct? Comm. of the ACM, 29(7):624-{;32, July l986.(Reprinted in [SS89]).
  23. J .C. Spohrer. MARCEL: A GTD impasse/repair model of student program generation and individual differences. Ph.D. Diss. (in prep.).
  24. G . Sussman. A Computer Model of Skill Acquisition. E !sevier: NY, 1975.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards