Multi-facet Problem Comprehension: Utilizing an Algorithmic Idea in Different Contexts
Instructional design has a significant influence on the construction of knowledge, especially for novices. Specifically, the way the instruction of algorithmic problem solving is designed has a significant effect on the development of the student’s capabilities to analyze and solve problems. We present a pedagogical approach regarding teaching algorithmic problem solving, which is based on the assimilation of a new concept by demonstrating its different facets through a variety of relevant examples. The approach aims to support multi-facet problem comprehension, as well as to enhance the student’s ability to utilize algorithmic ideas in different contexts. The approach was introduced to computer science teachers through a workshop activity aimed at discussing the topic of evaluating the complexity level of problems and their challenging characteristics. We think that an activity of this kind is beneficial for raising teachers’ awareness of the way they select problems in order to develop students’ problem-solving skills.
KeywordsAlgorithmic problem solving Instructional design
Unable to display preview. Download preview PDF.
- 1.Fleury, A.E.: Encapsulation and reuse as viewed by Java students. In: Proceedings of the 31th SIGCSE Technical Symposium on CS Education, pp. 189–193 (2001)Google Scholar
- 2.Ginat, D., Haberman, B., Cohen, D., Catz, D., Muller, O., Menashe, E.: Patterns in computer science. Tel- Aviv University (in Hebrew) (2001)Google Scholar
- 5.Marshall, S.P.: Schemas in problem solving. Cambridge University Press, New York (1995)Google Scholar
- 6.Muller, O., Haberman, B., Averbuch, H.: (An almost) pedagogical pattern for pattern-based problem-solving instruction. In: Proceedings of ITiCSE 2004, Leeds, UK, pp. 102–106 (2004)Google Scholar
- 7.Muller, O.: Pattern oriented instruction and the enhancement of analogical reasoning. In: Proceedings of the 1st International Computing Education Research (ICER) Workshop, pp. 57–67 (2005)Google Scholar
- 8.Muller, O.: The effect of pattern-oriented instruction in computer-science on algorithmic problem-solving skills. Doctoral dissertation, Tel-Aviv University, Israel (2007)Google Scholar
- 9.Perkins, D.N., Martin, F.: Fragile knowledge and neglected strategies in novice programmers. In: Soloway, E., Iyengar, S. (eds.) Empirical Studies of Programmers, pp. 213–229. Albex Publishing Corporation, Norwood, New Jersey (1986)Google Scholar
- 13.Samurcay, R.: The concept of variable in programming: its meaning and use in problem-solving by novice programmers. In: Soloway, E., Spohrer, J.C. (eds.) Studying the Novice Programmer. Lawrence Erlbaum Associates, Hillsdale (1989)Google Scholar
- 14.Soloway, E.: From problems to programs via plans: the content and structure of knowledge for introductory lisp programming. J. Educational Computing Research 1(2), 157–172 (1985)Google Scholar