AlgoPlan: Supporting Planning in Algorithmic Problem-Solving with Subgoal Diagrams

Kabdo Choi, Sally Chen, Hyungyu Shin, Jinho Son, Juho Kim

Abstract: Planning a solution before writing code is essential in algorithmic problem-solving. However, novices often skip planning and jump straight into coding. Even if they set up a plan, some do not connect to their plan when writing code. Learners solving algorithmic problems often struggle with high-level components such as solution techniques and sub-problems, but existing representations that guide learners in planning, such as flowcharts, focus on presenting lower-level details. We use subgoal diagrams -- diagrams made of subgoal labels and the relationships between them -- as a representation that guides learners to focus on high-level plans when they develop solutions. We introduce AlgoPlan, an interface that enables learners to build their own subgoal diagram and use it to guide their problem-solving process. A preliminary study with seven students shows that subgoal diagrams help learners focus on high-level plans and connect these plans to their code.