From Misconceptions to Mastery: Addressing Novice Students' Misconceptions in Recursive Algorithm Learning

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.