Mining Hierarchies with Conviction: Constructing the CS1 Skill Hierarchy with Pairwise Comparisons over Skill Distributions
Preprint
Abstract
The skills taught in introductory programming courses are categorized into 1) \textit{explaining} the purpose of code, 2) the ability to arrange lines of code in correct \textit{sequence }, and 3) the ability to \textit{trace} through the execution of a program, and 4) the ability to \textit{write} code from scratch. Knowing if a programming skill is a prerequisite to another would benefit students, particularly those new to programming, by allowing them to encounter new topics in the optimal skill sequence. In this study, we used the conviction measure from association rule mining to perform pair-wise comparisons of five skills: Write, Trace, Reverse trace, Sequence, and Explain code. We used the data from four exams with more than 600 participants in each exam from a public university in the United States, where students solved programming assignments of different skills for several programming topics. Our findings matched the previous finding that tracing is a prerequisite for students to learn to write code. But, contradicting the previous claims, our analysis showed that writing code is a prerequisite skill to explaining code and that sequencing code is not a prerequisite to writing code. Our research can help instructors by systematically arranging the skills students exercise when encountering a new topic. The goal is to reduce the difficulties students experience when learning that topic.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Reevaluating the relationship between explaining, tracing, and writing skills in CS1 in a replication studyComputer Science Education, 2022
- A theory of instruction for introductory programming skillsComputer Science Education, 2019
- 'explain in plain english' questions revisited2014
- Further evidence of a relationship between explaining, tracing and writing skills in introductory programmingACM SIGCSE Bulletin, 2009
- A multi-national study of reading and tracing skills in novice programmersACM SIGCSE Bulletin, 2004
- Dynamic itemset counting and implication rules for market basket data1997
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple TestingJournal of the Royal Statistical Society Series B: Statistical Methodology, 1995
- Subjective bayesian methods for rule-based inference systems1976