ABSTRACT
Recursion is a fundamental concept in computer science education, but many students struggle to understand its underlying principles and common implementation strategies. This study aims to investigate the most common misconceptions that novice students have about recursive algorithms, the formulation of mental models, as well as the factors that contribute to their development. Using a combination of surveys, interviews, and analysis of student work, I will collect data on students' prior knowledge, experiences, and attitudes toward recursion, as well as their understanding of specific recursive problems. I will also test the impact of specific variables, the use of different teaching pedagogies on students' understanding of recursion through experimental studies. Based on the results of these analyses, I will identify effective teaching strategies and interventions that can help students overcome misconceptions and better understand recursion.
- Kahney, H. (1983). What do novice programmers know about recursion. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '83). Association for Computing Machinery, New York, NY, USA, 235--239.Google ScholarDigital Library
- Anderson, J. R., Pirolli, P., & Farrel, R. (1988). Learning to program recursive functions. In M. T. Chi, R. Glaser, & M. J. Farr (Eds.), The nature of expertise (pp. 153--183). Hillsdale: Erlbaum.Google Scholar
- Booth, S. (1993). The experience of learning to program. Example: Recursion. In Fifth Annual Psychology of Programming Interest Group workshop (pp. 122--145). Paris: INRIA.Google Scholar
- Benander, A. C., Benander, B. A., & Pu, H. (1996). Recursion vs. iteration: An empirical study of comprehension. Journal of Systems and Software, 32, 73--82.Google ScholarDigital Library
- Benander, A. C., Benander, B. A., & Sang, J. (2000). An empirical analysis of debugging performance -- Differences between iterative and recursive constructs. Journal of Systems and Software, 54, 17--28.Google ScholarDigital Library
- Ginat, D. (2005). The suitable way is backwards, but they work forward. Journal of Computers in Mathematics and Science Teaching, 24, 73--88. Norfolk, VA: AACE.Google Scholar
- Segal, J. (1995). Empirical studies of functional programming learners evaluating recursive functions. Instructional Science, 22, 385--411.Google ScholarCross Ref
- Renée McCauley, Scott Grissom, Sue Fitzgerald & Laurie Murphy (2015) Teaching and learning recursive programming: a review of the research literature, Computer Science Education, 25:1, 37--66, DOI: 10.1080/08993408.2015.1033205.Google ScholarCross Ref
- McCracken, D. D. (1987, January). Ruminations on computer science curricula, viewpoint column. Communications of the ACM, 30, 3--5.Google ScholarDigital Library
- Malcolm Corney, Sue Fitzgerald, Brian Hanks, Raymond Lister, Renee McCauley, and Laurie Murphy. 2014. 'Explain in plain English' questions revisited: data structures problems. In Proceedings of the 45th ACM technical symposium on Computer science education (SIGCSE '14). ACM, New York, NY, USA, 591--596. https://doi.org/10.1145/2538862.2538911Google ScholarDigital Library
Index Terms
- From Misconceptions to Mastery: Addressing Novice Students' Misconceptions in Recursive Algorithm Learning
Recommendations
Identifying student misconceptions of programming
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science educationComputing educators are often baffled by the misconceptions that their CS1 students hold. We need to understand these misconceptions more clearly in order to help students form correct conceptions. This paper describes one stage in the development of a ...
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 ...
Analyzing the strength of undergraduate misconceptions about software engineering
ICER '10: Proceedings of the Sixth international workshop on Computing education researchWhile many computer science students plan to pursue careers as software engineers, research shows that most traditional undergraduate CS programs fail to prepare students for the realities of programming in industry. Many misconceptions that are ...
Comments