排课算法的研究与实现

摘 要:学校排课在教育管理系统中是一项非常重要和复杂的管理工作。自动排课是计算机应用于学校管理的重要内容。这次我们对开发实用型计算机排课系统进行积极的探讨与研究。自动排课系统属于数字化校园系统的一部分。它依靠计算机来完成复杂的排课部分，避免了手工排课产生的老师上课时间冲突和教室冲突。 排课管理系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使用等特点。 本系统用的前台开发语言是VB， Access做后台数据库。本文重点介绍自动排课系统的设计构思和实现过程。利用MICROSOFT公司的VISUAL BASIC提供的各种面向对象的开发工具,尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象,首先在短时间内建立系统应用原型,然后,对初始原型系统进行需求迭代,不断修正和改进,直到形成用户满意的可行系统。 关键字：排课问题，VB语言，自动排课 总体设计 4.1.1 系统功能 根据管理的实际要求，结合课程管理的实际流程，系统需要满足以下需要： (1) 掌握学校所有的课程和教师信息。包括课程的时间、班级以及任课教师姓名。 (2) 提供灵活的浏览和查找功能.可以查看某个班级所有课程的信息，可以对课程信息提供查找. (3) 可以对课程信息和教师信息进行删除和编辑. (4) 可以对课程进行变动管理,手工排课,并实现尽可能的自动排序功能. 4.1.2 模块设计 根据本系统的需求，结合实际排课情况，本系统具有如下功能模块： (1) 数据装载模块 本系统的数据量要求比较大，所以在程序的开始必须有一个数据装载模块，等到数据完全被装入之后才能正常执行程序。 (2) 教职员工信息入库 输入教职员的一些基本信息，保证数据库的完整 性，并为后面的排课提供可靠的数据保证。常用的教职员信息至少包括姓名、年龄和简介等。 (3) 排课管理 排课管理是本系统的核心部分，作用是在自动排序的基础上进行手工排序。 (4) 教职员带课信息查询 教职员带课信息查询给用户提供一个排课结果查询的界面，应该能查询到某个教师在一周内代课的所以班级和所带课的上课时间及课程名称。 (5) 本学期课程设置 本学期课程设置模块的功能是设置开设的课程名称。