arrow
Return

Systematically Thinking about the Complexity of Code Structuring Exercises at Introductory Level

delete2026-01-01
delete0
PRE
AI
G
Georgiana Haldeman *
P
Peter Ohmann
P
Paul Denny
DOI:10.1145/3770762.3772633delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Decomposition and abstraction (DA) is an essential component of computational thinking, yet it is not always emphasized in introductory programming courses. In addition, as generative AI further reduces the focus on syntax and increases the importance of higher-level code reasoning, there is renewed opportunity to teach DA explicitly. In this paper, we introduce a framework for systematically assessing the complexity of code structuring tasks, where students must identify and separate meaningful abstractions within existing, unstructured code. The framework defines three dimensions of task complexity, each with multiple levels: repetition, code pattern, and data dependency. To support practical use, we provide example tasks mapped to these levels and offer an interactive tool for generating and exploring DA problems. The framework is designed to support the development of educational tasks that build students' skills with DA in the procedural paradigm.
Keywords:
Code Quality
Program Decomposition
Refactoring
CS1

Journal

P
PROCEEDINGS OF THE 57TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION V.1, SIGCSE TS 2026
IF:
0
Papers:
170
Citations:
0

Organization

C
college of saint benedict & saint johns university
Scholars:
78
Papers: 69
Citations: 0
S
saint johns university collegeville
Scholars:
42
Papers: 36
Citations: 0
C
Colgate University
Scholars:
712
Papers: 567
Citations: 897
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Parsons Problems and Beyond
err2022-12-29
err0
PREAI
errBarbara J. Ericson; Paul Denny; James Prather; Rodrigo Duran; Arto Hellas; Juho Leinonen; Craig S. Miller; Briana B. Morrison; Janice L. Pearce; Susan H. Rodger
errShare
errSave
CS1-LLM: Integrating LLMs into CS1 Instruction
err2024-07-03
err0
errOAAI
errAnnapurna Vadaparty; Daniel Zingaro; David H. Smith IV; Mounika Padala; Christine Alvarado; Jamie Gorson Benario; Leo Porter
errShare
errSave
researcher View more