How Students (Mis)understand Conditionals and Loops -- A Taxonomy

Dimitri Eckert and Christian Kautz (2026) — arXiv preprint.

Overview

This paper presents a fine-grained taxonomy categorizing novice programmers' difficulties with reading and understanding control flow constructs — specifically conditionals (selection) and loops (iteration). Developed through the Extended Taxonomy Design Process (ETDP), the taxonomy integrates prior research with new empirical data from student quizzes and interviews. It provides a harmonized framework for cs-education researchers to classify and analyze student errors systematically.

Key Contributions

The taxonomy distinguishes between qualitatively different types of student misunderstandings. Instead of treating all errors as one category, it separates difficulties in tracing conditional branches from difficulties in understanding loop iteration semantics. This granularity offers scaffolding designers precise targets for intervention. The framework connects naturally to programming-its research, where intelligent tutoring systems need fine-grained misconception models to provide targeted feedback.

Relationship to AI in Education

While the paper itself does not involve AI, its taxonomy has implications for llm-student-misconception-identification systems that automatically detect and classify student errors. A structured taxonomy enables training data annotation, evaluation benchmarks, and informed remediation strategies. It also supports automated-grading systems by providing a vocabulary for explaining why a particular answer is wrong, moving beyond binary correct/incorrect judgments.

Methodology

The ETDP methodology iterates between literature synthesis, empirical data collection, and taxonomy refinement. Quizzes and interviews with students provided the empirical grounding, while prior work on programming misconceptions ensured theoretical continuity. This mirrors the approach used in student-experience research that combines qualitative and quantitative methods to understand learning.

Implications

For educators, the taxonomy supports more precise diagnosis of student difficulties, enabling targeted remediation within formative-assessment cycles. For researchers, it provides a shared language for comparing intervention effectiveness across studies — addressing a known challenge in assessment-validity within computing education research.

cs-education — broader context of computing education research

programming-its — intelligent tutoring systems for programming that could use this taxonomy

llm-student-misconception-identification — AI systems that detect student errors

scaffolding — instructional support informed by misconception models

automated-grading — assessment systems that benefit from fine-grained error taxonomies

student-experience — understanding student cognition and difficulties

Citation