基于块编程的任务合成
Synthesizing Tasks for Block-based Programming
摘要:
基于块的可视化编程环境在向K-12学生介绍计算概念方面发挥着关键作用。在这些环境中,关键的教学挑战之一是为学生设计新的练习任务,这些练习任务符合所需的难度水平,并练习特定的编程概念。在本文中,我们形式化的问题,合成可视化编程任务。特别是,给定一个参考视觉任务$\rm T^{in}$和它的解决方案代码$\rm C^{in}$,我们提出了一种新的方法来自动生成一组$\{(\rm T^{out}, \rm C^{out})\}$的新任务,以及解决方案代码,使任务$\rm T^{in}$和$\rm T^{out}$概念上相似,但视觉上不同。我们的方法是基于认识到,从视觉任务的空间映射到他们的解决方案代码是高度不连续的,因此,直接变异参考任务$\rm T^{in}$,以产生新的任务是徒劳的。我们的任务合成算法通过首先突变代码$\rm C^{in}$来获得一组代码$\{\rm C^{out}\}$。然后,该算法执行符号执行代码$\rm C^{out}$,以获得一个视觉任务$\rm T^{out}$,这一步使用蒙特卡洛树搜索(MCTS)过程来指导搜索的符号树。我们证明了我们的算法的有效性,通过广泛的实证评估和用户研究的参考任务,从\emph{Hour of Code: Classic Maze}的挑战\emph{Code.org}和\emph{Intro to Programming with Karel}课程由\emph{CodeHS.com}。
英文摘要:
Block-based visual programming environments play a critical role in introducing computing concepts to K-12 students. One of the key pedagogical challenges in these environments is in designing new practice tasks for a student that match a desired level of difficulty and exercise specific programming concepts. In this paper, we formalize the problem of synthesizing visual programming tasks. In particular, given a reference visual task $\rm T^{in}$ and its solution code $\rm C^{in}$, we propose a novel methodology to automatically generate a set $\{(\rm T^{out}, \rm C^{out})\}$ of new tasks along with solution codes such that tasks $\rm T^{in}$ and $\rm T^{out}$ are conceptually similar but visually dissimilar. Our methodology is based on the realization that the mapping from the space of visual tasks to their solution codes is highly discontinuous; hence, directly mutating reference task $\rm T^{in}$ to generate new tasks is futile. Our task synthesis algorithm operates by first mutating code $\rm C^{in}$ to obtain a set of codes $\{\rm C^{out}\}$. Then, the algorithm performs symbolic execution over a code $\rm C^{out}$ to obtain a visual task $\rm T^{out}$; this step uses the Monte Carlo Tree Search (MCTS) procedure to guide the search in the symbolic tree. We demonstrate the effectiveness of our algorithm through an extensive empirical evaluation and user study on reference tasks taken from the \emph{Hour of Code: Classic Maze} challenge by \emph{Code.org} and the \emph{Intro to Programming with Karel} course by \emph{CodeHS.com}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。