基于块的编程中通过合成新任务作为突击测验的自适应支架
Adaptive Scaffolding in Block-Based Programming via Synthesizing New Tasks as Pop Quizzes
摘要:
基于块的编程环境越来越多地用于向初学者介绍计算概念。然而,由于编程任务的概念性和开放性,新手学生经常在这些环境中挣扎。为了有效地支持学生努力解决给定的任务,重要的是提供自适应的脚手架,引导学生走向解决方案。我们介绍了一个脚手架框架的基础上提出的多项选择编程任务的流行测验。为了自动生成这些流行测验,我们提出了一种新的算法,PQuizSyn。更正式地说,给定具有解决方案代码的参考任务和学生的当前尝试,PQuizSyn合成具有以下特征的突击测验的新任务:根据学生当前的尝试进行个性化),(b)可理解(即,容易理解和解决);(c)隐藏(即,不要泄露解决方案代码)。我们的算法综合了这些任务,使用基于符号推理和基于图形的代码表示的技术。我们表明,我们的算法可以生成数百个流行测验,不同的学生尝试的参考任务,从小时的代码:迷宫挑战和卡雷尔。我们通过专家评分来评估这些突击测验的质量。此外,我们还建立了一个在线平台,用于练习基于块的编程任务,这些任务通过基于反馈的突击测验获得授权,并报告来自初始用户研究的结果。
英文摘要:
Block-based programming environments are increasingly used to introduce computing concepts to beginners. However, novice students often struggle in these environments, given the conceptual and open-ended nature of programming tasks. To effectively support a student struggling to solve a given task, it is important to provide adaptive scaffolding that guides the student towards a solution. We introduce a scaffolding framework based on pop quizzes presented as multi-choice programming tasks. To automatically generate these pop quizzes, we propose a novel algorithm, PQuizSyn. More formally, given a reference task with a solution code and the student's current attempt, PQuizSyn synthesizes new tasks for pop quizzes with the following features: (a) Adaptive (i.e., individualized to the student's current attempt), (b) Comprehensible (i.e., easy to comprehend and solve), and (c) Concealing (i.e., do not reveal the solution code). Our algorithm synthesizes these tasks using techniques based on symbolic reasoning and graph-based code representations. We show that our algorithm can generate hundreds of pop quizzes for different student attempts on reference tasks from Hour of Code: Maze Challenge and Karel. We assess the quality of these pop quizzes through expert ratings using an evaluation rubric. Further, we have built an online platform for practicing block-based programming tasks empowered via pop quiz based feedback, and report results from an initial user study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。