Knowledge organization and skill differences in computer programmers

Abstract

Like experts in other fields, expert computer programmers can recall at a glance far more information relevant to their field than novices can. One explanation for this difference is that experts not only have more information, they have it better organized into meaningful chunks. In this paper, we infer the details of individual programmers' chunks of key programming concepts using the Reitman--Rueter (Cognitive Psychology, 1980, 12(4), 554-581.) technique for inferring tree structures from recall orders. Differences in organizations accompany skill-level differences. Beginner programmers' organizations show a rich variety of common-language associations to these programming concepts; Intermediate programmers show mixtures of programming and common-language associations; and Experts show remarkably similar, but not identical, organizations based clearly on programming knowledge.