基于满意度的毕业设计选题系统的研究与实现

Research and Implementation of Graduation Projects' Selection System Based on Satisfaction

Shang Peini；Wang Jianqiang

（School of Information Engineering，Yulin University，Yulin 719000，China）

摘要：分析了毕业论文选题系统的特点，引入了学生及指导教师对选题结果的满意度，建立了一个以总体满意度最大为目标的毕业论文选题系统模型，并在此基础上设计实现了基于web的本科毕业论文选题系统。实际应用表明，该系统可以有效的提高毕业论文选题的总体满意度及选题质量。

Abstract: The thesis analyzed the characteristics of graduation projects' selection system, introduced the satisfaction of student and instructor with the results on the topics, established a model of graduation projects' selection system which took the overall satisfaction as the goal, and on this basis, designed and implemented graduation projects' selection system for undergraduates based on web. The application showed that this system could effectively improve the overall satisfaction of thesis topics and the quality.

关键词：满意度 毕业设计 选题系统 web

Key words: satisfaction；graduation project；selection systems；web

中图分类号：TP39 文献标识码：A文章编号：1006-4311（2011）29-0147-02

0引言

毕业设计（论文）是高校培养学生的重要环节，随着高校的扩招，毕业论文选题的工作量也越来越大，以往的手工选题的方式已经远远不能满足高校毕业论文选题的需求。一个有效的方法是采用计算机智能选题系统，在毕业论文选题系统中，一个学生只能选择一个题目作为自己的最终论文题目；同样，一个题目也只能分配给一个学生。如果最终题目由学生自己确定，那么就会出现这样的情况：先选的学生具有更大的选择余地，后选的学生由于不能再选已经选定的题目，所以其可选择的题目会越来越少，这对很多学生来说是很不公平的。如果学生选择自己的志愿，而最终题目由老师来定，这不但加大了老师的工作量，而且还是不能保证每位同学的公平性。如果采用计算机智能辅助选题，设计最优匹配算法实现学生与题目的整体最优匹配，无疑将大大提高选题的效率。

一些学者曾对题目的智能化匹配作过比较深入的研究，如汤颖采用模糊匹配技术进行学生一题目的自动匹配[1]；潘志方将题目与学生的匹配抽象为二分图的匹配，并采用改进的Ford-Fulkenson算法实现了题目与学生的自动匹配[2]；杨胜超等将学生的满意度引入到了毕业论文选题中[3]。但是，他们只是考虑了题目与学生的最大匹配数，并没有同时考虑学生和教师整体满意度最优的情况，而教师的满意度往往对选题质量的控制起着关键作用。

本文在毕业论文选题系统中引入了学生和教师的满意度，建立了在最有匹配基础上的以满意度最大为目标的选题系统模型，给出了算法实现并将其应用到了本科毕业论文选题系统的设计中，最后给出了毕业论文选题系统的具体实现，并进行了实际测试。测试结果表明，该选题的应用可以提高选题的总体满意度和选题质量。

1选题系统最大满意度模型

设S为学生的集合，有sm属于S，m属于[1，M]，其中M为学生数。设T为题目的集合，有tn属于T，n属于[1，N]，其中N为论文题目总数。那么对于所有的选题情况有集合Anm，对于某一具体选题，学生满意度Xnm，教师满意度Ynm，那么Xnm+Ynm有最大值，max(Xnm+Ynm)。因此，该问题变成了求解满意度最大值问题，并能确定在取得最大值情况下Anm的集合，也就是具体的每一个学生的对应的唯一的选题。

2毕业论文选题系统的设计实现

2.1 系统用例该系统的用户主要有三类，分别是系统管理员、普通教师和学生，系统用例说明如表1所示。

2.2系统流程设计基于最大满意度的毕业设计选题系统，充分考虑了学生确定自己论文题目的自由性：学生可以自主命题由老师来审核，如果审核通过则可作为自己的最终论文题目，如果未通过审核还可以反过来参加预选或者再次自主命题（有最大自主命题数限制）。同时将教师对选题情况的评价引入，更加合理。同时还优化了题目预选的匹配：通过管理员启动最大满意度匹配算法，确定出学生与题目的最优匹配方案，这样便大大减轻了老师的工作量，提高了选题的效率。最后，如果通过以上两个步骤还有学生没有定题，就只有通过老师手动确定学生的最终题目。

2.3 系统数据库设计基于前边的分析设计，我们需要设计到下列各表，这些表之间相互关联，共同存储着系统所需要的数据。在设计数据库表的过程中，应遵循以下几条原则，数据库设计一个表最好值存储一个实体或对象的相关信息，不同的实体最好存储在不同的数据表中，如果实体还可以再分，实体的划分原则是最好能够比当前系统要开发的实体的颗粒度要小，数据表的信息结构一定要合适的，表的字段的数量一定不要过多，扩充信息和动态变化的信息一定要分开在不同的表里，对于多对多这样的表关系系统尽量不出现。该系统中主要的数据表如表2-表5。

普通教师参数表保存的是用户参数，UserID是用户注册时输入的，作为该表的主键，表中记录的用户编号是不会相同的，这要求在用户注册时检查欲注册的用户名是否已经被注册过，这是必要的一步。（故部分系统在注册时要求用个人Email地址作为用户ID，这样重复的几率非常低，但也是需要检查的。）且UserID在其他表中也会用到。（表2）

学生参数表保存的是用户参数，StID是用户注册时输入的，作为该表的主键，表中记录的用户编号是不会相同的，这要求在用户注册时检查欲注册的用户名是否已经被注册过，这是必要的一步。（表3）管理员参数表是管理员的一些注册信息，其中Adminid是管理员编号，是该表的主键。其余各字段与普通教师参数表中的字段意义相同。（表4）

题目信息参数表是信息的各种参数，包括题目的编号（系统自动生成），是该表的主键。题目的详细内容是对该题目的简单介绍，题目类别根据需要进行设置。（表5）

2.4 系统实现最后，系统采用asp+access进行了实现，具体实现过程由于篇幅所限，不再赘述。

3系统测试

该系统设计完成后，在榆林学院信息工程学院2010届本科毕业生的毕业论文选题过程中进行了实际的测试，测试数据如表6。

在此次测试中，共有学生96人，题目107个，从表中可以看出，采用手工分配方案，只有74个学生可以分得选题，而采用智能最大满意度方案，有91人分得了选题（其余学生采用手工分配）；在满意度方面，采用最大满意度方案后，学生的整体满意度和教师的整体满意度均有较大提高。

4结束语

按照以上描述的设计思路和算法，采用Asp技术+Access后台数据库实现了毕业论文选题系统。该系统将选题结果学生和教师整体满意度最大作为目标，不但大大降低了整个选题过程的工作量，而且大大提高了学生及教师对选题结果的整体满意度，从而提高了选题质量。该系统在榆林学院信息工程学院2010届计算机科学与技术专业本科毕业生的毕业论文选题中进行了应用，取得了良好的效果。

参考文献：

[1]汤颖.毕业设计立项与选题管理及其支持系统.合肥工业大学学报(自然科学版)，2006,29(5):613-616.

[2]潘志方.一种改进的Ford一Fulke~算法在选题系统中的应用研究.计算机应用与软件，2007,24(9):120-121.

[3]杨胜超，张瑞军.基于二分图最优匹配算法的毕业论文选题系统.计算机系统应用，2008，（7）：14-17.