(智能排课系统参考文档.docVIP

智能排课系统设计与实现 摘 要 排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机智能排课系统，可以降低排课人员的工作量，减少排课中的人为因素[1-2]。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否正确可行。因此，要做好排课工作，提高排课效率，实现智能排课是必不可少的。 本文在查阅大量相关文献的基础上，对高校的排课问题进行了分析，设计和实现了该功能，此系统主要被分为三个部分：界面的设计、排课算法的设计、以及报表的自动生成。本系统是采用Microsoft Visual Studio 2005作为前台开发工具，SQL Server2005作为后台数据库平台的管理系统。 关键词：智能排课、贪心、分治、Visual Studio 2005、SQL Server 2005。 目 录 摘 要 II Abstract III 1 绪论 1 1.1系统开发背景 1 1.2系统开发环境及方法 1 1.2.1.开发环境 1 1.2.2开发方法 3 2 可行性分析 4 2.1 技术可行性 4 2.2 经济可行性 4 2.3 操作可行性 5 2.4 法律可行性 5 3 系统需求分析 6 3.