面向Online Judge提交日志的用户编程行为可视分析

摘要

在线判题系统(Online Judge.OJ)提交日志,即用户通过在线评测系统提交程序代码产生的提交记录,包括用户、代码及提交状态等相关信息,反映了用户的在线编程行为.现有的OJ系统通常提供给用户题目列表信息以及用户的实时排名信息,但未对用户的在线编程行为从时序、题目类型、错误类型等维度给出相关可视化信息,从而造成用户不能及时评估自己编程的强项与弱项.为进一步帮助OJ用户及时评估自身编程能力及提高学习效率,基于用户在基本算法、数据结构、搜索、图论、动态规划、数学等解题能力的多维度量化分析,构建用户的编程能力雷达图,实现对用户的编程能力多维可视化;根据模型设计并实现了面向OJ提交日志的个体用户与群体用户编程行为的多维度可视化;最后通过对北京大学在线评测系统的提交日志进行实例分析,实现了个体用户多维度编程能力的实时评估及系统群体用户编程行为的可视分析,同时为编程题目的协同过滤与推荐提供支持.