《毕业设计自动排课系统论文》由会员分享，可在线阅读，更多相关《毕业设计自动排课系统论文（43页珍藏版）》请在金锄头文库上搜索。
1、自动排课系统摘 要新学期开始，对每个高校来说，首当其冲的问题就是安排学生的课程设置。由于高校班级、课程数都相对较多，手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天，把纷繁芜杂的事情交给计算机来做，才能快速，高效地解决问题。排课管理的主要任务是把各系或各授课部门的课程申请进行汇总，然后根据教学计划或教学环节制订全校各班级的课表。为了使课表的编排更准确、合理、快速，高校教务部门已用计算机来进行排课管理，并先后开发出一些适用的排课软件系统。这个自动排课系统，便是集中考虑了课程、学生、教师及教室等各个方面的因素而开发出来的集合理、方便、快捷于一体的优秀的软件，它遵循了高校
2、编排课表所依据的基本原则和模糊性原则。其主要功能包括：教学计划设置，自动排课与手工排课相结合，优秀的查询功能，课表打印功能。教学计划包括班级、课程、教师信息的设置.在系统设计过程中，本着“抓大放小”的原则，考虑主要因素，用评价函数的思想将“组合爆炸”问题进行简化，自动排课与手动调整相结合，能够解决这些问题。关键词：信息管理系统；教务管理；自动排课；DelphiAbstractAs new term comes, the first important thing for every high school must be faced is the Subjects Arranging. Bec
3、ause of the large amounts of the classes and students, itis inevitably that there are conflicts in the sources of teachers and classrooms when wearrange the subjects by hand. In the days of Information runs so rapidly, only we put thecomplex task into the computer, let the computer finish the miscel
4、laneous 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 th
5、e 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,
6、 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 .Its main function con
7、sists 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 m
8、ain 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 Arrangin
9、g; Delphi目 录第1章 绪 论11.1 排课问题提出及实现意义11.2 自动排课系统简介2第2章 可行性研究32.1 排课系统要考虑的因素32.2 系统设计过程中所面临的困难32.3 可行性研究42.4 系统流程图5第3章 需求分析73.1 系统总体要求73.2 系统逻辑模型8第4章 系统总体设计134.1 系统总体设计思路134.2 软件结构图134.3 系统各功能模块介绍144.4 数据库设计14第5章 系统核心算法的实现165.1 涉及到的数据结构165.2 算法要点165.3 算法实现过程205.4 有分组情况的排课实现过程255.5 对单、双周排课的处理285.6 手动排课2
10、85.7 关于一门课可以安排在不同教室里的情况28第6章 系统测试296.1 软件测试的目标及测试方法296.2 本系统设计测试方案要点29参考文献30结束语31致 谢32第4章 系统总体设计4.1 系统总体设计思路 这个排课系统的核心是完成自动排课，打印各专业、教师和教室的课表。由各系教务管理员输入本学期的课程计划，系统管理员对系统进行初始化，然后由系统开始排课，执行查询，打印报表功能。根据系统的功能设置，本系统主要由四大模块组成：输入模块，编排课表模块，查询模块，打印模块。其中，输入模块包括：输入教学计划信息，输入教室基本情况信息；编排课表模块包括自动排课和手动排课；查询模块可根据自主设置
11、的查询条件，进行教师、专业、教室课表的查询。打印模块完成教师、专业、教室课表的打印。 4.2 软件结构图总控模块输入模块排课模块数据查询自动排课处理手动排课处理按专业查询按教师查询按班级查询报表打印打印专业课程表打印教师聘书打印教室课程表系统维护数据备分功能用户权限管理工作量管理教师工作量统计输入教学计划输入教室信息图4.1系统模块图4.3 系统各功能模块介绍输入模块：数据输入模块包括教学计划的输入和教室基本信息的输入.教学计划的输入包括输入各专业的课程信息和任课教师.系统要求:如果某个专业的班级数大于6时,需要分组排课,这时的任课教师至少有2个，输入教师姓名时注意用一定的格式分开。同时必须说
12、明多媒体设备情况.教室基本信息的输入必须将教室的多媒体设备信息写清楚.排课模块:排课模块包括自动排课与手动排课两部分.自动排课模块是主要部分.先将教学计划中的数据进行自动排课,遇到有不能排的课程时,系统会提示:自动排课失败,请手动调整,同时将此记录保存到一个临时数据库中.手动排课在最后进行.查询模块:查询模块主要用查询教师,教室,和专业的课程表信息，查询教师的工作量.用户只要输入所要查询的条件,系统会以表格的形式将查询结果返回.教室的查询包括教室的课表查询和空课表查询,主要方便手动排课查询空教室.打印模块:打印模块包括教师,教室,专业课表的打印.系统维护模块：完成数据的备分和恢复功，同时管理用
13、户权限。这里对用户权限进行简要介绍。自动排课系统包括两级用户：各系管理员和系统管理员。各系管理负责包括各系教学计划的设置，各种课表的打印。系统管理员负责进行自动排课与手工调整排课的设置和管理。 4.4 数据库设计本系统的数据库设计如下：教学计划库（plan.db）：其结构由课程名，专业名，班级数，任课教师，周学时数，总学时数，多媒体设备等字段构成。考虑到班级很多的专业的排课情况，系统规定：如果班级数超过6，任课教师至少有两个。此数据库是本系统最重要的数据库，是生成排课数据库的依据。教室基本信息库（classroom.db）：其结构为：教室号，容纳班级，多媒体设备情况3个字段。容纳班级字段和多媒
14、体设备字段决定排课时所使用的教室类型。课程表库包含三个表：教师任课信息表（teacheruse.db）：该数据库文件记录了教师任课的历史信息，在程序运行过程作为将要排课的参考。其结构包括：教师名，课程名，上课时间（星期数，节数两个字段），教师号，说明信息（单双周说明）。教室占用信息表（roomuse.db）：该数据库文件记录了教室的占用信息。结构为：教室号，占用时间（包括周数、星期数、节数三个字段）。注意：这里必须具体到每一周。专业课程表（kechengbiao.db）的结构为专业名、课程名、上课时间（星期数，节数），教室号字段。此外，还有个系数库，系数表库中记录了与一周内排课次相应的排课系数
15、表。此数据库存放在各种不同的排课模式下的评价值设置。这里所说的排课模式是指：一门课程在一周内天数上的分布方式，比如对于每周上3次的一门课，它的最佳分布模式为：1-3-5，即周一，周三，周五。第5章 系统核心算法的实现排课系统的核心部分-自动排课过程的实现是这次毕业设计的重中之重。这一章主要介绍算法实现的要点、技巧和整个过程。5.1 涉及到的数据结构算法中用到的数据结构主要是二维数组，用来记录专业或教师或教室的课程表。数组的内容是在程序运行过程中根据数据库中的对应记录动态生成的。数组大小是4*5的，4行5列。在没有分组情况的排课中，有3张这样的表就足够；而在有分组的情况下，需要5张4*5的表。5.2 算法要点5.2.1公平性的实现这里所说的公平性，是指利用评价函数思想进行排课意义上的公平。排课系统是以课程为单位来进行的，教学计划库数量庞大，如果从第一条记录开始顺序取排课记录，按照评价函数的思想来解决排课问题时，难免不会出现先排的课程在时间、位置分布上占优势，出现“进水楼台先得月”的情况。解决的方法之一就是采取随机取记录的方式。随机函数具有在概率上分布均匀的特点，所以采用随机方式对库中的记录进行排课能够做到相对公
