Pattern-oriented instruction and its influence on problem decomposition and solution construction

ABSTRACT

Novices often experience difficulties in problem analysis and solution construction. Pattern-oriented instruction (POI) is a pedagogical approach based on incorporating patterns into instruction design. It is well-grounded in cognitive theories concerning knowledge construction and organization as well as the acquisition of expertise in problem solving. We show that the incorporation of algorithmic patterns through POI may enhance the construction of algorithmic problem-solving knowledge. Findings of a comparative research study showed that novices who studied according to the POI approach exhibited better problem-solving competence than those who studied in a traditional manner. Specifically, they were more competent in problem decomposition and solution construction.

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: 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
• 3: 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.
• 4: 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.
• 5: Elio, R., & Scharf., P. B. (1990). Modeling novice-to-expert shifts in problem-solving strategy and knowledge organization. Cognitive Science, 14, 579--639.
• 6: Ginat, D., Haberman, B., Cohen, D., Catz, D., Muller, O., & Menashe, E. (2001). Patterns in computer science. Tel Aviv University. (in Hebrew)
• 7: 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.
• 8: Bruria Haberman, High-School Students' Attitudes Regarding Procedural Abstraction, Education and Information Technologies, v.9 n.2, p.131-145, June 2004 [doi>10.1023/B:EAIT.0000027926.99053.6f]
• 9: Philip Machanick, The abstraction-first approach to data abstraction and algorithms, Computers & Education, v.31 n.2, p.135-150, Sept. 1998 [doi>10.1016/S0360-1315(97)00064-X]
• 10: Marshall, S. P. (1995). Schemas in problem solving. New York: Cambridge University Press.
• 11: Orna Muller, Pattern oriented instruction and the enhancement of analogical reasoning, Proceedings of the 2005 international workshop on Computing education research, p.57-67, October 01-02, 2005, Seattle, WA, USA [doi>10.1145/1089786.1089792]
• 12: 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
• 13: Paas, F., Renkl, A., & Sweller., J. (2003). Cognitive load theory and instructional design: recent developments. Educational Psychologist, 38(1), 1--4.
• 14: 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
• 15: David Reed, Incorporating problem-solving patterns in CS1, ACM SIGCSE Bulletin, v.30 n.1, p.6-9, Mar. 1998
• 16: Robins, A., Rountree, J., & Rountree, N. (2003). Learning and teaching programming: a review and discussion. Computer Science Education, 13(2), 137--172.
• 17: Schoenfeld, A. H. (1992). Learning to think mathematically: Problem solving, metacognition, and sense making in Mathematics. In D. A. Grouws, (Ed.) Handbook of Research on Mathematics Teaching and Learning. New York: Macmillen Publishing Company, 334--379.
• 18: 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]
• 19: 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

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

Keywords:
algorithmic patterns, pattern-oriented instruction, problem decomposition, problem solving