Search papers, labs, and topics across Lattice.
This study investigates how introductory programming students apply computational thinking (CT) skills while solving Bebras tasks, revealing that while students utilize key skills such as algorithmic thinking, abstraction, and decomposition, they often struggle with systematic problem-solving and articulating their reasoning. An analysis of 241 submissions from 58 students highlighted common difficulties in task comprehension and planning, alongside various problem-solving strategies employed. The findings underscore the positive correlation between the presence of CT skills and successful task completion, suggesting that Bebras tasks are effective tools for fostering CT skill development in non-CS majors.
Students in introductory programming courses exhibit significant gaps in systematic problem-solving despite applying key computational thinking skills, highlighting a critical area for educational intervention.
Computational thinking (CT) is regarded as a fundamental skill set everyone should learn. Identifying when and how CT skills are used is challenging but important to inform interventions supporting their development. Previous research has examined how students and experts apply CT skills when solving introductory computational problems. However, the extent to which higher education students in introductory programming courses do so in depth is underexplored. We address this gap by examining how those students apply CT skills when solving computational problems, the difficulties they encounter, and the strategies they employ. We collected plans and solutions to Bebras tasks (short problems introducing CS concepts and considered effective for eliciting CT skills) in an introductory programming course for non-CS majors. We gathered 241 submissions from 58 students across five tasks, along with post-task comments and reflections on strategies. We analyzed the data using descriptive statistics, applied an existing coding scheme to identify CT skills, and conducted thematic analysis to identify difficulties and strategies. Submissions varied in structure and level of detail. The most prevalent CT skills were algorithmic thinking, abstraction, and decomposition, while evaluation and generalization appeared much less frequently. CT skill presence was positively associated with correct answers. Students faced challenges in four areas, including understanding the tasks and making a plan, and reported various problem-solving strategies. Consolidating and extending prior research on CT skills and problem solving, our findings show that students in introductory programming apply CT skills but can struggle to solve problems systematically and explain their reasoning. Furthermore, Bebras tasks create opportunities for this population to engage CT skills and could be used in future research.