Design and evaluation of a scaffolded block-based learning environment for hierarchical data structures

This paper presents the design of Blocks4DS, a block-based environment for students to learn data structures. As a proof-of-concept, we designed custom blocks to allow students to build and visualize Binary Search Trees (BST). Blocks4DS is built on Blockly and uses vis.js to provide visualizations o...

Full description

Autores:
Feijóo García, Pedro Guillermo
Wang, Sishun
Cai, Ju
Polavarapu, Naga
Gardner-McCune, Christina
Ragan, Eric D.
Tipo de recurso:
Article of journal
Fecha de publicación:
2020
Institución:
Universidad El Bosque
Repositorio:
Repositorio U. El Bosque
Idioma:
eng
OAI Identifier:
oai:repositorio.unbosque.edu.co:20.500.12495/5053
Acceso en línea:
http://hdl.handle.net/20.500.12495/5053
https://doi.org/10.1109/VLHCC.2019.8818759
Palabra clave:
CS Education
Tools
Block-based programming
Data structures
Visual languages
Human-centric computing
Rights
openAccess
License
Acceso abierto
Description
Summary:This paper presents the design of Blocks4DS, a block-based environment for students to learn data structures. As a proof-of-concept, we designed custom blocks to allow students to build and visualize Binary Search Trees (BST). Blocks4DS is built on Blockly and uses vis.js to provide visualizations of the binary search tree and its operations. This paper describes the results from an initial evaluation of usability and student learning.