Student Utilization of Metacognitive Strategies in Solving Dynamic Programming Problems
Open Access
- 12 February 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 687-693
Abstract
Dynamic Programming (DP) is commonly regarded as one of the most difficult topics in the upper-level algorithms curriculum. The teaching of metacognitive strategies may prove effective in helping students learn to design DP algorithms. To explore both whether students learn and use these strategies on their own and the effect of guidance about using these strategies, we conducted think-aloud interviews with structured guidance at two points in a college algorithms course: once immediately after students learned the concept and once at the end of the course. We explore 1) what metacognitive strategies are commonly employed by students, 2) how effectively they help students solve problems, and 3) to what extent structured guidance about using metacognitive strategies is effective. We find that these strategies generally help students make progress in solving DP problems, but that they can mislead students as well. We also find that the adoption of these strategies is an individualized process and that structured strategy guidance is often insufficient in allowing students to solve individual DP problems, indicating the need for more extensive strategy instruction.Keywords
Funding Information
- National Science Foundation (2434362, 2313998)
This publication has 21 references indexed in Scilit:
- Student misconceptions of dynamic programming: a replication studyComputer Science Education, 2022
- Gamification to Engage and Motivate Students to Achieve Computer Science Learning Goals2016
- Systematic Development of Dynamic Programming Algorithms Assisted by Interactive Visualization2016
- Programming, Problem Solving, and Self-Awareness2016
- Effectiveness of learning strategy instruction on academic performance: A meta-analysisEducational Research Review, 2014
- Assessment of computer science learning in a scratch-based outreach program2013
- Hunting high and low2013
- Detecting and understanding students' misconceptions related to algorithms and data structures2012
- Reduction in CSJournal on Educational Resources in Computing, 2009
- Do senior CS students capitalize on recursion?ACM SIGCSE Bulletin, 2004