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

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