本科毕业设计论文-智能排课系统设计与实现.doc

北方民族大学 学士学位论文 论文题目 智能排课系统设计与实现 系(部)名 称: 计算机科学与工程学院 学 生 姓 名: 专 业: 学 号: 指导教师姓名: 任 荣 论文提交时间: 2012-4-23 论文答辩时间: 2012-4-28 学位授予时间: 北方民族大学教务处制   智能排课系统设计与实现 摘 要 排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机智能排课系统，可以降低排课人员的工作量，减少排课中的人为因素[1-2]。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否正确可行。因此，要做好排课工作，提高排课效率，实现智能排课是必不可少的。 本文在查阅大量相关文献的基础上，对高校的排课问题进行了分析，设计和实现了该功能，此系统主要被分为三个部分：界面的设计、排课算法的设计、以及报表的自动生成。本系统是采用Microsoft Visual Studio 2005作为前台开发工具，SQL Server2005作为后台数据库平台的管理系统。 关键词：智能排课、贪心、分治、Visual Studio 2005、SQL Server 2005。 The Design and Implementation of Intelligence Curriculum System Abstract Courses timetabling, is to arrange the appropriate time and the place to the curriculum in school each specialized plan of instruction or is for each class’s curriculum arrangement．Each semester, courses timetabling work is in the teaching supervisory work key point and the difficulty．Auto-course timetabling can help reduce working pressure and man-made interruption．Courses timetabling, belonging to the NP question，is unable to give the direct answer, but a possible result through guess．Although the question does not have the answer，has the algorithm actually，the algorithm usually cannot tell the answer, but Can tell whether the some possibility is true of false．Therefore，it is essential to implementation of Intelligence curriculum system．It may help to enhance the timetabling efficiency，promote teaching management level enhancement． This article in the consult massive correlation 1iterature foundation has carried on the analysis to courses timetabling，Design and implement the function, this system is mainly divided into three parts: interface design, curriculum design, and reports of the automatic generation. This system