摘要：实行学分制以来，学生网上选课、选教师已成为同学们关注的话题孰不知排课也成为摆在教务处和各二级学院的难题之一。在教室少、课程多的客观背景下，在各种条件的约束下，排出一份让学生和老师都满意的课程表实属不易。本文在分析了数学系2005?2006学年度第一学期开设的所有教师课程安排和班级课程表的基础上，旨在通过建立适当的排课问题的数学模型，应用Visual FoxPro等数据库软件，按照穷举法和和移山填海思想，利用计算机运行数据，得出结果。然后尝试根据所给条件进行优化处理，重新排课，以使各班级和教师的课表更趋合理。本文发展出的穷举法可以依所能分配到的教室数目，适当的调整，而实现藉由电脑快又有效的解决人员头痛的教室数目要最少的排课问题 本文得到的结论和程序可以供数学系教务处有关排课人员进行参考，结合实际，优化资源配置，从而在保证正常教学的基础上进一步提高教学效率，实现学校高效化管理 关键词：数学模型 排课 数据库穷举法 移山填海法 一、问题的提出：注：原问题及有关原始数据请参考本论文附页，本文在此不再赘言 二、解决排课问题的基本方法：排课问题主要是思考如何在众多的条件限制下，对相关的资源作最佳的分配 排课是每一所学校都会面临的繁重作业，且通常是校务行政电脑化中最难解决的一环虽然各级学校对排课的作业流程莫衷一是，但如何将排课的资源与其限制，作一个妥善而令人满意的调度安排，却是排课作业的基本要求与目标目前一般学校在配合校务行政电脑化的要求下，排课的作业的方式大致可分为下列三种: 人工排课再将结果输入电脑 透过系统的辅助，以交谈式的方式进行排课 将排课限制因素加入计算机程序中，由电脑自行排出课表 传统的的排课系统多采第一或第二种方式，这两种排课的方式充其量只能算是互动式的排课辅助工具，并未具备自动化的功能，但因为排课作业极为复杂，其过程常需耗费排课者大量的处理及验证时间，这两种作业往往是靠排课人员主观经验完成和凭直观检验，缺乏较严格的理论证明，在目前高校扩招、扩建的情况下，这两种作业日益暴露出冗繁，复杂，不易扩展等缺点故现行的排课系统皆朝向第三种模式开发， 即运用计算机的高效率运算，在附加一定量的限制条件下，由计算机自行排出课表 三、Visual FoxPro的相关知识： 1、二维表：是由字段名和数据两部分构成，VFP能方便的将二维表作为“表”存储到电脑的存储器中建表时，二维表标题栏的列标题将成为表的字段标题栏下方的内容输入到表中成为表的数据，每一行数据称为表的一个记录如图1，即是一个典型的二维表课号 课名 班级号 教师号 T1 T2 T3 T4 T5 课时 已选 A1 常微分方程 B20 C1 T T T T T 4 0 A2 常微分方程 B21 C1 T T T T T 4 0 A3 常微分方程 B5 C1 T T T T T 4 0 A4 高等代数 B22 C2 T T F T F 5 0 A5 高等代数 B23 C2 T T F T F 5 0 2、SELECT-SQL查询命令： VFP支持在VFP环境中直接使用SQL型的查询命令，即SELECT-SQL命令 SELECT-SQL命令具有强大的单表与多表查询功能3、表的关联：每个打开的表都有一个记录指针，用以指示当前记录所谓关联，就是令不同工作区的记录指针建立一种临时的联动关系，使一个表的记录指针移动时，另一个表的记录指针能随之移动4、 本文所用到的程序控制结构：顺序结构、分支结构、循环结构
