Pattern oriented instruction and the enhancement of analogical reasoning

ABSTRACT

Developing solutions to recurring algorithmic and design problems in various contexts constitutes a fundamental part of computer science (CS) and software engineering. A main principle in software development is the transfer of solutions from previously solved problems to novel ones. The ability to abstract similarities and apply previous productive experiences to new situations relates to analogical reasoning - one of the most important problem-solving heuristics.However, some of the major difficulties that CS students encounter with algorithmic problem-solving involve poor analogical reasoning skills. This paper describes a Pattern-Oriented-Instruction (POI) approach to a computer science fundamentals course. The main principles governing the POI approach lie in defining Algorithmic Patterns - solutions to basic algorithmic problems - and in organizing course problem-solving activities around them. The POI approach is grounded in cognitive theories that deal with an individual's knowledge organization in memory. The knowledge structure is assumed to have implications with regard to problem-solving performance. The aim of our research is to explore how a course designed according to the POI approach affects students' analogical reasoning when they analyze an algorithmic problem and design a solution.

REFERENCES

• 1: Owen Astrachan , Garrett Mitchener , Geoffrey Berry , Landon Cox, Design patterns: an essential component of CS curricula, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.153-160, February 26-March 01, 1998, Atlanta, Georgia, United States
• 2: Bassok, M. (in press). Analogical transfer in problem solving. In Davidson, J.E. and Sternberg, R. J. (Eds.) The Nature of Problem Solving. Cambridge University Press.
• 3: Chi, M.T.H., Feltovitch, P.J., & Glaser, R. (1981). Categorization and representation of physics problems by experts and novices. Cognitive Science, 5, 121--152.
• 4: Michael J. Clancy , Marcia C. Linn, Patterns and pedagogy, The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, p.37-42, March 24-28, 1999, New Orleans, Louisiana, United States
• 5: Clement, C.A., Kurland, D.M., Nawby, R., & Pea, R.D. (1986). Analogical reasoning and computer programming. Journal of Educational Computing Research, 2(4), 473--485.
• 6: East, J. P., Thomas, S.R., Wallingford, E., Beck, W., & Drake, J. (1996). Pattern-based programming instruction, Proceedings of the ASEE Annual Conference and Exposition, Washington, DC.
• 7: Elio, R., & Scharf., P.B. (1990). Modeling novice-to-expert shifts in problem-solving strategy and knowledge organization. Cognitive Science, 14, 579--639.
• 8: Gentner, D., Holyoak, K.J. (1997). Reasoning and learning by analogy. American Psychologist. 52(1), 32-34.
• 9: Gentner, D., Loewenstein, J., & Thompson, L. (2003). Learning and Transfer: A general role for analogical encoding. Journal of Educational Psychology. 95(2), 393--408.
• 10: Ginat, D. (2001). Early algorithm efficiency with design patterns. Computer Science Education, 11(1), 1--21.
• 11: Ginat, D., Haberman, B., Cohen, D., Catz, D., Muller, O., & Menashe, E. (2001). Patterns in computer science. Tel- Aviv University. (in Hebrew).
• 12: Grandegenett, N., & Thompson, A. (1991). Effects of guided programming instruction on the transfer of analogical reasoning. Journal of Educational Computing Research, 7(3), 293--308.
• 13: Marshall, S.P. (1995). Schemas in problem solving. New York: Cambridge University Press.
• 14: Orna Muller , Bruria Haberman , Haim Averbuch, (An almost) pedagogical pattern for pattern-based problem-solving instruction, Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education, June 28-30, 2004, Leeds, United Kingdom
• 15: Paas, F., Renkl, A., & Sweller., J. (2003). Cognitive load theory and instructional design: recent developments. Educational Psychologist, 38(1), 1--4.
• 16: Philippou, G.N, & Christou, C. (1999). A schema based model for teaching problem solving. Proceedings of the PME23, (Conference of the International Group for the Psychology of Mathematics Education). Haifa: Technion, 4, 57--64.
• 17: Polya, G. (1945; 2nd edition, 1957). How to solve it. Princeton, NJ: Princeton University Press
• 18: Ron Porter , Paul Calder, Patterns in learning to program: an experiment?, Proceedings of the sixth conference on Australasian computing education, p.241-246, January 01, 2004, Dunedin, New Zealand
• 19: Viera K. Proulx, Programming patterns and design patterns in the introductory computer science course, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.80-84, March 07-12, 2000, Austin, Texas, United States
• 20: David E. Rumelhart, The architecture of mind: a connectionist approach, Foundations of cognitive science, MIT Press, Cambridge, MA, 1989
• 21: David Reed, Incorporating problem-solving patterns in CS1, ACM SIGCSE Bulletin, v.30 n.1, p.6-9, Mar. 1998
• 22: Rist, R.S. (1989). Schema creation in programming. Cognitive Science, 13, 389--414.
• 23: Silver, E.A., (1979). Student perception of relatedness among mathematical verbal problems. Journal for Research in Mathematics Education, 10, 195--210.
• 24: E. Soloway, Learning to program = learning to construct mechanisms and explanations, Communications of the ACM, v.29 n.9, p.850-858, Sept. 1986 [doi>10.1145/6592.6594]
• 25: Sweller, J. (1988). Cognitive load during problem solving: Effects on learning, Cognitive Science, 12, 257--285.
• 26: Tishman, S., & Perkins, D.N. (1997). The language of thinking. Phi Delta Kappan, 78(5), 368--374.
• 27: Eugene Wallingford, Toward a first course based on object-oriented patterns, Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education, p.27-31, February 15-17, 1996, Philadelphia, Pennsylvania, United States
• 28: Wallingford, E., (2002). Functional programming patterns and their role in instruction. Proceedings of the Functional and Declarative Programming in Education Workshop, International Conference on Functional Programming, Pittsburgh, Pennsylvania.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Algorithms, Human Factors

Keywords:
analogical reasoning, instructional design, pattern oriented instruction, problem solving