Abstract
Recursion is a well known hurdle for computer science beginners. This powerful problem solving technique challenges both instructors and students on how to convey and learn this skill correctively and efficiently. In this paper, I presented an analogy-based approach to expound the theoretical detail of linear recursion.
- Stern, L. and Naish, L., Visual Representations for Recursive Algorithms, Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, Cincinnati, KY, 196--200, 2002. Google ScholarDigital Library
- George, C.E., Using Visualization to Aid Program Construction Tasks, Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, Cincinnati, KY, 191--195, 2002. Google ScholarDigital Library
- Rudolph, B.A., Spin-Out: The Chinese Rings in the Classroom, Proceedings of the 19th SIGCSE Technical Symposium on Computer Science Education, Atlanta, GA, 279--282, 1998. Google ScholarDigital Library
- Eisenberg, M.B., Programming in Scheme, Abelson, H. (Ed.), Redwood City, CA: Scientific Press, 1998.Google Scholar
- Pirolli, P.L. and Anderson, J.R., The Role of Learning from Examples in the Acquisition of Recursive Programming Skills, Canadian Journal of Psychology 39, 240--272, 1985.Google ScholarCross Ref
- Wu, C., Dale, N. and Bethel, L., Conceptual Model and Cognitive Learning Styles in Teaching Recursion, Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, Atlanta, GA, 223--227, 1998. Google ScholarDigital Library
- Bayman, P. and Mayer, R., Instructional Manipulation of User's Mental Models for Electronic Calculators, International Journal of Man-Machine Studies 20(2), 189--199, 1984.Google ScholarCross Ref
- Bonar, J. and Soloway, E., Preprogramming Knowledge: A Major Source of Misconceptions in Novice Programmers, Journal of Human-Computer Interaction 1(2), 133--161, 1985. Google ScholarDigital Library
- Greeno, J.G., Conceptual Entities. Gentner, D. and Stevens, A.L. (Eds.), Mental Models, Hillsdale, New Jersey: Lawrence Erlbaum Associates Incorporation, 227--252, 1983.Google Scholar
- Yang, F., The Domino Effect and Linear Recursion, Proceedings of the 2004 International Conference on Modeling, Simulation, and Visualization, Las Vegas, Nevada, 201--206, 2004.Google Scholar
- Yang, F., A Conceptual Model of Recursive Problem Solving, Proceedings of the 2007 International Conference on Artificial Intelligence and Pattern Recognition, Orlando, Florida, 145--150, 2007.Google Scholar
- Townsend, M., Discrete Mathematics: Applied Combinatorics and Graph Theory, Menlo Park, California: Benjamin/Cummings Publishing Compony, 1987.Google Scholar
Index Terms
- Another outlook on linear recursion
Recommendations
A Study on the Structure of Linear Recursion
We study a general class of single linear recursions and the properties of their expansions by analyzing the structures of the recursions. We show that the expansions of a linear recursion of this class are very regular in that the variable connections ...
Comments