Towards the Automatic Recognition of Computational Thinking for Adaptive Visual Language Learning

Visual programming languages can be used to make computer science more accessible to a broad range of students. The evaluative focus of current research in the area of visual languages for educational purposes primarily aims to better understand motivational benefits as compared to traditional programming languages. Often these visual languages claim to teach students computational thinking concepts; however, although the evaluations show that students may exhibit more enthusiasm, it is not always clear what computational thinking concepts students have actually learned. In this paper we attempt to develop a visual semantic evaluation tool for student-created games and simulations that goes towards depicting the computational thinking concepts implemented by the students. Through semantically analyzing a given student’s created projects over time, this visual evaluation tool, called the Computational Thinking Pattern (CTP) graph, can possibly indicate the existence of computational thinking transfer from games to science simulations.

[1]  Alexander Repenning,et al.  LEGOsheets: a rule-based programming, simulation and manipulation environment for the LEGO Programmable Brick , 1995, Proceedings of Symposium on Visual Languages.

[2]  Alexander Repenning,et al.  Broadening participation through scalable game design , 2008, SIGCSE '08.

[3]  Robert R. Korfhage,et al.  Ten years of visual languages research , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[4]  Shi-Kuo Chang,et al.  Stefano Levialdi, Tadao Ichikawa: Ten Years of Visual Languages Research. , 1994 .

[5]  Colleen M. Lewis How programming environment shapes perception, learning and goals: logo vs. scratch , 2010, SIGCSE.

[6]  Patrick F. Reidy An Introduction to Latent Semantic Analysis , 2009 .

[7]  Brigid Barron,et al.  Continuing motivation for game design , 2007, CHI Extended Abstracts.

[8]  Alexander Repenning,et al.  Tactile programming: a unified manipulation paradigm supporting program comprehension, composition and sharing , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[9]  Alexander Repenning,et al.  Using scalable game design to teach computer science from middle school to graduate school , 2010, ITiCSE '10.

[10]  Dan Grossman,et al.  High-level small-step operational semantics for transactions , 2008, POPL '08.

[11]  Peter W. Foltz,et al.  An introduction to latent semantic analysis , 1998 .

[12]  David C. Webb,et al.  Scalable game design and the development of a checklist for getting computational thinking into public schools , 2010, SIGCSE.

[13]  Ann L. Brown,et al.  How people learn: Brain, mind, experience, and school. , 1999 .

[14]  Steven P. Reiss,et al.  Semantics-based code search , 2009, 2009 IEEE 31st International Conference on Software Engineering.

[15]  C. Atman,et al.  How people learn. , 1985, Hospital topics.

[16]  Ted Selker,et al.  Elements of visual language , 1988, [Proceedings] 1988 IEEE Workshop on Visual Languages.

[17]  Jeannette M. Wing Computational thinking and thinking about computing , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Jeannette M. Wing An introduction to computer science for non-majors using principles of computation , 2007, SIGCSE.

[19]  Steven G. Parker,et al.  Large-scale Computational Science Applications using the SCIRun Problem Solving Environment , 2000 .