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