[发明专利]一种基于有向环分析的课程考核方法

摘要

本发明涉及一种基于有向环分析的课程考核方法，学生通过手机终端访问Web服务器，将自己所要展示的内容上传至服务器，并在统一组织的时间、地点对每个学生或者小组的展示进行现场观摩，通过手机终端完成成绩评定；采用过滤算法对原始的打分成绩进行过滤：1）对于打分单中可能出现的本组同学不考虑实际情况，采用学生获得成绩C的数量构建判别方法，实现自我虚假成绩过滤；如果该生得成绩C的数量小于学生总人数的五分之一，则认为该成绩为真实；否则，认为该成绩为虚假，认为无效；2）对于打分单中可能出现的同学相互之间交换成绩A以及多位同学之间组成循环，依次给出成绩A，从而获得虚假成绩的情况，采用基于有向环分析的多顶点虚假成绩过滤的方法进行过滤。

主权项

1.一种基于有向环分析的课程考核方法，学生通过手机终端访问Web服务器，将自己所要展示的内容上传至服务器，并可通过Web对其他学生或者小组的展示内容进行浏览，并在统一组织的时间、地点对每个学生或者小组的展示进行现场观摩，通过手机终端完成成绩评定；其特征在于：所述的课程考核方法，采用过滤算法对原始的打分成绩进行过滤，以杜绝打分单中可能出现的虚假成绩：1)对于打分单中可能出现的本组同学不考虑实际情况，盲目给自己打成绩A的情况，分成两种情况对待：一种确实自己的任务完成情况确实较好，值得打成绩A；另外一种是虚假成绩；采用学生获得成绩C的数量构建判别方法，对上述两种情况进行区分，以实现自我虚假成绩过滤；如果该生得成绩C的数量小于学生总人数的五分之一，则认为该成绩为真实；否则，认为该成绩为虚假；对于虚假成绩，认为无效，直接从打分单中去除；对真实成绩进行保留；如果成绩为真实，也存在各个小组人数不相等带来的分数差异，采用平均化系数的方法对人数不相等的小组之间的分数进行平衡：2)对于打分单中可能出现的同学相互之间交换成绩A以及多位同学之间组成循环，依次给出成绩A，从而获得虚假成绩的情况，采用基于有向环分析的多顶点虚假成绩过滤的方法进行过滤：首先，将所有的成绩A看作一个有向图的关联矩阵：其中V(D)代表所有的学生组成的顶点集，为了方便描述，以下使用顶点表示学生；A(D)是有向图D中所有的有向边；ψD是关联函数，表示有向边上的权值，这里关联函数ψD取值0或者1；然后，采用有向环搜索算法过滤其中可能存在的虚假成绩并加以处理。