CS理论的有效反馈:一个JFLAP扩展和学生持久性
Effective Feedback for Introductory CS Theory: A JFLAP Extension and Student Persistence
摘要:
计算理论通过分析抽象的计算模型来严谨地研究各种问题的计算难度。介绍计算理论可以是具有挑战性的本科生,我们的研究的主要目标是帮助学生学习这些计算模型。与这些模型交互的最常见的教学工具是Java形式语言和自动机包(JFLAP)。我们开发了一个JFLAP服务器扩展,它接受学生提交的作业,评估提交的作业是否正确,并在提交不正确时提供一个见证字符串。我们的扩展目前提供证人反馈的确定性有限自动机,非确定性有限自动机,正则表达式,上下文无关文法,和下推自动机。2019年秋季,我们对本科必修课程计算机科学理论导论的两个部分(控制和研究)进行了初步调查。研究部分使用我们的扩展解决了五个有针对性的家庭作业问题,控制部分使用传统方法解决并提交了这些问题。我们的研究结果表明,在这五个问题上,研究部分的平均表现优于控制部分。此外,研究部分坚持提交尝试,直到正确,从这个发现,我们的初步结论是,最小的(不详细或基于等级)证人反馈有助于学生真正学习的概念。我们描述的结果,支持这一结论,以及相关的假设,证人的反馈和无限数量的意见书,部分信贷是不必要的和无效的。
英文摘要:
Computing theory analyzes abstract computational models to rigorously study the computational difficulty of various problems. Introductory computing theory can be challenging for undergraduate students, and the main goal of our research is to help students learn these computational models. The most common pedagogical tool for interacting with these models is the Java Formal Languages and Automata Package (JFLAP). We developed a JFLAP server extension, which accepts homework submissions from students, evaluates the submission as correct or incorrect, and provides a witness string when the submission is incorrect. Our extension currently provides witness feedback for deterministic finite automata, nondeterministic finite automata, regular expressions, context-free grammars, and pushdown automata. In Fall 2019, we ran a preliminary investigation on two sections (Control and Study) of the required undergraduate course Introduction to Computer Science Theory. The Study section used our extension for five targeted homework questions, and the Control section solved and submitted these problems using traditional means. Our results show that on these five questions, the Study section performed better on average than the Control section. Moreover, the Study section persisted in submitting attempts until correct, and from this finding, our preliminary conclusion is that minimal (not detailed or grade-based) witness feedback helps students to truly learn the concepts. We describe the results that support this conclusion as well as a related hypothesis conjecturing that with witness feedback and unlimited number of submissions, partial credit is both unnecessary and ineffective.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。