本科毕业设计选题分配和管理的算法设计

陈锦富，葛志强，陈 静，贺 祺，赵珍华

(江苏大学计算机科学与通信工程学院，江苏 镇江 212013)

0 引言

学生希望自己选择的课题能够与自身能力相当，教师希望选课题的学生均能够胜任，系统管理员希望每个学生都能选到题，每个课题都能够顺利结题。满足上面几个要求的话，才能真正算是一个合格的毕业设计选题系统[3-5]。

现行毕业设计选题系统的选题算法，虽然每个课题都能够被任意一个学生所选择，但很容易发生抢选课题现象，甚至出现基础比较差的学生选择到较难课题，导致其能力和选题没有得到合理匹配。

1 选题算法流程

选题算法的主要流程如图1所示。图中的PD为教师评定的课题难度值，PT为课题的类型值，PG为课题的权重值，SA为学生自我评定值，G为学生平均成绩的两倍，SG为学生的权重值。以上的所有参数取值范围都是 1.0 ～10.0。

图1 算法的主要流程图

本毕业设计选题算法首先从教务系统中取出学生的专业课学习成绩，再在学生兴趣方向的基础上自动筛选出适合该学生选择的课题，然后学生在列出的课题中进行选择。

教师在进行学生选题之前已经把所有的课题都放进了系统，系统根据教师给的课题难度以及相应的课题类型生成该课题的权重值PG;学生选题时，系统会根据学生专业课的成绩、学生的兴趣方向以及具备的能力生成该学生的权重值SG;系统根据学生的SG在所有的课题中利用程序中的匹配函数匹配相对应的可选课题，输出供给学生选择。……