毕业设计（论文）-智能排课系统设计与实现

《毕业设计（论文）-智能排课系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、智能排课系统的设计与实现北方民族大学学士学位论文论文题目智能排课系统设计与实现系(部)名称:计算机科学与工程学院学生姓名:专业:学号:指导教师姓名:任荣论文提交时间:2012-4-23论文答辩时间:2012-4-28学位授予时间:北方民族大学教务处制II智能排课系统的设计与实现54智能排课系统的设计与实现智能排课系统设计与实现摘要排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机智能排课系统，可以降低排课人

2、员的工作量，减少排课中的人为因素[1-2]。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否正确可行。因此，要做好排课工作，提高排课效率，实现智能排课是必不可少的。本文在查阅大量相关文献的基础上，对高校的排课问题进行了分析，设计和实现了该功能，此系统主要被分为三个部分：界面的设计、排课算法的设计、以及报表的自动生成。本系统是采用MicrosoftVisualStudio2005作为前台开发工具，

3、SQLServer2005作为后台数据库平台的管理系统。关键词：智能排课、贪心、分治、VisualStudio2005、SQLServer2005。54智能排课系统的设计与实现TheDesignandImplementationofIntelligenceCurriculumSystemAbstractCoursestimetabling,istoarrangetheappropriatetimeandtheplacetothecurriculuminschooleachspecializedpl

4、anofinstructionorisforeachclass’scurriculumarrangement．Eachsemester,coursestimetablingworkisintheteachingsupervisoryworkkeypointandthedifficulty．Auto-coursetimetablingcanhelpreduceworkingpressureandman-madeinterruption．Coursestimetabling,belongingtoth

5、eNPquestion，isunabletogivethedirectanswer,butapossibleresultthroughguess．Althoughthequestiondoesnothavetheanswer，hasthealgorithmactually，thealgorithmusuallycannottelltheanswer,butCantellwhetherthesomepossibilityistrueoffalse．Therefore，itisessentialtoi

6、mplementationofIntelligencecurriculumsystem．Itmayhelptoenhancethetimetablingefficiency，promoteteachingmanagementlevelenhancement．Thisarticleintheconsultmassivecorrelation1iteraturefoundationhascarriedontheanalysistocoursestimetabling，Designandimplemen

7、tthefunction,thissystemismainlydividedintothreeparts:interfacedesign,curriculumdesign,andreportsoftheautomaticgeneration.ThissystemisusedasaMicrosoftVisualStudio2005developmenttools,SQLServer2000astheback-enddatabasemanagementsystemplatform.KeywordsTh

8、edesignandimplementationofIntelligencecurriculumsystem;Greedy;Partition;Visua1Studio2005;SQLServer200554智能排课系统的设计与实现目录摘要IIABSTRACTIII1绪论11.1系统开发背景11.2系统开发环境及方法11.2.1.开发环境11.2.2开发方法32可行性分析42.1技术可行性42.2经济可行性42.3操作可行性52.4法律可行性53系统需求分析63.1系统功能需求63