ABSTRACT
There has been a wealth of education research focused on recursion. This research has documented students' persistent difficulties with recursion, a variety of pedagogical approaches, and students' correct and incorrect mental models of recursion. This paper explores the variation in students' successful attempts to trace linear recursion. The findings go beyond correct and incorrect mental models to show how each of four modes of tracing linear recursion may require or facilitate a particular understanding of recursion. Additionally, the current study shows how knowledge of algebraic substitution can be applied to tracing linear recursion, and identifies a potential difficulty in students transferring this knowledge.
- Corbin, J. M., & Strauss, A. C. (2008). Basics of Qualitative Research. Thousand Oaks, CA: SAGE Publications.Google Scholar
- diSessa, A. A. (2007). An interactional analysis of clinical interviewing. Cognition and Instruction. 25(4), 523--565.Google ScholarCross Ref
- George, C. E. (2000) Experiences with Novices: The Importance of Graphical Representation in Supporting Mental Models. In A. F. Blackwell & E. Bilotta (Eds). Proc. PPIG 12.Google Scholar
- Hubwieser, Magenheim, Muhling, & Ruf (2013). Towards a Conceptualization of Pedagogical Content Knowledge for Computer Science. ICER. 1--8. Google ScholarDigital Library
- Kahney, H. (1989) What do novice programmers know about recursion? Studying the Novice Programmer (E. Soloway & J. C. Spohrer, Eds.) Hillsdale, New Jersey: Lawrence Erlbaum Associates Inc., 209--228.Google Scholar
- Kurland, D. M., & Pea, R. D., (1989). Children's mental models of recursive logo programs. Studying the Novice Programmer (E. Soloway & J. C. Spohrer, Eds.) Hillsdale, New Jersey: Lawrence Erlbaum Associates Inc., 315--323.Google Scholar
- Leron, U. & Zazkis, R. (1986). Computational Recursion and Mathematical Induction. For the Learning of Mathematics, 6(2). 25--28.Google Scholar
- Lewis, C. M. (2012). Applications of Out-of-Domain Knowledge in Students' Reasoning about Computer Program State. (Doctoral dissertation). Retrieved from ProQuest Dissertations and Theses. (Accession Order No. 12710). Google ScholarDigital Library
- Papert, S. (1980). Mindstorms: Children, Computers, and Powerful Ideas. New York: Basic Books, Inc. Google ScholarDigital Library
- Reges, S. (2008) They mystery of b := (b = false). ACM SIGCSE, 39, 21--25. Google ScholarDigital Library
- Schoenfeld, A. H. (2007). Reflections on an assessment interview: What a close look at student understanding can reveal. In A. H. Schoenfeld (Eds.) Assessing Mathematical Proficiency (pp. 267--280). Cambridge: Cambridge University Press.Google Scholar
- Scholtz & Sanders (2010). Mental Models of Recursion: Investigating Students' Understanding of Recursion. ITiCSE, 103--107. Google ScholarDigital Library
- Simon et al. (2006). The ability to articulate strategy as a predictor of programming skill. Proc Eighth Australasian Computing Education Conference, Hobart, Australia. Google ScholarDigital Library
- Vygotsky, L. S. (1978). Mind in society: The development of higher psychological processes.Google Scholar
- Wagner, J. F. (2006). Transfer in Pieces. Cognition and Instruction, 24(1), 1--71.Google ScholarCross Ref
Index Terms
- Exploring variation in students' correct traces of linear recursion
Recommendations
Mental models of recursion: investigating students' understanding of recursion
ITiCSE '10: Proceedings of the fifteenth annual conference on Innovation and technology in computer science educationMental 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 ...
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 ...
Students' mental models of recursion at wits
Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education (ITiCSE'07)Recursion is a concept which all computer scientists should understand and be able to use but novices find it difficult to master. In the School of Computer Science at the University of the Witwatersrand (Wits) we have for a long time been concerned ...
Comments