Trace-based teaching in early programming courses
Authors:
Open Access
- 6 March 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 561-566
Abstract
Students in introductory programming courses struggle with building the mental models that correctly describe concepts such as variables, subroutine calls, and dynamic memory usage. This struggle leads to lowered student learning outcomes and, it has been argued, the high failure and dropout rates commonly seen in these courses. We will show that accurately modeling what is occurring in memory and requiring students to trace code using this model improves student performance and increases retention. This paper presents the results of an experiment in which introductory programming courses were organized around code tracing. We present program memory traces, a new approach for tracing code that models what occurs in memory as a program executes. We use these traces to drive our lectures and to act as key pieces of our active learning activities. We report the results of student surveys showing that instructor tracing was rated as the most valuable piece of the course and students' overwhelming agreement on the importance of the tracing activities for their learning. Finally, we demonstrate that trace-based teaching led to statistically significant improvements student grades, decreased drop and failure rates, and an improvement in students' programming abilities.Keywords
This publication has 13 references indexed in Scilit:
- CSTutor2012
- Experiments with algorithm visualization tool development2012
- Following a thread2012
- UUhistle2010
- Further evidence of a relationship between explaining, tracing and writing skills in introductory programming2009
- Using cognitive conflict and visualisation to improve mental models held by novice programmers2008
- A multi-national study of reading and tracing skills in novice programmers2004
- Scaffolding with object diagrams in first year programming classes2004
- CS1 assessment using memory diagrams2004
- Mental models of recursion2003