高级检索
李德光, 李晓辉, 张庆熙, 任祯琴. 面向Online Judge提交日志的用户编程行为可视分析[J]. 计算机辅助设计与图形学学报, 2020, 32(11): 1731-1741. DOI: 10.3724/SP.J.1089.2020.18161
引用本文: 李德光, 李晓辉, 张庆熙, 任祯琴. 面向Online Judge提交日志的用户编程行为可视分析[J]. 计算机辅助设计与图形学学报, 2020, 32(11): 1731-1741. DOI: 10.3724/SP.J.1089.2020.18161
Li Deguang, Li Xiaohui, Zhang Qingxi, Ren Zhenqin. Visualization Analysis of User Programming Behavior for Online Judge Submission Log[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(11): 1731-1741. DOI: 10.3724/SP.J.1089.2020.18161
Citation: Li Deguang, Li Xiaohui, Zhang Qingxi, Ren Zhenqin. Visualization Analysis of User Programming Behavior for Online Judge Submission Log[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(11): 1731-1741. DOI: 10.3724/SP.J.1089.2020.18161

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

Visualization Analysis of User Programming Behavior for Online Judge Submission Log

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

     

    Abstract: Online judge submission log refers to the records generated by users submitting program through the online evaluation system,including user,code,submission status and other information,which reflects user’s online programming behavior.While existing online judge system usually provides users with topic list and real-time ranking information,fails to provide visual information on online programming behavior of users from such dimensions as timing sequence,topic type and error type,so that users cannot evaluate their strengths and weaknesses of programming ability in time.In order to help users evaluate their programming ability and improve their learning efficiency,based on the muti-dimensional quantitative analysis of user’s ability to solve problems in basic algorithm,data structure,search,graph theory,dynamic planning,mathematics,etc.,the computer program radar of user’s programming ability is constructed to realize muti-dimensional visualization of user’s programming ability.According to the model,a muti-dimensional visualization of single user and group user’s programming behavior for online submission log is designed and implemented.Finally,by analyzing the submission log of POJ of Peking University,our method realizes the real-time evaluation of single-user muti-dimensional programming ability and the visualization analysis of system group user programming behavior,and provides support for collaborative filtering and recommendation of programming problems.

     

/

返回文章
返回