Article

Pattern oriented instruction and the enhancement of analogical reasoning

Author:

Orna MullerAuthors Info & Claims

ICER '05: Proceedings of the first international workshop on Computing education research

Pages 57 - 67

https://doi.org/10.1145/1089786.1089792

Published: 01 October 2005 Publication History

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]

Astrachan, O., Berry, G., Cox, L., & Mitchener, G. (1998). Design patterns: An essential component of CS Curricula. Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 15311160.

Digital Library

[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]

Clancy, M.J., & Linn, M.C. (1999). Patterns and Pedagogy. Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 37--42.

Digital Library

[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]

Muller, O., Haberman, B., & Averbuch, H. (2004). (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 (ITiCSE).

Digital Library

[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]

Porter, R., & Calder, P. (2004). Patterns in learning to program - An Experiment? Australian Computing Education Conference (ACE2004), Dunedin, New Zealand.

Digital Library

[19]

Proulx, V.K. (2000). Programming patterns and design patterns in the introductory computer science course. Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, ACM Press, 80-84.

Digital Library

[20]

Rumelhart, D. E (1989). The architecture of mind: A connectionist approach. In M. I. Posner (Ed.) Foundations of cognitive science (pp.133--159). Cambridge, MA: MIT Press.

Digital Library

[21]

Reed, D. (1999). Incorporating problem-solving patterns in CS1. Journal of Computer Science Education. 13(1), 6--13.

Digital Library

[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]

Soloway, E. (1986). Learning to program=learning to construct mechanisms and explanations. Communications of the ACM, 29(9), 850--858.

Digital Library

[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]

Wallingford, E. (1996). Toward a first course based on object-oriented patterns. Proceedings of the 27th SIGCSE Technical Symposium on Computer Science Education, ACM Press, 27--31.

Digital Library

[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.

Cited By

Zhang ATang XOney SChen YJoyner DKim MWang XXia M(2024)CFlow: Supporting Semantic Flow Analysis of Students' Code in Programming Problems at ScaleProceedings of the Eleventh ACM Conference on Learning @ Scale10.1145/3657604.3662025(188-199)Online publication date: 9-Jul-2024
https://dl.acm.org/doi/10.1145/3657604.3662025
Cutts Q(2024)Orienting learners and teachers in introductory programming classes: the ABC FrameworkProceedings of the 8th Conference on Computing Education Practice10.1145/3633053.3633063(1-4)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3633053.3633063
Demirtaş MFowler MHu NCunningham K(2024)Validating, Refining, and Identifying Programming Plans Using Learning Curve Analysis on Code Writing DataProceedings of the 2024 ACM Conference on International Computing Education Research - Volume 110.1145/3632620.3671120(263-279)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3632620.3671120
Show More Cited By

Index Terms

Pattern oriented instruction and the enhancement of analogical reasoning
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

Pattern-oriented instruction and its influence on problem decomposition and solution construction
ITiCSE '07: Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education

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 ...
Ontological requirements for analogical, teleological, and hypothetical legal reasoning
ICAIL '09: Proceedings of the 12th International Conference on Artificial Intelligence and Law

In 1993, Berman and Hafner criticized case-based models of legal reasoning for not modeling analogical and teleological elements. Another lesson learned since then is the role of ontologies in representing domain knowledge so that a legal reasoning ...
Pattern-oriented instruction and its influence on problem decomposition and solution construction
Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education (ITiCSE'07)

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICER '05: Proceedings of the first international workshop on Computing education research

October 2005

182 pages

ISBN:1595930434

DOI:10.1145/1089786

Program Chairs:
Richard Anderson
University of Washington, Seattle, WA
,
Sally A. Fincher
University of Kent at Canterbury, UK
,
Mark Guzdial
Georgia Institute of Technology, Atlanta, GA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICER05

Sponsor:

ICER05: International Computing Education Research Workshop 2005

October 1 - 2, 2005

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 189 of 803 submissions, 24%

Upcoming Conference

ICER 2025

Sponsor:
sigcse

ACM Conference on International Computing Education Research

August 3 - 6, 2025

Charlottesville , VA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
729
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)3

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ATang XOney SChen YJoyner DKim MWang XXia M(2024)CFlow: Supporting Semantic Flow Analysis of Students' Code in Programming Problems at ScaleProceedings of the Eleventh ACM Conference on Learning @ Scale10.1145/3657604.3662025(188-199)Online publication date: 9-Jul-2024
https://dl.acm.org/doi/10.1145/3657604.3662025
Cutts Q(2024)Orienting learners and teachers in introductory programming classes: the ABC FrameworkProceedings of the 8th Conference on Computing Education Practice10.1145/3633053.3633063(1-4)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3633053.3633063
Demirtaş MFowler MHu NCunningham K(2024)Validating, Refining, and Identifying Programming Plans Using Learning Curve Analysis on Code Writing DataProceedings of the 2024 ACM Conference on International Computing Education Research - Volume 110.1145/3632620.3671120(263-279)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3632620.3671120
Cutts QKallia M(2023)Introducing Modelling and Code Comprehension from the First Days of an Introductory Programming ClassProceedings of the 7th Conference on Computing Education Practice10.1145/3573260.3573266(21-24)Online publication date: 6-Jan-2023
https://dl.acm.org/doi/10.1145/3573260.3573266
Armoni MGal-Ezer J(2023)Computer Science Education Research in IsraelPast, Present and Future of Computing Education Research10.1007/978-3-031-25336-2_18(395-420)Online publication date: 18-Apr-2023
https://doi.org/10.1007/978-3-031-25336-2_18
ÇAM EKIYICI M(2022)The impact of robotics assisted programming education on academic success, problem solving skills and motivationJournal of Educational Technology and Online Learning10.31681/jetol.10288255:1(47-65)Online publication date: 31-Jan-2022
https://doi.org/10.31681/jetol.1028825
Nakar LArmoni MBecker BQuille KLaakso MBarendsen ESimon (2022)Pattern-oriented Instruction and Students' Abstraction SkillsProceedings of the 27th ACM Conference on on Innovation and Technology in Computer Science Education Vol. 210.1145/3502717.3532140(613-613)Online publication date: 7-Jul-2022
https://dl.acm.org/doi/10.1145/3502717.3532140
Hagiwara SRodriguez N(2021)English Learners (EL) and Computer Science (CS) LearningHandbook of Research on Equity in Computer Science in P-16 Education10.4018/978-1-7998-4739-7.ch005(70-87)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-4739-7.ch005
Iyer VZilles CSherriff MMerkle LCutter PMonge ASheard J(2021)Pattern Census: A Characterization of Pattern Usage in Early Programming CoursesProceedings of the 52nd ACM Technical Symposium on Computer Science Education10.1145/3408877.3432442(45-51)Online publication date: 3-Mar-2021
https://dl.acm.org/doi/10.1145/3408877.3432442
Fowler MZilles CSherriff MMerkle LCutter PMonge ASheard J(2021)Superficial Code-guise: Investigating the Impact of Surface Feature Changes on Students' Programming Question ScoresProceedings of the 52nd ACM Technical Symposium on Computer Science Education10.1145/3408877.3432413(3-9)Online publication date: 3-Mar-2021
https://dl.acm.org/doi/10.1145/3408877.3432413
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents