Aha! an illuminating perspective

ABSTRACT

The 'Aha!' phenomenon is familiar to us in many domains including computer science and mathematics (e.g., [2,3,6]). It often stems from an unexpected point of view that illuminates an appealing solution path. The 'Aha' reaction is common to all. Its occurrence is related to the problem-solvers' common perspectives and solution repertoires. Whether more frequent or less frequent, 'Aha' occurrences enrich and strengthen perspectives and repertoires in a stimulating manner.Consider the following Ladder Problem: calculate the number of different ways to climb an N-stage ladder when each step is either one or two stages. One solution perspective may be 'forward reasoning', leading to a systematic accumulation of the possible climbing paths. Another perspective may be combinatorial, leading to the calculation of all the combinations of 1 and 2 that sum to N. A third perspective may be 'backward reasoning', yielding recursive decomposition of the N^th case into the N-1 and N-2 cases.Some problem-solvers may fairly quickly invoke the third perspective and elegantly obtain the N^th Fibonacci number. Others may first follow one of the other perspectives and later realize the illuminating third perspective. The 'Aha' reactions among the solvers may vary. However, both less experienced and more experienced solvers will gain from recognizing the relevance and elegance of the recursive decomposition and enhance their problem-solving repertoires.

REFERENCES

• 1: Berlekamp, Elwyn; Conway, John; and Guy, Richard. Winning Ways for your Mathematical Plays, Academic Press, 1982.
• 2: Gardner, Martin, Aha! Insight, W. H. Freeman and Company, 1978.
• 3: Gardner, Martin, Aha! Gotcha, W. H. Freeman and Company, 1982.
• 4: Ginat, David, Early algorithm efficiency with design patterns, Computer Science Education, Vol. 11, No., 1, pp. 1-21, June 2001.
• 5: David Ginat, On varying perspectives of problem decomposition, Proceedings of the 33rd SIGCSE technical symposium on Computer science education, February 27-March 03, 2002, Cincinnati, Kentucky
• 6: Polya, George, How to Solve It, Princeton University Press, 1971 (re-issue).
• 7: Schoenfeld, Alan, Learning to think mathematically: problem solving metacognition, and sense making in mathematics, Handbook of Research on Mathematics Teaching and Learning (Macmillan), pp. 334-370, 1992.