ABSTRACT
Mental models of recursion provide some idea into a student's understanding of recursion. However there has been concern regarding whether viable trace mental models of recursion show students' true understanding of recursion. We have conducted an investigation to further examine the understanding of recursion of students with viable trace mental models. The investigation looked at students' understanding of the termination of a recursive function, their descriptive mental models and their ability to generate a recursive function. This research provides evidence to show that trace methods are essentially mechanical processes that can allow students with little understanding of recursion to correctly evaluate a recursive function but that students do not fully understand recursion and in particular have difficulties with the passive flow. Based on the results of the study, this paper discusses possible changes that can be made to our teaching in order to more eectively teach recursion to first year students.
- C. George. EROSI: visualising recursion and discovering new errors. In Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, pages 305--309, 2000. Google ScholarDigital Library
- C. George. Experiences with novices: The importance of graphical representations in supporting mental models. In Blackwell A.F and Bilotta E(Eds), In Proceedings of the Workshop of the Psychology of Programming Interest Group, pages 33--44, Apr. 2000.Google Scholar
- L. Goldschlager and A. Lister. Computer Science: A Modern Introduction. Prentice Hall, Engelwood Clis, New Jersey, USA, 1982.Google Scholar
- T. Götschi, I. Sanders, and V. Galpin. Mental models of recursion. In Proceedings of the 34th Technical Symposium on Computer Science Education, pages 346--350, Feb. 2003. Google ScholarDigital Library
- H. Kahney. What do novice programmers know about recursion? In E. Soloway and J. Spohrer, editors, Studying the Novice Programmer, pages 209--228. Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1989.Google Scholar
- D. Levy and T. Lapidot. Recursively speaking: Analyzing students' discourse of recursive phenomena. In Proceedings of the 31th SIGCSE Technical Symposium on Computer Science Education, pages 315--319, 2000. Google ScholarDigital Library
- V. Manis and J. Little. The Schematics of Computation. Prentice Hall, 1995. Google ScholarDigital Library
- N. Mpofu. FAC course notes, 2009. These notes were compiled by Professor Ian Sanders.Google Scholar
- P. Pirolli and R. Anderson, J.R. Farrell. Learning to program recursion. In Proceedings of Cognitive Science Conference, Boulder, pages 277--280, 1988.Google Scholar
- I. Sanders and V. Galpin. Students' mental models of recursion at Wits. In Proceedings of ITiCSE' 07, page 317, June 2007. Google ScholarDigital Library
- I. Sanders, V. Galpin, and T. Götschi. Mental models of recursion revisited. In Proceedings of ITiCSE' 06, pages 138--142, June 2006. Google ScholarDigital Library
- J. Stasko, A. Bare, and C. Lewis. Do algorithm animators assist learning? an empirical study and analysis. In Proceedings of the INTERCHI 93 Conference on Human factors in Computing Systems, pages 61--66, Apr. 1993. Google ScholarDigital Library
- S. Wiedenbeck. Learning recursion as a concept and as a programming technique. SIGCSE Bulletin, 20(1):275--278, 1988. Google ScholarDigital Library
- D. Wilcocks and I. Sanders. Animating recursion as a aid to instruction. Computers and Education, 23(3):221--226, Nov. 1994. Google ScholarDigital Library
Index Terms
- Mental models of recursion: investigating students' understanding of recursion
Recommendations
Mental models of recursion revisited
ITICSE '06: Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science educationStudents struggle to understand recursion and we need to find good ways to teach the concept. We believe that an understanding of the mental models of recursion that students develop will assist us in teaching them more effectively. In 2003 we reported ...
Mental models of recursion
SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science educationRecursion is a fundamental concept in Computer Science. A student's knowledge of recursion can be termed their mental model of recursion. A student's mental model is viable if it allows them to accurately and consistently represent the mechanics of ...
Mental models of recursion
Recursion is a fundamental concept in Computer Science. A student's knowledge of recursion can be termed their mental model of recursion. A student's mental model is viable if it allows them to accurately and consistently represent the mechanics of ...
Comments