排课算法的研究与实现

摘 要:学校排课在教育管理系统中是一项非常重要和复杂的管理工作。自动排课是计算机应用于学校管理的重要内容。这次我们对开发实用型计算机排课系统进行积极的探讨与研究。自动排课系统属于数字化校园系统的一部分。它依靠计算机来完成复杂的排课部分，避免了手工排课产生的老师上课时间冲突和教室冲突。

排课管理系统是典型的信息管理系统(MIS),其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备,易使用等特点。

本系统用的前台开发语言是VB，SQL SERVER做后台数据库。本文重点介绍自动排课系统的设计构思和实现过程。利用MICROSOFT公司的VISUAL BASIC提供的各种面向对象的开发工具,尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象,首先在短时间内建立系统应用原型,然后,对初始原型系统进行需求迭代,不断修正和改进,直到形成用户满意的可行系统。

关键字：排课问题，VB语言，自动排课

The Course Arrangement algorithm’s discuss and realize

ABSTRACT: The Course Arrangement is a very important and complicated managing work in the educated administration. Arranging courses automatically is one of the important task to manage schools with help of computers. This time we has discussed and tried to develop arranging courses system which is practical by drawing into the technology. This automatic course-arranging system is a part for the digital school system. This system which depends on the computer to accomplish the complicated part of course-arranging, averts the clash of teacher’s time-arranging and classroom’s time-arranging.

The system of Course Arrangement is a typical application of managing information system （know as MIS）,which mainly includes building up data-base of back-end and developing the application interface of front-end. The former required consistency and integrality and security of data. The later should make the application powerful and easily used.

The foreground application of the system id complete with VB language, and the background database is used with SQL SERVER. This article especially introduced the design of automatic course-arranging system and the process of how to realize it. By looking up lots of datum, we selected Visual Basic presented by Microsoft because of its objective tools in Win32. VB offered a series of ActiveX operating a data-base. It can give you a short-cut to build up a prototype of system application. The prototype could be modified and developed till users are satisfied with it.

Keywords: Course Arrangement Problem, VB language, arranging course automatically