DBox: Scaffolding Algorithmic Programming Learning through Learner-LLM Co-Decomposition


METADATA ONLY
Loading...

Date

2025

Publication Type

Conference Paper

ETH Bibliography

yes

Citations

Altmetric
METADATA ONLY

Data

Rights / License

Abstract

Decomposition is a fundamental skill in algorithmic programming, requiring learners to break down complex problems into smaller, manageable parts. However, current self-study methods, such as browsing reference solutions or using LLM assistants, often provide excessive or generic assistance that misaligns with learners’ decomposition strategies, hindering independent problem-solving and critical thinking. To address this, we introduce Decomposition Box (DBox), an interactive LLM-based system that scaffolds and adapts to learners’ personalized construction of a step tree through a “learner-LLM co-decomposition” approach, providing tailored support at an appropriate level. A within-subjects study (N=24) found that compared to the baseline, DBox significantly improved learning gains, cognitive engagement, and critical thinking. Learners also reported a stronger sense of achievement and found the assistance appropriate and helpful for learning. Additionally, we examined DBox’s impact on cognitive load, identified usage patterns, and analyzed learners’ strategies for managing system errors. We conclude with design implications for future AI-powered tools to better support algorithmic programming education.

Publication status

published

Book title

CHI '25: Proceedings of the 2025 CHI Conference on Human Factors in Computing Systems

Journal / series

Volume

Pages / Article No.

585

Publisher

Association for Computing Machinery

Event

ACM Conference on Human Factors in Computing Systems (CHI 2025)

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Programming learning; Self-paced learning; Large language models; AI for coding; Human-AI collaboration

Organisational unit

09820 - Wang, April Yi / Wang, April Yi check_circle

Notes

Funding

Related publications and datasets