Typically, when a programming language is taught, the syntax and the semantics of the language are emphasized. In contrast, we report here on an organization of information for teaching LISP which puts primary emphasis on the structure of and relationships between: a problem, a program, and, an intermediate abstraction, a plan. This organization is based on an analysis of the underlying structure of ostensibly different problems and their program solutions. We present qualitative observations on the use of this organization gleaned from actual classroom teaching. Finally, we attempt to generalize these notions to other problem domains and to other programming languages.
Get full access to this article
View all access options for this article.
References
1.
MichenerE. R., Understanding Understanding Mathematics, Cognitive Science, 2, pp. 283–327, 1978.
2.
BrownJ. S.CollinsA.HarrisG., Artificial Intelligence and Learning Strategies, Academic Press, New York, 1978.
3.
SolowayE.LochheadJ.ClementJ., Does Computer Programming Enhance Problem Solving Ability? Some Positive Evidence on Algebra Word Problems, SeidelR.AndersonR.HunterB. (eds.), Academic Press, New York, pp. 171–215, 1982.
4.
McCarthyJ., LISP 1.5 Programmer's Manual, MIT Press, Cambridge, Massachusetts, 1965.
5.
FriedmanD., The Little LISPer, Science Research Associates, Menlo Park, California, 1974.
6.
HardyS., Synthesis of LISP Functions from Examples, in Fourth International Joint Conference on Artificial Intelligence, IJCAI, Tbilisi, USSR, 1975.
7.
AllenJ., Anatomy of LISP, McGraw-Hill, New York, 1978.
SolowayE.EhrlichK.BonarJ.GreenspanJ., What Do Novices Know About Programming?, in Directions in Human-Computer Interaction, ShneidermanB.BadreA. (eds.), Ablex, Inc., New York.
10.
SolowayE.EhrlichK., Empirical Studies of Programming Knowledge, IEEE Transactions on Software Engineering, in press.
11.
ShneidermanB., Exploratory Experiments in Programmer Behavior, International Journal of Computer and Information Sciences, 5:2, pp. 123–153, 1976.
12.
AdelsonB., Problem Solving and the Development of Abstract Categories in Programming Languages, Memory and Cognition, 9, pp. 422–433, 1981.
13.
JohnsonW. L.SolowayE., PROUST: Knowledge-Based Program Understanding, Technical Report 295, Department of Computer Science, Yale University, 1983.
14.
AndersonJ.FarrellR.SauersR., Learning to Program in LISP, Cognitive Science, in press.
15.
DaleN.OrschalickD., Introduction to PASCAL and Structured Design, D. C. Heath and Co., New York, 1983.
