@inproceedings{5c8eeeecce414cb2b40bcf9be58d5212,
title = "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.",
keywords = "hash tables, hashset, java, notional machine",
author = "Lewis, \{Colleen M.\} and Miller, \{Craig S.\} and Johan Jeuring and Pearce, \{Janice L.\} and Andrew Petersen",
note = "This project emerged from collaborations at Dagstuhl Seminar 19281 on Notional Machines and Programming Language Semantics in Education. This work was partially supported by the US National Science Foundation (\#2144249). We would like to thank the instructors for their assistance in running our research studies in their classes: Tony Lowe, John Rogers, Gerard Tel, and Guy Zimmerman.; 1st ACM Virtual Global Computing Education Conference V. 1, SIGCSE Virtual 2024 ; Conference date: 05-12-2024 Through 08-12-2024",
year = "2024",
month = dec,
day = "5",
doi = "10.1145/3649165.3690118",
language = "English (US)",
series = "SIGCSE Virtual 2024 - Proceedings of the 2024 ACM Virtual Global Computing Education Conference V. 1",
publisher = "Association for Computing Machinery",
pages = "109--115",
booktitle = "SIGCSE Virtual 2024 - Proceedings of the 2024 ACM Virtual Global Computing Education Conference V. 1",
address = "United States",
}