基于编辑距离的自适应反馈程序评测方法

来源：计算机技术与发展杂志2022年第08期北京时间：

作者：薄钧戈;乔亚男;齐琪;黄鑫;房琛琛

摘要：随着人工智能、大数据和云计算风起云涌,对高校学生程序设计能力的培养提出了更高层次的要求。 很多高校在计算机和非计算机专业都开设了程序设计类课程,该类课程需要学生进行大量的上机编程练习以培养应用计算机去求解实际问题的能力,同时很多高校都将在线评测系统引入到程序设计类课程的实践中,而大部分在线评测系统没有友好的错误反馈指导功能。 该文提出了一种基于编辑距离的自适应反馈程序评测方法,通过检测学生代码的编译信息和测试用例信息,应用编辑距离,自适应给出学生代码出错原因并给出反馈指导,帮助学生快速找到代码出错位置并有针对的进行修改。 结合自适应反馈程序评测方法的在线评测系统,可以有效激发学生的学习热情,通过在实践中学习掌握正确的计算机思维和行动方法,促进程序设计类课程的教学质量。 研究结果为高校程序设计类课程实践过程智能化改良提供了理据。

关键词：在线评测系统;自适应;编辑距离;反馈指导;程序评测