CSTutor: A Sketch-Based Tool for Visualizing Data Structures

Autor/inn/en	Buchanan, Sarah; Laviola, Joseph J., Jr.
Titel	CSTutor: A Sketch-Based Tool for Visualizing Data Structures
Quelle	In: ACM Transactions on Computing Education, 14 (2014) 1, Artikel 3 (28 Seiten)Infoseite zur Zeitschrift PDF als Volltext Verfügbarkeit
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1946-6226
DOI	10.1145/2535909
Schlagwörter	Computer Science Education; Visual Aids; Computer Uses in Education; Computer Interfaces; Animation; Computer System Design; College Students; Learner Engagement; Instructional Effectiveness; Pretests Posttests; Student Surveys; Statistical Analysis; Qualitative Research; Florida + Suchen Sie Ihr Suchwort? Computer science lessons; Informatikunterricht; Anschauungsmaterial; Computernutzung; Collegestudent; Unterrichtserfolg; Schülerbefragung; Statistische Analyse; Qualitative Forschung
Abstract	We present CSTutor, a sketch-based interface designed to help students understand data structures, specifically Linked Lists, Binary Search Trees, AVL Trees, and Heaps. CSTutor creates an environment that seamlessly combines a user's sketched diagram and code. In each of these data structure modes, the user can naturally sketch a data structure on the canvas just as they would on a white board. CSTutor analyzes the user's diagrams in real time, and automatically generates code in a separate code view to reflect any changes the user has made. Additionally, the code can also be edited and any new code changes will animate the data structure drawn on the canvas. The connection between the data structure drawn on the canvas and the code implementation is intended to bridge the gap between the conceptual diagram of a data structure and the actual implementation. We also present the results of two semester-long studies using CSTutor in a CS1 course. The results indicate that students preferred CSTutor and were more engaged using it than a standard whiteboard lecture; however, results were mixed in quiz and exam performance. (As Provided).
Anmerkungen	Association for Computing Machinery. 2 Penn Plaza Suite 701, New York, NY 10121. Tel: 800-342-6626; Tel: 212-626-0500; Fax: 212-944-1318; e-mail: acmhelp@acm.org; Web site: http://toce.acm.org/
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2017/4/10