Mistakes and misconceptions of high school students learning the logic-based programming language Prolog at an introductory level are described and analyzed. In this article, mistakes and misconceptions refer to errors that originate from a conceptual misunderstanding of basic ideas in logic programming and Prolog. A cognitive error classification scheme is presented in which four categories of underlying misunderstandings are identified: personification, conservation, concretization, and preconception. Examples of the various mistakes and misconceptions are presented and didactic suggestions are discussed for preventing or eliminating their occurrence.
Get full access to this article
View all access options for this article.
References
1.
ScherzZ.MalerO.ShapiroE., Learning with Prolog–A New Approach, Journal of Computers in Math and Science Teaching, 6:1, pp. 31–37, 1986.
2.
PapertS., Mindstorms, Basic Books, Inc., New York, 1980.
3.
SolowayE.LockheadJ.ClementJ., Does Computer Programming Enhance Problem Solving Ability? Some Positive Evidence on Algebra Word Problems, in Computer Literacy, SeidelR. J.AndersonR. E.HunterB. (eds.), Academic Press, New York, 1982.
4.
FeigenbaumE. A.McCorduckP., The Fifth Generation, Addison-Wesley, London, 1983.
5.
SterlingL.ShaprioE., The Art of Prolog, The MIT Press, Cambridge, Massachusetts, 1986.
6.
SolowayE.EhrlichK.BonarJ.GreenspanJ., What Do Novices Know about Programming?, in Directions in Human-Computer Interactions, ShneidermanB.BadreA. (eds.), Ablex, Norwood, New Jersey, 1982.
7.
PeaR. D.KurlandD. M., On the Cognitive Effects of Learning Computer Programming, New Ideas in Psychology, 2, pp. 131–168, 1984.
8.
JoniS. A.SolowayE., But My Program Runs! Discourse Rules for Novice Programmers, Journal of Educational Computing Research, 2:1, pp. 95–125, 1986.
9.
du BoulayB., Some Difficulties of Learning to Program, Journal of Educational Computing Research, 2:1, pp. 57–73, 1986.
10.
PeaR. D., Language-Independent Conceptual “Bugs” in Novice Programming, Journal of Educational Computing Research, 2:1, pp. 25–36, 1986.
11.
BrunerJ. S.GoodnowJ. J.AustinG. A., A Study of Thinking, Wiley, New York, 1956.
12.
MillerG. A., The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information, Psychological Review, 63, pp. 81–97, 1956.
13.
CaseR., Gearing the Demands of Instruction to the Developmental Capacities of the Learner, Review of Educational Research, 45:1, pp. 59–87, 1975.
14.
NewellA.SimonH. A., Human Problem-Solving, Prentice-Hall, New York, 1972.
15.
AndersonJ. R.BowerG., Human Associative Memory, V. H. Winston and Sons, Washington, D.C., 1973.
16.
BrooksR., Towards a Theory of the Cognitive Processes in Computer Programming, International Journal of Man-Machine Studies, 9, pp. 737–751, 1977.
17.
CardS. K.MoranT. P.NewellA., The Psychology of Human-Computer Interaction, Lawrence Erlbaum Associates, Inc., London, 1983.
18.
TaylorJ., Why Novices Will Find Learning Prolog Hard, Proceedings of the Sixth European Conference on Artificial Intelligence, Pisa, 1984.
19.
van SomerenM. W., Misconceptions of Beginning Prolog Programmers, Memo 30, Department of Experimental Psychology, University of Amsterdam, 1984.
20.
CoombsM. J.StellJ. G., A Model for Debugging PROLOG by Symbolic Execution: The Separation of Specification and Procedure, Research Report MMIGR137, Department of Computer Science, University of Strathclyde, 1985.
21.
PainH.BundyA., What Stories Should We Tell Novice Prolog Programmers, in The Artificial Intelligence Programming Environments Book, LawleyR. (ed.), John Wiley, 1985.
22.
du BoulayB.TaylorJ., Learning and Using Prolog: An Empirical Investigation, private communication, University of Sussex, 1985.
23.
BrnaP.BundyA.PainH.LynchL., Programming Tools for Prolog Environments, in Advances in Artificial Intelligence, HallanJ.MellishC., John Wiley, pp. 251–264, 1987.
24.
KowalskiR., Logic for Problem Solving, Elsevier Science Publishing Company, New York, 1979.
25.
KowalskiR., Logic as a Computer Language, in Logic Programming, ClarkK.TarnlundS. (eds.), Academic Press, London, 1982.
26.
Johnson-LairdP. N.WasonP. C., A Theoretical Analysis of Insight into a Reasoning Task, Postscript, in Thinking–Reading in Cognitive Science, Johnson-LairdP. N.WasonP. C. (eds.), Cambridge University Press, pp. 143–157, 1977.
27.
PiagetJ., Intellectual Evolution from Adolescence to Adulthood, in Thinking–Readings in Cognitive Science, Johnson-LairdP. N.WasonP. C. (eds.), Cambridge University Press, pp. 158–165, 1977.
28.
EnnalsR., Beginning Micro-Prolog, Harper and Row, New York, 1984.
29.
EnnalsR., Teaching Logic as a Computer Language in Schools, Department of Computing, Imperial College, London, 1982.
30.
NicholJ.BriggsJ.DeanJ.NicholR., Prolog Tools in Education, in Prolog, Children and Students, NicholJ.BriggsJ. (eds.), Kogan Page, London, pp. 140–163, 1988.
31.
LawsonA. E.KarplusR.AdiH., The Acquisition of Propositional Logic and Formal Operational Schemata During the Secondary School Years, Journal of Research in Science Teaching, 15:6, pp. 465–478, 1978.
32.
PirolliP. L.AndersonJ. R., The Role of Learning from Examples in the Acquisition of Recursive Programming Skills, Canadian Journal of Psychology, 39:2, pp. 240–272, 1985.
33.
ScherzZ.HahnA., Logic Programming and Logical Reasoning–Is There a Connection?, Pegboard, 1:2, pp. 97–107, 1986.
34.
FundZ.ScherzZ., The Connection between Logical Reasoning and Logic Programming (Prolog), The Eighth Convention Abstracts, Israel Educational Research Association, 1988.
