Hash Table Notional Machines: A Comparison of 2D and 3D Representations

Abstract

Background: Notional machines appear to be an essential aspect of computing education, but there are few papers that identify strengths and weaknesses of particular notional machines. Purpose: This article fills a gap in the notional machine literature by using a randomized controlled trial to compare the effectiveness of different notional machine representations. Methods: Our study used notional machines for two hash table algorithms: chaining and open addressing. Students were randomly assigned a video sequence using either 2D or 3D representations. Findings: We found minimal effect of 2D vs 3D representational form on students' learning and perceptions of helpfulness. Implications: Our paper provides an example of how educational research can inform the design and evaluation of notional machines.