4系统实现

　　4.1设计思路

　　首先，解决班级、课程与教师之间的多对多关系，例如当出现多个班级上同一门课而该课程由多个教师任教时，课程是否合上，由那几个班级合上、那位教师任教的问题。解决上述关系后，应满足可手动调整的要求。然后，取出全部班级，求出班级所上课程的优先级总和，按优先级高低排定班级顺序，按此顺序且遵照排课规则为每一个班级的每一门课程安排上课时间与地点。

　　4.2课程安排算法实现

　　首先，要进行预排课处理。预排课处理的目的是要解决两个基本问题：①班级与课程之间的多对多关系，即合班上课的问题;②课程与教师之间的多对多关系，即为每门课程安排任课教师。

　　在预排课处理完成后，以班级作为外部大循环、以课程作为内部小循环进行正式的排课处理，即先取一个班级，为该班级所上课程按优先级由高到低排定顺序，再按优先级由高到低取一门课程，为该课程安排时间与场地，依此类推，直到全部班级的全部课程排完。排课处理的目的是要解决两个基本问题：①课程与时间、场地之间的一对一关系;②班级与时间、场地之间的一对一关系;③教师与时间、场地之间的一对一关系。

　　4.3网络查询功能实现

　　安装PersonalWebServer，打开个人web管理器建立个人网站(虚拟目录)。使用VisualInterDev6.0设计界面并进行查询功能的编辑。

　　5结束语

　　以上对排课问题的探究，以把约束条件进行优先级分类为基础，借助于人们自然思维的习惯，把排课问题简单化，该系统已在实际问题中得到应用，取得了较好的应用效果。本系统以VisualBasic6.0作为开发工具，具有界面友好、操作方便以及运行稳定高效等特点。