自动排课系统的设计(论文)

摘 要
新学期开始，对每个高校来说，首当其冲的问题就是安排学生的课程设置。由于高校班级、课程数都相对较多，手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天，把纷繁芜杂的事情交给计算机来做，才能快速，高效地解决问题。
排课管理的主要任务是把各系或各授课部门的课程申请进行汇总，然后根据教学计划或教学环节制订全校各班级的课表。为了使课表的编排更准确、合理、快速，高校教务部门已用计算机来进行排课管理，并先后开发出一些适用的排课软件系统。
这个自动排课系统，便是集中考虑了课程、学生、教师及教室等各个方面的因素而开发出来的集合理、方便、快捷于一体的优秀的软件，它遵循了高校编排课表所依据的基本原则和模糊性原则。其主要功能包括：教学计划设置，自动排课与手工排课相结合，优秀的查询功能，课表打印功能。教学计划包括班级、课程、教师信息的设置.
在系统设计过程中，本着“抓大放小”的原则，考虑主要因素，用评价函数的思想将“组合爆炸”问题进行简化，自动排课与手动调整相结合，能够解决这些问题。
关键词：信息管理系统；教务管理；自动排课；Delphi

Abstract
As new term comes, the first important thing for every high school must be faced
is the Subjects Arranging. Because of the large amounts of the classes and students, it
is inevitably that there are conflicts in the sources of teachers and classrooms when we
arrange the subjects by hand. In the days of Information runs so rapidly, only we put the
complex task into the computer, let the computer finish the miscellaneous things, can
we able to solve the problem more quickly and conveniently and more efficiently.
The task of the subjects arranging system is to collect the subject tables from
every department or school teaching department, and then stipulate for the curriculum schedule for all the classes of the school according to the teaching plan or teaching tache. In order to arrange the curriculum schedule by true and line, reasonably and rapidly, the educational administration need badly a software for using the computer to build the curriculum schedule. This automatically subjects arranging system, is explored immediately combined with reasonable and convenience and shortcut .It involves all the factors includes the course , the students and the teachers .It follows the rules which high school obeys when build the curriculum schedule ,including the material and the blur .It’s main function consists of : inputting the teaching plan; integrating subjects arranging by automation and by hand ;searching ;printing the curriculum schedule and so on. Teaching plan is composed of the classes, the courses and the teachers.
In the course of the designing, following the rules of getting hold of the main factor, canceling the secondary factor. Using appraising function, predigesting the bombination blasting problem. The thinking of combining subjects arranging by hand and by automation, solve the problem succeeded.
Key words: MIS; Educational Administration Management; Automatic Subjects Arranging; Delphi

目 录
第1章 绪 论 1
1.1 排课问题提出及实现意义 1
1.2 自动排课系统简介 2
第2章 可行性研究 3
2.1 排课系统要考虑的因素 3
2.2 系统设计过程中所面临的困难 3
2.3 可行性研究 4
2.4 系统流程图 5
第3章 需求分析 7
3.1 系统总体要求 7
3.2 系统逻辑模型 8
第4章 系统总体设计 13
4.1 系统总体设计思路 13
4.2 软件结构图 13
4.3 系统各功能模块介绍 14
4.4 数据库设计 14
第5章 系统核心算法的实现 16
5.1 涉及到的数据结构 16
5.2 算法要点 16
5.3 算法实现过程 20
5.4 有分组情况的排课实现过程 25
5.5 对单、双周排课的处理 28
5.6 手动排课 28
5.7 关于一门课可以安排在不同教室里的情况 28
第6章 系统测试 29
6.1 软件测试的目标及测试方法 29
6.2 本系统设计测试方案要点 29
参考文献 30
结束语 31
致 谢 32

第4章 系统总体设计
4.1 系统总体设计思路
这个排课系统的核心是完成自动排课，打印各专业、教师和教室的课表。由各系教务管理员输入本学期的课程计划，系统管理员对系统进行初始化，然后由系统开始排课，执行查询，打印报表功能。
根据系统的功能设置，本系统主要由四大模块组成：输入模块，编排课表模块，查询模块，打印模块。其中，输入模块包括：输入教学计划信息，输入教室基本情况信息；编排课表模块包括自动排课和手动排课；查询模块可根据自主设置的查询条件，进行教师、专业、教室课表的查询。打印模块完成教师、专业、教室课表的打印。