摘要：实行学分制以来，学生网上选课、选教师已成为同学们关注的话题孰不知排课也成为摆在教务处和各二级学院的难题之一。在教室少、课程多的客观背景下，在各种条件的约束下，排出一份让学生和老师都满意的课程表实属不易。本文在分析了数学系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、 本文所用到的程序控制结构：顺序结构、分支结构、循环结构
The Internet net is the present global biggest computer communications network， it spreads global nearly all countries and the the www system is a large-scale distributional hypermedia information database， its enormous impetus Internet development， oneself after has become in Internet to be most popular， the most main information service the reason that the www technology can be popular in the whole world， an important reason is it fuses mutually with the database management system， becomes a processing and the sharing information powerful At the same time， the database is one kind of formidable information management tool， on the other hand， www has provided the shared data Both power-and-power union makes up for one's deficiency by learning from others' strong points， displays respective superiority， enables the user to be possible to retrieve the database conveniently on the Web browser the the present paper mainly includes the student to choose the class system program analysis and the network planning， this system is typical information management system (MIS)， its development mainly includes the backstage database the establishment and the maintenance as well as front end the application procedure development two Establishes the data uniformity and the integrity regarding the former request is strong， data security good But requests the application program function regarding the latter to be complete， easy to use and so on After the analysis， we use MICROSOFT Corporation's SQL 2000， ASP (active server pages) to take the development kit， with Microsoft Windows XP Professional edition 2002 Service the Pack 2 simplified form Chinese versions， Microsoft Offices the ACCESS 2003 Chinese versions， Internet Information Services (IIS6) Manager， Intel(R) PIIII CPU 0GHz Double CPU 512MB Rom the 160GBHardDisk achievement develops the uses each kind of object-oriented development kit which it provides， first establishes the system application prototype in a short time， then， carries on the demand iteration to the initial prototype system， revises unceasingly and improves， until forms the user satisfied feasible this system may facilitate teacher， the student conveniently to choose the Realizes the entire school student to choose the class online May also to the student information which comes newly carry on the information Because the student attends class the situation to be complex， may realize the information to revise， adjusts student's basic situation Internetネットは现在の全世界の最大のコンピュータ通信ネットで、それは全世界の至る所に及びますほとんど所有する国家と地区。wwwシステムは1つの大规模の分布式のメディアを超える情报のデータベースで、それの极めて大きいのはInternetの発展を推进して、自分はInternetの中で最も流行っていて最も主要な情报のサービス方式になりますを通じて(通って)。www技术は全世界でなぜ普及させることができるのか、1つの重要な原因はそれはデータベース管理システムと互いに解け合って、1つの情报を処理して共有する强大なツールになります。一方、データベースは1种の强大な情报の管理のツールで、一方、wwwはデータを共有する方法を提供しました。両者は强者连合して长所を取り入れ短所を补って、各自の优位を発挥して、ユーザーにWebブラウザーの上方でデータベースの内容を検索することができます。 当论文は主に学生を含んで系统的な方案を选んでネットの计画を分析してと、当システムは1つの典型的な情报の管理システム(MIS)で、その开発は主にバックグランドのデータベースの创立して守ることフロントエンドアプリケーションの开発の2つの方面を含みますおよび。前者についてデータの一致する性と完全性を作り上げて、データの安全性の良い仓库が强いことを求めます。后者についてアプリケーションの机能に十分にそろったように求めて、交换して特徴を使います。 分析を経て、私达は使います MICROSOFT会社SQL 2000、ASP (active server pages)开発ツールとして、 Microsoft Windows XP Professional を使いますバージョンの2002 Service Pack 2 简体字の中国语版、Microsoft Offices ACCESS 2003 中国语版、Internet Information Services (IIS6) Manager，Intel(R) PIIII CPU 0GHz Double CPU 512MB Rom 160GBHardDiskは开発プラットフォームとします。 その提供した各种のオブジェクト指向の开発ツールを利用して、まず短い时间の内で系统的な応用の原型を创立して、それから、开始原型システムに対して需要の重ねの代を行って、绝えず修正して改善して、ユーザーの満足する実行して良いシステムを形成することまで。 当システムは先生、学生の更に便利なのが授业を选ぶことに便宜を図ることができます。全校の学生が课を选んでオンライン検索することを実现します。新しく来る学生の情报に対して更に情报を行って记录することができます。学生のため授业を受ける情况は复雑で、情报の改正を実现することができて、直ちに学生の基本的な情况を调整します。
