当前位置：文档之家 › 本科毕业设计选题分配和管理的算法设计

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

  • 格式：pdf
  • 大小：199.68 KB
  • 文档页数：3

第３４卷第４期　２０１２年８月　电气电子教学学报　ＪＯＵＲＮＡＬ　ＯＦ　ＥＥＥ　Ｖ０Ｉ．３４　Ｎｏ．４　Ａｕｇ．２０１２　

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

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

（江苏大学计算机科学与通信工程学院，江苏镇江２１２０１３）　

摘要：毕业设计管理工作在高校人才培养中是个重要的环节，而其中毕业设计的课题选择尤为重要。本文提出了一种可以更好应用于毕业设　计管理工作中的选题算法，该算法能够根据学生的成绩、能力及兴趣和教师课题的类型、内容及难度系数等自动从系统中筛选出适合学生的毕　业设计课题，使得人尽其才，物尽其用。　关键词：毕业设计；互选系统；选题算法　中国分类号：Ｇ６４２．０　文献标识码：Ａ　文章编号：１００８－０６８６（２０１２）０４－００７５－０３　

Ａｌｇｏｒｉｔｈｍ　Ｄｅｓｉｇｎ　ｏｆ　Ｄｉｓｔｒｉｂｕｔｉｏｎ　ａｎｄ　Ｍａｎａｇｅｍｅｎｔ　ｆｏｒ　

Ｕｎｄｅｒｇｒａｄｕａｔｅ　Ｇｒａｄｕａｔｉｏｎ　Ｏｂｊｅｃｔ　Ｔｏｐｉｃ　

ＣＨＥＮ　Ｊｉｎ－ｆｕ，ＧＥ　Ｚｈｉ－ｑｉａｎｇ，ＣＨＥＮ　Ｊｉｎｇ，ＨＥ　Ｑｉ，ＺＨＡＯ　Ｚｈｅｎ－ｈｕａ　（Ｓｃｈｏｏｌ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉ．＆Ｔｅｌｅｃｏｍ．Ｅｎｇｉｎｅｅｒｉｎｇ，Ｊｉａｎｇｓｕ　Ｕｎｉｖｅｒｓｉｔｙ，　ａｎｇ　２１２０１３，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ｇｒａｄｕａｔｉｏｎ　ｏｂｊｅｃｔ　ｍａｎａｇｅｍｅｎｔ　ｐｌａｙｓ　ａ　ｃｒｉｔｉｃａｌ　ｒｏｌｅ　ｉｎ　ｔｈｅ　ｔｒａｉｎｉｎｇ　ｏｆ　ｔａｌｅｎｔｓ　ｉｎ　ｃｏｌｌｅｇｅｓ　ａｎｄ　ｕｎｉｖｅｒｓｉｔｉｅｓ．　Ｂｅｓｉｄｅｓ，ｔｈｅ　ｓｅｌｅｃｔｉｏｎ　ｏｆ　ｇｒａｄｕａｔｉｏｎ　ｄｅｓｉｇｎ　ｔｏｐｉｃ　ｉｓ　ｐａｒｔｉｃｕｌａｒｌｙ　ｉｍｐｏｒｔａｎｔ　ｔｏ　ｉｔ．Ｔｈｉｓ　ｐａｐｅｒ　ｐｒｅｓｅｎｔｓ　ａ　ｓｅｌｅｃｔｉｏｎ　ａｌｇｏ－　

ｒｉｔｈｍ　ｗｈｉｃｈ　ｃａｎ　ｂｅ　ｂｅｔｔｅｒ　ｕｓｅｄ　ｉｎ　ｇｒａｄｕａｔｉｏｎ　ｄｅｓｉｇｎ　ｍａｎａｇｅｍｅｎｔ．Ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ａｂｌｅ　ｔｏ　ａｕｔｏｍａｔｉｃａｌｌｙ　ｆｉｌｔｅｒｅｄ　ｏｕｔ　

ａｐｐｒｏｐｒｉａｔｅ　ｓｕｂｊｅｃｔｓ　ｆｏｒ　ｔｈｅ　ｓｔｕｄｅｎｔｓ　ｆｒｏｍ　ｔｈｅ　ｓｙｓｔｅｍ，ａｃｃｏｒｄｉｎｇ　ｔｏ　ｔｈｅｉｒ　ａｃｈｉｅｖｅｍｅｎｔｓ，ａｂｉｌｉｔｉｅｓ，ｉｎｔｅｒｅｓｔｓ，ａｎｄ　ｔｙｐｅｓ　ｏｆ　ｔｅａｃｈｅｒｓ　ｓｕｂｊｅｃｔｓ，ｔｈｅ　ｃｏｎｔｅｎｔ　ａｎｄ　ｄｉｆｉｃｕｌｔｙ　ｃｏｅｆｆｉｃｉｅｎｔ　ｏｆ　ｓｕｂｊｅｃｔｓ．Ｉｔ　ｍａｋｅｓ　ｔｈｅ　ｂｅｓｔ　ｕｓｅ　ｏｆ　ｓｔｕｄｅｎｔｓ　ｔａｌｅｎｔ．　Ｋｅｙｗｏｒｄｓ：ｇｒａｄｕａｔｉｏｎ　ｄｅｓｉｇｎ；ｅｌｅｃｔｅｄ　ｓｙｓｔｅｍ；ｓｅｌｅｃｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　

０　引言　

评价一个好的毕业设计选题系统，除了从系统　本身执行的效率、系统的完善性与稳定性来看，还要　

从学生、教师及系统管理员的不同角度去衡量这个　系统的好坏¨　』。　学生希望自己选择的课题能够与自身能力相　

当，教师希望选课题的学生均能够胜任，系统管理员　

希望每个学生都能选到题，每个课题都能够顺利结　题。满足上面几个要求的话，才能真正算是一个合　格的毕业设计选题系统　。　现行毕业设计选题系统的选题算法，虽然每个　课题都能够被任意一个学生所选择，但很容易发生　抢选课题现象，甚至出现基础比较差的学生选择到　

较难课题，导致其能力和选题没有得到合理匹配。　

１选题算法流程　

选题算法的主要流程如图１所示。图中的ＰＤ　为教师评定的课题难度值，ＰＴ为课题的类型值，ＰＧ　

为课题的权重值，ｓＡ为学生自我评定值，Ｇ为学生　平均成绩的两倍，ＳＧ为学生的权重值。以上的所有　

参数取值范围都是１．０—１０．０。　

收稿日期：２０１２￣１—１５；修回日期：２０１２－０３－３０　基金项目：２０１１年江苏大学教学改革与研究项目（２０１１ＪＧＹＢ０２５），江苏大学高级人才科研启动基金（０９ＪＤＧ０４７）　第一作者：陈锦富（１９７８一），男，博士，讲师，主要从事软件工程、软件测试及数据库系统的教学与研究工作，Ｅ－ｍａｉｌ：ｊｉｎｆｕｃｈｅｎ＠ｕｊｓ．ｅｄｕ．ｃｎ

　７６　电气电子教学学报　第３４卷　

④　

图１算法的主要流程图　

本毕业设计选题算法首先从教务系统中取出学　生的专业课学习成绩，再在学生兴趣方向的基础上　

自动筛选出适合该学生选择的课题，然后学生在列　出的课题中进行选择。　教师在进行学生选题之前已经把所有的课题都　放进了系统，系统根据教师给的课题难度以及相应　的课题类型生成该课题的权重值ＰＧ；学生选题时，　

系统会根据学生专业课的成绩、学生的兴趣方向以　及具备的能力生成该学生的权重值ＳＧ；系统根据学　生的ＳＧ在所有的课题中利用程序中的匹配函数匹　配相对应的可选课题，输出供给学生选择。学生选　

题后，教师审批和通过该生选得的课题；如果教师审　批有意见的话，在学生退选该课题之前教师能够修　

改审批结果。这样能比较好地实现学生与教师之间　的双向选择。　

２算法描述和分析　

１）系统初始化课题过程　输入：数据库课题表中的课题号ＰＮ；　

输出：课题经过权重计算后得到的权重值ＰＧ。　２）学生选课题过程　输人：学生学号ＳＮ；　

输出：适合学生选择的课题。　（１）由学号查出学生的专业课的成绩；　（２）根据专业课成绩计算学生的Ｇ值；　

（３）从数据库中查出学生自我评定值ＳＡ；　（４）计算学生权重ＳＧ＝Ｇ￥８０％＋ＳＡ　２０％；　

（５）从数据库中选出课题权重值ＰＧ取值范围　在［ＳＧ一１，ＳＧ＋１］的课题。　（６）根据学生的爱好、能力、课题的描述及要求　进行匹配，最后确定筛选课题。　

３）算法复杂度分析　假设刚开始系统初始化时，教师已经向系统中　

录入了ｎ个课题，那么在计算ｎ个课题的各自权重　时，其时间复杂度为０（ｎ）。此后主要时间开销在　

查找所有课题找到适合该生的课题。此时如果系统　中将所有课题已经按照权重值ＰＧ的大小排好了　

序，采用二分搜索算法先找到与ＳＧ．１最近的一个　ＰＧ，然后从该ＰＧ到ＰＧ＋２都是该学生能够选择的　课题。算法最好时，时间复杂度能达到０（１ｏ　ｎ），　

最坏的情况下，时间复杂度０（凡）。这样的话，此选　题算法的执行效率很高，执行时间为毫秒级。　

３算法实现　

在智能算法的数据库中，有两张核心的表，一张　是学生表，另一张是课题表，分别存储各个毕业生和　

课题的相关信息。　学生表中的各数据项包括：ｈｏｂｂｉｅｓ（学生的爱　

好），ｈａｖｅｄＳｋｉｌｌｓ（学生已会的技巧），Ｇｖａｌｕｅ（学生在　大学期间的专业课考试成绩Ｇ值，转化成１—１０间的　

值），Ａｂｉｌｉｔｙ（学生自己评价的能力值）和ＳＧ（最后计　算出来的学生权重值）。　课题表中的数据项包括：ｉｎｔｒｏｄｕｃｅ（课题的介　

绍），ｒｅｑｕｉｒｅ（课题的要求），ｔｙｐｅ（课题的类型），ｐａｙ　（课题的花费），ｄｉｆｆｉｃｕｌｔｙ（教师进行设置的课题难度　

值）和ＰＧ（最终计算出来的课题的权重值）。　实验中选择了学院的一个行政毕业班级，对选　

题系统进行测试，班级人数为３Ｏ人，测试的课题数　也是３０。用智能选题算法来对这个班的学生进行　

选题工作，最终很好地达到了预期的选题效果。　

４算法实际效果分析　

我院毕业设计选题系统每年都在改进与完善。　２００７级系统采用的是随机选题以及先到先得的思　

想，即学院的所有课题该届毕业生都能选，并且课题　

的审定按照学生的选定顺序，先选的学生先得课题。　２００８级毕业生使用的选题系统在Ｏ７级选题系统的　

基础上增加了专业的限制，即每个专业的学生只能　选择系统为该专业所限定的课题，几个学生对于同　

一个课题的选择按照选择的先后顺序生成相应的优　

先级，先选择的学生优先级高。教师在对课题的审　第４期　陈锦富，葛志强，陈静，贺祺，赵珍华：本科毕业设计选题分配和管理的算法设计　

核时，可以从系统中调出选择该课题学生的学习成　

绩信息，从主观上选择一个教师认为适合的学生。　如果教师不进行主观选择，系统会自动选择优先级　

最高的学生得到该课题。　上述的三个选题算法（２００７级、２００８级及本算　

法）都选择一个３０人的行政班进行算法的效果分　析。分析角度是从学生、教师和系统管理员展开，分　别对３０个学生、相应的课题教师以及系统管理员展　

开满意度调查。对学生和教师的调查结果如图２和　图３所示。　

蓁￡一　三三意　

６０ｑ６　５０％　４０％　３０％　２０％　１Ｏ％　Ｏ％　０７级　０８级　本算法　图２学生满意度　

－很满意　

Ｕ一般满意　－不满意　

Ｏ７级　０８级　本算法　

图３教师满意度　

（１）从图２学生满意度调查结果可以看出，采　用本选题算法得到的结果显示，很满意的学生已经　超过了半数，不满意的学生仅为１０％。　

（２）从图３中的教师满意度可以看出，在采用　了本选题算法之后，教师对于选题系统评价很满意　

的人数明显增加。说明学生可以选到自己能够胜任　的课题，这样教师的工作就会顺利许多。　

（３）调查发现，系统管理员对于毕业设计选题　系统的满意度达到９０％。说明了本选题系统在管　

理员层面的实用性，管理员不必费很多的功夫去解　决学生选不到课题，也不须催促学生结题等工作。　

５　结语　

本选题算法的执行效率要比传统选题算法更　高。采用本选题算法进行毕业设计选题时，系统首　

先会根据学生在校专业课成绩、个人能力和兴趣爱　好从系统中筛选出适合该学生选择的课题。学生从　

系统筛选的课题中选题的话就比较简单了，因为这　些课题都是在自身能力范围内并且是有兴趣的课　题，这相对于把所有的课题都阅读分析一遍而言，效　率会更高。　此外，由于本选题算法限定了学生在比较适合　自己的范围内进行选题，一些相对比较好做或比较　抢手的题目就不易发生抢选现象，也不会导致专业　能力比较差的学生选不上课题。可见，本选题算法　在整个毕业设计的选题工作中有效地缩短整个毕业　

设计选题工作所用的时间，为高校毕业设计选题工　作开拓了一种新思路。　

参考文献：　

［１］陈明军，何通能，胡轶．毕业设计存在的问题及对策［Ｊ］．南　京：电气电子教学学报，２００５（２７）：１０８－１１０　［２］徐志江，王燕，孟利民．本科毕业设计管理及问题分析［Ｊ］．　北京：计算机教育，２０１Ｉ（１７）：１６—１８　［３］李幼立．基于ＡＳＰ．ＮＥＴ的毕业设计选题系统构建［Ｊ］．太原：　科技情报开发与经济，２００４（２０）：８８－８９　［４］　黄家骏，郭兵．抓好毕业设计环节提高毕业设计质量［Ｊ］．太　原：华北工学院学报，２０１１（２８）：３８３－３８４　［５］杨帆．本科毕业设计教学模式创新研究［Ｊ］．北京：计算机教　育，２０１０（２２）：７８－８１　

（上接第７４页陈琳等文）　

参考文献：　

［１］刘增基．光纤通信（第２版）［Ｍ］．西安：西安电子科技大学出　版社，２００８　［２］李萍，邹念育，杨轶．光纤通信实验教学改革与实践［Ｊ］．天　津：实验室科学，２０１０，１３（６）：３５－３６　［３］徐文云．实验与仿真在光纤通信教学改革中的应用研究［Ｊ］．　［４］　

［５］　重庆：重庆邮电大学学报（社会科学版），２００７，（Ｂ０６）：１８３一　ｌ８６　李书旗，朱昌平，陈小刚．光纤通信实验教学的改革与探索　［Ｊ］．北京：中国电力教育，２０１０，（３６）：１３２－１３３　黄永清，陈雪，李蔚等．“光纤通信原理”课程的教学改革［Ｊ］．　南京：电气电子教学学报，

合集下载

学生宿舍管理系统设计与实现开题报告

学生宿舍管理系统设计与实现开题报告

分类号：

本科生毕业论文（设计）开题报告

题目： 学生宿舍管理系统设计与实现

学 院 计算机科学学院

完成时间 学生宿舍管理系统设计与实现毕业论文（设计）开题报告

论文(设计)题目 学生宿舍管理系统设计与实现

选题背景和意义

选题背景和意义：

随着高校学生人数的不断增加，学生宿舍管理问题也日益突出。传统的宿舍管理方式已经无法满足现代高校的需求，因此开发一款学生宿舍管理系统显得尤为重要。

选题背景：

目前，学生宿舍管理主要依靠人工管理，存在很多问题。首先，管理效率低下，由于需要人工统计、整理和汇报，管理工作往往滞后。其次，数据不准确，由于人为疏忽或理解错误，数据经常出现误差。此外，宿舍管理涉及众多部门和人员，协调难度大，容易出现信息不对称的情况。最后，传统的宿舍管理系统缺乏智能化和信息化手段，无法满足现代高校的需求。

重要意义：

开发学生宿舍管理系统具有重要的现实意义和长远意义。首先，可以提高宿舍管理的效率和质量，减少人为错误和疏漏。其次，可以方便学校和学生之间的沟通和协作，提高学校的管理水平和服务质量。最后，该系统可以推动高校信息化和智能化的发展，提高高校的综合竞争力。

总之，学生宿舍管理系统是当前高校宿舍管理工作的迫切需要，具有重要的现实意义和长远意义。我们将致力于开发一款高效、准确、智能化和信息化的学生宿舍管理系统，以满足现代高校的需求。

研究综述

学生宿舍管理系统的国内外研究现状

一、国内研究现状

随着高校扩招和在校学生数量的不断增加，学生宿舍管理的问题越来越受到关注。国内学者对学生宿舍管理系统的研究主要集中在以下几个方面：

1. 宿舍管理系统的设计原则和功能需求分析

共轭梯度算法的设计与实现毕业设计

共轭梯度算法的设计与实现毕业设计

本科毕业设计（论文）开题报告

题 目： 共轭梯度算法的设计与实现

学生姓名：

院 （系）： 理学院

专业班级：

指导教师：

完成时刻： 2010年 月 日

一、课题的意义

最优化方法是近几十年形成的，它主要运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。最优化方法的目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效率及效益，最终达到系统的最优目标。实践表明，随着科学技术的日益进步和生产经营的日益发展，最优化方法已成为现代管理科学的重要理论基础和不可缺少的方法，被人们广泛地应用到公共管理、经济管理、国防等各个领域，发挥着越来越重要的作用。

最优化方法又可分为无约束最优化方法和约束最优化方法，其中无约束最优化方法包括最速下降法，牛顿法，共轭方向法，以及共轭梯度法和变尺度法，约束优化方法包括单纯形法，解线性规划的图解法，等式约束的罚函数法，以及Rosen梯度投影法。

本文将讨论无约束最优化方法下的共轭梯度法，通过MATLAB编程实现，并以具体实例得出相应的数值结果，然后验证该方法是否有效。

二、国内外研究现状

近年来，随着模糊理论、神经网络等智能技术和计算机技术的发展，智能式的优化方法越来越受重视。现今，国内外主要研究的方法有：

（1）神经网络优化方法

的研究起源于1943年和和的工作。在优化方面，1982年首先引入Lyapuov能量函数用于5判断网络的稳定性，提出了；和又发展了。1986年，Hopfield和Tank将电子电路与Hopfield模型直接对应，实现了硬件模拟；和基于非线性电路理论提出了模拟电路模型，并使用系统微分方程的Lyapuov函数研究了电子电路的稳定性。这些工作都有力地促进了对神经网络优化方法的研究。

本科毕业设计GMSK调制与解调算法设计

本科毕业设计GMSK调制与解调算法设计

GMSK调制与解调算法研究

摘要：随着现代通信技术的发展，移动通信技术得到快速发展，许多优秀的调制技术应运而生，其中高斯最小频移键控（GMSK）技术是无线通信中比较突出的一种二进制调制方法，它具有良好的功率谱特性和较好的抗干扰性能，特别适用于无线通信和卫星通信，目前，很多通信标准都采用了GMSK技术，例如，GSM，DECT等。本文首先介绍了MSK的一般原理，接着对GMSK的调制原理和几种调制方法进行了阐述，然后，重点研究了GMSK的几种差分解调方法并进行了比较，最后用Matlab软件进行仿真及结果分析。

关键词：高斯最小频移键控；调制；差分解调；Matlab

The study of GMSK modulation and demodulation algorithm

Abstract：Along with the development of the communication technology, the

mobile communication technology has been developing rapidly. A lot of

excellent modulation technology has emerged as the times require, Gaussian

Minimum frequency shift keying（GMSK）is one of the most outstanding

technology in radio communication. It is especially used in radio and

satellite communication for its nice spectrum characteristic and

anti-jamming capability. At present , many communication system has

高校毕业论文全过程管理系统设计

高校毕业论文全过程管理系统设计

高校毕业论文全过程管理系统设计

金春玉;邢泽晶;赵军生

【摘 要】毕业论文是本科培养计划的重要组成部分,是对学生的知识、能力和素质的全面总结和检验,是本科教学水平评估的重要指标.利用WEB开发技术,提出毕业论文全过程管理方法,并对全过程管理的意义进行分析与总结,对该管理模式的特色进行归纳,在此基础上,论述基于网络环境的毕业论文全过程管理系统的设计过程.

【期刊名称】《黑龙江教育学院学报》

【年(卷),期】2010(029)011

【总页数】2页(P27-28)

【关键词】毕业论文;管理;过程管理

【作 者】金春玉;邢泽晶;赵军生

【作者单位】黑龙江大学,数学科学学院,哈尔滨,150080;黑龙江大学,数学科学学院,哈尔滨,150080;黑龙江大学,数学科学学院,哈尔滨,150080

【正文语种】中 文

【中图分类】G642.477

毕业论文是本科培养计划的重要组成部分,是实现本科培养目标的重要实践性教学环节,是对学生的知识、能力和素质的全面总结和检验。毕业论文质量是本科人才培养质量的重要表征,是本科教学水平评估的重要指标。

毕业论文管理工作的规范性、质量和效率是检验大学教育、教学成果的重要手段,通过对论文管理工作的调研、分析,在对毕业论文的选题、中期评审、预答辩、答辩和论文归档等操作流程和规范深入理解的基础上,规划、设计毕业论文管理系统能够显著提高论文管理工作的准确性、规范性、合理性和科学性,从而大幅提高论文管理工作质量[1]。

利用计算机技术、网络资源和WEB技术开发面向全过程的毕业论文管理系统,能够统筹安排论文题目和进度,克服传统手工方式工作效率低等问题[2]。本文研究的毕业论文全过程管理正是基于该背景,以建立完善的院级毕业论文全过程管理系统为主线,对毕业论文的导师分配、题目拟定、中期检查、论文答辩和论文归档等过程进行精细化管理,并严格按照软件工程实施规范,完成需求分析、概要设计和详细设计,以及系统测试等一系列操作流程,重点突破论文出题过程中遇到的两个问题,即题目重复和难以覆盖本专业前沿研究领域的问题,针对这些问题分别给出论文题目重复度评估方法和覆盖度评估算法[3]。