Learning Binary Search Trees through Serious Games
File Type:
PDFItem Type:
Conference PaperDate:
2020Access:
openAccessCitation:
Rojas-Salazar, A., Ramírez-Alfaro, P. & Haahr, M., Learning Binary Search Trees through Serious Games, First International Computer Programming Education Conference (ICPEC 2020), ESMAD, Vila do Conde, Portugal, 25-26 June 2020, Ricardo Queirós, Filipe Portela, Mário Pinto, and Alberto Simões, ACM, 2020, 22:1 - 22:7Download Item:
Abstract:
Data structures and algorithms are core topics in Computer Science, but they are difficult topics to grasp. Data structures and algorithmic concepts are abstract and difficult to relate to previous knowledge. To facilitate the learning process of these topics, learning tools that link new information with previous knowledge in an active way may be a useful approach to teach data structures and their algorithms. Furthermore, serious games have the potential to serve as a learning tool that accomplishes both objectives: to link new information with previous knowledge and to facilitate active learning. To tackle these issues, we developed DS-Hacker, an action-adventure serious game that utilizes the game elements to represent the Binary Search Tree (BST) properties and structure.In this paper, we report the results of a pilot experiment that compares the learning gains after completing two learning activities: (1) playing a serious game for learning Binary Search Trees,and (2) reading a summary and watching two video tutorials. Additionally, we report the results from a qualitative survey that evaluated the game usability, player satisfaction and the participants’ perception about the means used by the game to deliver the BST concepts.
Author's Homepage:
http://people.tcd.ie/haahrmOther Titles:
First International Computer Programming Education Conference (ICPEC 2020)Publisher:
ACMType of material:
Conference PaperCollections
Availability:
Full text availableKeywords:
Binary search tree, Data structures, Serious gamesDOI:
10.4230/OASIcs.ICPEC.2020.22Metadata
Show full item recordLicences: