Aprender árboles de búsqueda binaria a través de juegos serios

Abstract

Las estructuras de datos y los algoritmos son temas centrales en Ciencias de la Computación, pero son temas difíciles de comprender. Las estructuras de datos y los conceptos algorítmicos son abstractos y difíciles de relacionar con conocimientos previos. Para facilitar el proceso de aprendizaje de estos temas, las herramientas de aprendizaje que vinculan nueva información con conocimientos previos de manera activa pueden ser un enfoque útil para enseñar estructuras de datos y sus algoritmos. Además, los juegos serios tienen el potencial de servir como una herramienta de aprendizaje que logra ambos objetivos: vincular nueva información con conocimientos previos y facilitar el aprendizaje activo. Para abordar estos problemas, desarrollamos DS-Hacker, un juego serio de acción y aventura que utiliza los elementos del juego para representar las propiedades y la estructura del árbol de búsqueda binaria (BST). En este papel, informamos los resultados de un experimento piloto que compara las ganancias de aprendizaje después de completar dos actividades de aprendizaje: (1) jugar un juego serio para aprender Binary Search Trees y (2) leer un resumen y ver dos videos tutoriales. Además, informamos los resultados de una encuesta cualitativa que evaluó la usabilidad del juego, la satisfacción del jugador y la percepción de los participantes sobre los medios utilizados por el juego para entregar los conceptos de BST.