基于优先级回溯算法的高校排课系统设计与实现

《基于优先级回溯算法的高校排课系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学校代码10487学号密级硕士学位论文基于优先级回溯算法的高校排课系统设计与实现学位申请人：杨健学科专业：软件工程指导教师：武剑洁答辩日期:2012.5.17AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreefortheMasterofEngineeringBaseontheprioritybacktrackingalgorithmofuniversitycoursearrangementsystemdesignandimplementationCandidateM

2、ajorSupervisor:YangJian:SoftwareEngineering:WuJianjieHuazhongUniversityofScience&TechnologyWuhan430074,P.R.ChinaMay,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月

3、日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，本论文属于不保密□。在年解密后适用本授权书。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要高校排课工作是高校教学管理最基础、最复杂，同时也是最重要的管理工作之一，其

4、本质是将每学期排出的教学计划安排一组合适的教学时间和教学地点，从而使整个高校教学工作有序的进行。由于各高校的教学区域分布和教学安排习惯各有不同，现在市场中的排课软件已无法满足本校的排课要求。同时，为了实现办公自动化提高效率，根据本校的实际情况设计和实现了基于优先级回溯算法的高校排课系统。系统根据用户角色不同划分为三个功能模块，分别为系统管理员模块、排课管理员模块和普通用户模块。其中系统管理员模块的主要功能包括对诸如班级信息、课程信息等排课资源和系统用户信息进行管理；排课管理员模块的主要功能是应用基于优先级的回溯排课算法对指定排课资源执行自动排课和手动微

5、调操作；普通用户模块的主要功能是将课程表提供给指定普通用户浏览。系统采用SSH框架构建，数据库使用SQLServer2005作为是数据库工具，数据库表遵循简单、易扩展的原则进行设计，使用Java语言作为主要开发语言，开发工具使用MyEclipse_9.0M1版本，服务器工具使用Apache-tomcat-6.0.16版本。系统完成后已对系统中主要的排课资源管理模块和自动排课模块进行了测试。测试结果表明系统主要功能已实现，应用基于优先级回溯排课算法实现的自动排课功能排出的课程表具有高可用性的特点，基本符合本校教学安排习惯和要求。关键词：优先级回溯算法

6、排课系统I华中科技大学硕士学位论文AbstractUniversitycoursearrangementisoneofthemostprimary,complexandimportanttasksinuniversityeducationaladministration.Theessenceofcoursearrangementistoarrangeappropriateteachingtimeandteachingplacefortheteachingplanarrangedeverysemestersothattheuniversityteachi

7、ngprocessworksorderly.Duetoteachingregionaldistributionandteachingarrangementhabitsincollegesaredifferent,thecoursearrangementsoftwareinmarketcannotsatisfyouruniversity’scoursearrangementrequirements.Atthesametime,inordertocompleteofficeautomationandimproveefficiency,accordingto

8、theactualsituationdesignandimplementbaseonthepr