排课算法流程图
目前流行的几种排课算法的介绍
2 目前流行的几种排课算法的介绍2．1. 自动排课算法1 .问题的描述我们讨论的自动排课问题的简化描述如下:设要安排的课程为{ C1 , C2 , ., Cn} ,课程总数为n , 而各门课程每周安排次数(每次为连续的2 学时> 为{ N1 , N2 , ., Nn} 。
每周教案日共5 天,即星期一～星期五。
每个教案日最多安排4 次课程教案,即1 ～ 2 节、3 ～ 4 节、5 ～ 6 节和7 ～ 8 节(以下分别称第1 、2 、3 、4 时间段> . 在这种假设下,显然每周的教案总时间段数为5 ×4 = 20 ,并存在以下约束关系:b5E2RGbCAPn ≤20 , (1>N = 6n， i =1， Ni ≤20. (2>自动排课问题是:设计适当的数据结构和算法, 以确定{ C1 , C2 , ., Cn } 中每个课程的教案应占据的时间段,并且保证任何一个时间段仅由一门课程占据.p1EanqFDPw2 .主要数据结构对于每一门课程,分配2 个字节的“时间段分配字”(无符号整数> :{ T1 , T2 , ., Tn} . 其中任何一个时间段分配字(假设为Ti > 都具有如下格式:DXDiTa9E3dTi 的数据类型C 语言格式定义为:unsigned int . Ti 的最高位是该课程目前是否是有效的标志,0 表示有效,1 表示无效(如停课等> 。
其它各位称为课程分配位, 每个课程分配位占连续的3 个位(bit> ,表示某教案日(星期一～星期五> 安排该课程的时间段的值,0 表示当日未安排,1 ～ 4 表示所安排的相应的时间段(超过4 的值无效> .RTCrpUDGiT在这种设计下, 有效的时间段分配字的值应小于32 768 (十六进制8000> , 而大于等于32768 的时间段分配字对应于那些当前无效的课程(既使课程分配位已设置好也如此> , 因此很容易实现停课/ 开课处理.5PCzVD7HxA3 .排课算法在上述假设下,自动排课算法的目标就是确定{ C1 , C2 , ., Cn} 所对应的{ T1 , T2 , .,Tn} .jLBHrnAILg从安排的可能性上看,共有20 !/ (20 - N> !种排法( N 的含义见(2> 式> . 如果有4 门课,每门课一周上2 次,则N = 8 ,这8 次课可能的安排方法就会有20 !/ (20 - 8> ! = 5 079 110 400 ,即50 多亿种. 如果毫无原则地在其中选择一种方案,将会耗费巨大量的时间. 所以排课的前提是必须有一个确定的排课原则. 我们采用轮转分配法作为排课原则:从星期一第1 时间段开始按{ C1 , C2 , ., Cn} 中所列顺序安排完各门课程之后(每门课安排1 次> ,再按该顺序继续向后面的时间段进行安排,直到所有课程的开课次数符合{ N1 , N2 , ., Nn} 中给定的值为止. 在算法描述中将用{ C[1 ] , C[2 ] , ., C[ n ]} 表示{ C1 , C2 , ., Cn} , 对{ N1 , N2 , .,Nn}xHAQX74J0X和{ T1 , T2 , ., Tn} 也采用同样的表示法.算法1 排课算法输入{ C1 , C2 , ., Cn} 、{ N1 , N2 , ., Nn} .输出{ T1 , T2 , ., Tn} .①初始化:星期值week = 1时间段值segment = 1{ T [1 ] , T [2 ] , ., T [ n ]} 中各时间段分配字清零②新一轮扫描课程:置继续处理标志flag = 0对课程索引值c-index = 1 ,2 , ., n 进行以下操作:如果N[c-index ] > 0 ,则做以下操作:把segment 的值写入T[c-index ]的第(week - 1> 3 3～week 3 3 - 1 位中N[c-index ]的值减1LDAYtRyKfE如果N[c-index ] > 0 ,则置flag = 1如果week = 5 并且segment = 4则:置flag = 1 并转③否则:如果segment = 4则:置segment = 1 且week 增1否则:segment 增1检测是否已全部安排完毕:如果flag = 1则:转②否则:转③③检测是否成功:如果flag = 1则:开课次数过多否则:课程安排成功④算法结束显然,本算法的时间复杂度为O ( N> ( N 为每周总开课次数, 见(2> 式> , 而存储时间段分配字所用空间为2 n 个字节( n 为课程门数> .Zzz6ZB2Ltk4 .冲突检测算法有时在自动排课完毕后,需要人工调整某些课程的安排时间,如把第i 门课程在人工干预下改成星期数为week 、时间段为segment 的位置,则根据上述数据结构需做如下运算:dvzfvkwMI1T [ i ] = T [ i ] &(～ (7 << (week - 1> * 3> > + (segment << (week -1>*3> ,rqyn14ZNXI其中&、～和n 分别为按位与、按位取反和按位左移运算符(下同> .问题是如何判断是否已有其它课程安排在同一个时间段上. 设人工调整的时间段分配字为T[1 ] ,则该问题描述为:判断时间段分配字T [1 ] 与{ T[2 ] , T [3 ] , ., T [ n ]} 中的某个分配字是否存在相同课程分配位上的相等的非零时间段值, 或者说{ T [2 ] , T [3 ] , .,T[ n ]} 中是否存在与T [1 ] 冲突的时间段分配字. 为简化起见,在以下算法描述中假设所有时间段分配字的最高位为0.EmxvxOtOco算法2 冲突检测算法输入T1 和{ T2 , ., Tn} .输出与T1 冲突的{ T2 , ., Tn} 中的时间段分配字.①对c-index = 2 ,3 , ., n 做以下操作:初始化屏蔽字mask = 7对星期值week = 1 ,2 ,3 ,4 ,5 做以下操作:如果T[1] & mask 等于T[c-index] & mask ,而且二者不等于0则: T[ 1 ]与T[c-index ]相冲突,转①mask 左移3 位(或乘8>②算法结束本算法时间复杂度为O ( n> ( n 为课程门数>5.算法分析此算法以课程为中心，进行搜索匹配，取最先匹配的值；具有占有空间少，运算速度快的特点。
排课的整个流程
教学任务方案的流程第一步：在教务管理系统中的“课程管理”中将需要添加的课程添加到系统中第二步：培养方案教学计划1. 首先是将老师们做的好培养方案模板导入到系统中。
2．如果后期有修改培养方案，在培养方案编辑下找到要修改的培养方案，点击后面的教学计划设置：1）：复制培养方案点击编辑，把培养方案的名字和使用专业等修改下3）：点击教学计划设置进入4）：把这一个专业不开设的课程删掉留下开设的课程去。
量提交，节约时间）的学分8）：返回上一级（如下图），点击毕业学分与证书要求进入后，点击“编辑”把对应的课程类别的要求学分与第七步中的已选学分改成一致。
如果课程类别里面没有的，点击添加添加没有的课程类别做好以后培养方案就完成了接下来的工作到33.指定培养方案。
将培养方案指定到行政班。
第三步：教学任务安排1. 学期设置（一次设置好后就不需要每次都进行修改）2. 全校教学周历设置（一次设置好后就不需要每次都进行修改）3. 全校学期教学任务安排进入以后的页面如下：排课按照页面中的7个步骤完成。
1）导入全校的教师（对个别教师需要设置限定条件的情况）点击设置能够对每个老师上课时间进行设置，2) 导入教学场地点击设置排课限制能够对该教室进行限制条件设置3）在教学任务安排中:将培养方案中的添加的课程导入到排课中。
注意：导入学期是第几学期的课程。
4）对部分课程进行条件限制（如要上合班课的话首先要在这一步对对应的行政班进行合租）如果需要将已经合组的班级撤销掉，就在组成员管理中进行移除。
或者还要添加的话就查找出对应的班“添加”对设置“以下是禁止排学时课的周次”，如某些周要排周课的周要先进行设置对应的周不排课等设置禁止排课的节次5. 设置没门课程由哪位老师上课。
在那个地方上课，每周上多久等在做了以后要对安排的课程进行合理性检查6. 对安排的课程进行排课，点击剩下工作由系统自动完成。
注意：不能自动完成的就手动进行调整下。
自动排完以后可以手动的对行政班的课程进行调整。
学校课程安排流程图(参考模板)
学校课程安排流程图(参考模板)学校课程安排流程图1. 流程图概述本文档旨在描述学校课程安排的流程，并以流程图的形式展示。
该流程图包括从课程安排的准备阶段到最终发布的整个过程。
2. 流程图graph TD;A[开始] --> B{准备阶段};B --> C[收集课程信息];B --> D[制定课程计划];C --> E[录入课程信息];D --> E;E --> F[审核课程计划];F --> G{是否需要调整};G --> H[调整课程计划];H --> E;G --> I[课程计划最终确认];I --> J[发布课程计划];J --> K{是否需要教师授课};K --> L[教师授课安排];L --> M{是否需要教室};M --> N[教室安排];N --> O{是否需要学生};O --> P[学生选课];P --> Q[课程安排最终确认];Q --> R[发布课程安排];R --> S[结束];3. 流程图解释3.1 准备阶段在准备阶段，学校需要收集课程信息和制定课程计划。
- 收集课程信息：学校通过各种渠道收集教师提交的课程需求、教师资格、教材等相关信息。
- 制定课程计划：学校根据收集到的课程信息，制定课程计划，包括课程名称、课程时间、教师安排等。
3.2 课程计划审核与调整在课程计划审核阶段，学校将审核制定好的课程计划，并根据需要进行调整。
- 审核课程计划：相关部门对制定的课程计划进行审核，确保课程设置的合理性和符合教学要求。
- 调整课程计划：如果在审核过程中发现问题或需求变化，学校需要进行相应的课程计划调整，包括教师、时间等方面。
3.3 课程发布与安排在课程发布与安排阶段，学校将最终确认的课程计划发布给相关人员，并进行教师授课和教室安排。
- 发布课程计划：学校将最终确认的课程计划发布给学生、教师等相关人员。
教务系统排课操作培训
2. 分配课室( )
3. 生成任务( )
4. 初始化( )
5. 备份和恢复( )
详
细
6. 选择排课班级( )
顺
7. 选择课室( ) 8. 查看教师课表( ) 9. 查看课室课表( )
序 图
10. 查看班级课表( )
10.1. 选择旧排课数据( )
10.2. 选择新教师( )
11. 排课数据出错更改教学任务( ) 12. 生成任务( ) 13. 初始化( )
– 应该设定为：周课时=2.0-0.0，起止周=01-09； 总课时=18 即是把学期缩到一半，把周课时增加 到2。
问题2：课程设置表如何填写？
说明：周课时格式必须为英文状态，如是理论课，如2.0-2.0，前面2.0为 理论周课时，后面2.0为实验周课时；如是纯理论，则格式为4.0-0.0； 纯实验为0.0-4.0；如是实践课，那么不用输入周课时，必须输入实 践课周数；如是理论课，那么必须输入周课时，不用输入实践课周 数。起止周格式须01-15或01-10,13-18中间要用英文逗号隔开且两位 数。专业代码、专业名称、年级、课程代码、课程名称、课程类别、 课程性质、课程类型、学分、周课时（或实践课周数）、起止周、 总课时、开课学期、开课部门、考核方式、所属学院代码、方向标 识不能为空！
14. 选择排课班级( )
14.1. 选择新教师( )
: 各系教务员
6. 选择排课班级( ) 7. 选择课室( )
8. 查看教师课表( ) 9. 查看课室课表( ) 10. 查看班级课表( )
: 排课时换 教师
10.1. 选择旧排课数据( ) 10.2. 选择新教师( ) 14.1. 选择新教师( )
教务系统排课操作培训
大学自动排课算法设计与实现(界面设计)
大学自动排课算法设计与实现界面设计说明目录1．文档介绍 (1)1.1文档目的 (1)1.2文档范围 (1)1.3读者对象 (1)1.4参考文献 (1)1.5术语与缩写解释 (1)2．应当遵循的界面设计规范 (2)3．用户假定 (6)4．界面的关系图和工作流程图 (6)5．系统界面 (8)6．常见系统提示样式 (9)7．美学设计 (9)8．界面资源设计 (9)1．文档介绍1.1 文档目的本文档是对系统界面设计进行描述和解释。
1.2 文档范围A.待开发的软件系统为：大学自动排课算法设计与实现。
B.该软件可以帮助学校负责排课的相关人士完成排课任务。
C.开发本软件主要是为了帮助学校负责排课的相关人士解决“教师”、“教室”、“时间”等资源搜索的问题。
通过计算机运算速度快的特点，在大数据量的情况下寻找资源的最优或近似最优的组合，以减少人的工作量。
但特殊情况还需人为进行调节，不属于本系统所能处理的范围。
1.3 读者对象该文档主要面向系统分析员、程序员、测试员、实施员。
1.4 参考文献无。
1.5 术语与缩写解释2．应当遵循的界面设计规范界面一致性在界面设计中应该保持界面的一致性。
一致性既包括使用标准的控件，也指使用相同的信息表现方法，如在字体、标签风格、颜色、术语、显示错误信息等方面确保一致。
（1）显示信息一致性标准1）标签提示：字体为不加重、宋体、黑色、灰底或透明、无边框、右对齐、不带冒号、一般情况为五号（10号）；2）对齐方法左对齐：一般文字、单个数字、日期等，右对齐：数字、时间、日期加时间；3）分辨率最低为800*600，增强色16位色；4）字体缺省为宋体、五号、黑色；5）底色缺省采用灰色。
（2）布局合理化原则应注意在一个窗口内部所有控件的布局和信息组织的艺术性，使得用户界面美观。
在一个窗口中按tab键，移动聚焦的顺序不能杂乱无章，tab 的顺序是先从上至下，再从左至右。
单屏中首先应输入的和重要信息的控件在tab顺序中应当靠前，位置也应放在窗口上较醒目的位置。
排课系统中混合算法的应用研究
第３ ４卷
第 ３期
２０ ０ ７年
排 课 系统 中混 合算 法 的应 用 研 究
马振 飞 ， 晓丽 刘
（ 中国刑警学院 计算机犯罪 侦查 系 ， 宁 沈 阳 １０ ３ ） 辽 １０ ５ 摘 要： 排课系统 比较复杂又具有智能特点 ， 其算法 主要 有模拟 手工算法 、 回溯算法 、 遗传算法 、 心算法 贪
中图分类号： Ｐ １ Ｔ３１ 文献标识码 ： Ａ 文章编号 ：０ ０５ ４ （ ０７ ０ －２ ７０ １０ －８６ ２ ０ ）３０３ －４
排课调课是高校教 务管理 的一项重要工作 ， 工作量大， 手工排课易出错 ， 加之高校生源的不断 扩大 ， 教学硬件资源和软件资源的相对减少 ， 造成 排课工作更是难上加难． 利用计算机进行 自动排 课软件算法是关键 ， 过查找大量的参考文献和 通 实际软件开发 ， 得出任何单一算法都不是解决排 课问题的最佳方法 ， 每种算法都有其利弊， 必须多 种算法混合使用才能发挥最佳效果．
生、 老师、 场地都没有冲突的时候 ， 进行排课， 没２ １ 常规手 工进行 排 课的方 法 ．
图 ２ 排课树型结构
常规手 工进行 排课 是把 师资 配备 中的各种 等 待进 行排课 的课 程 进行 分 类 排 序 ， 根据 不 同的要 求条 件 （ 程 条 件 、 地 条 件 、 间条 件 、 师条 课 场 时 教
法， 把排课软件开发划分为前期工作需要 的教学 场地、 教学班级、 教学老师、 教学 日历、 教学计划、 执行计划、 教学任务、 师资配备的各个管理模块． 通过教学计划形成教学任务 ； 通过教学任务 、 教学 班级和教学教师形成师资配备 ； 通过师资配备、 教
学场地 和教 学 日历进 行 排 课 ； 终形 成 需 要 的课 最
各种课型流程图
“新授课”流程模式 学习目标
“试卷讲评课”流程模式 考情分析，明确学习目标 学生自改，反思出错原因 1.文学常识 组内互改，解决个性问题 合作探究，解决共问题 2.基础知识
课前预习
2.基础知识 课中学习：合作探究
点拨提升，深化理解应用 拓展延伸，检测教学效果
课后巩固 “习题课”流程模式 导学预习 典例回顾
“复习课”流程模式 考点解读，明确考纲
导学预习，小组展示 跟踪精练 实战演习 合作探究，明确方法 合作纠错 小组展示 练习鉴赏，规范答题
点评归纳 教师总结
链接高考，延伸扩展
教学计划流程图教学计划流程图
教学计划流程图教学计划流程图1.2局部专业教学计划调整流程图1.3组织实施教学运行进程流程图1.4安排学期教学任务流程图1.5教师申请教学情况变更流程图注：任课教师的变更一般在开学后的第1-2周进行，在第3周后发生的变更需教学院长审批通过，在流程图中用虚线示意。
如：1.6教师申请公共选修课流程图注：院级选修课由教务处组织专家进行评审1.7河北建筑工程学院教师成绩录入流程图说明：1.成绩录入提交之后，教师不能修改成绩，如有漏登、错登成绩的情况，填写《河北建筑工程学院教师成绩更改申请表》到教务处更改。
1.8教室使用申请流程图1.9河北建筑工程学院试卷印刷流程图2.1学生休学手续办理流程图2.2学生复学手续办理流程图2.3学生退学手续办理流程图2.4学生延长学习期限办理流程图2.5学生转专业手续办理流程图2.6学生转学手续办理流程图2.7办理毕业证明书流程图2.8河北建筑工程学院缓考手续办理流程图2.9河北建筑工程学院学生考试证补办流程图说明：1．学生补办考试证的时间分两次：每个学期的开学之初一个月内办理一次，学期末考试之前一个月之内办理一次。
2．考试证丢失者须在以上两个时间内到教务科登记，并交一张1寸的免冠照片。
2.10学生考试违纪、作弊处理流程图2.11河北建筑工程学院学生试卷查询及成绩更改流程图说明：试卷查询的分类：（1）关于一般查询：如发现确属分数汇总方面的错误（如漏记、错登等），教务处通知原阅卷人（合分或登统教师），同时改正教务处和系留存的成绩单并签名。
（2）关于特别查询：由教务处组织有权威性的试卷复查小组对该试卷进行一次性复查，由复查小组组长认真填写《河北建筑工程学院学生成绩查询与变更单》中的查询结果。
复查后该成绩无论升降与否都以该复查结论为最终结果，异议人及原阅卷教师不得再提出复查申请。
2.12河北建筑工程学院学生重考流程图说明：1．重考范围：只针对前一学期正常考试不及格和缓考学生。
2．每个学期开学第一周，各系将上一学期参加重考的学生名单以及上一学期办理缓考手续的学生名单，整理之后报到教务科，须有电子文档和加盖各系公章的书面文档。
实验室专用排课算法及冲突处理方法1
1.1排课算法设计
2.2.1 排课系统用到的数据库表
RoomInfo表存放机房信息表，TeacherInfo表存放教师信息表，BookInfo表存放教师的实验室预约表，TimetableInfo存放最终排好课的课表，在排课过程中如果出现冲突无法排上的预约记录，则暂时保存到冲突信息表ConflictInfo中，最后使用冲突解决方案来解决这些冲突问题。
数据库表及表之间的关系如图1所示。
图1. 数据库表及表之间的关系
2.2.2 排课算法用到的数据结构
课表的定义：
周课表的定义：
日课表的定义：
节课表的定义：
课表信息的定义：
2.2.3 算法设计
算法流程图如图2所示
图2. 排课算法流程图
排课算法流程如下：
2.2.4冲突解决方法
冲突解决方法流程图如图3所示
图3. 冲突解决方法流程图
冲突解决方法流程描述如下:。
排课操作流程
排课操作流程1、待各开课学院将任务录完，教务处将任务数据转化为排课数据之后才能在系统中排课。
2、排课步骤：（1）进入正方系统→智能排课→人机交互式排课（2）中，选择学年“2011-2012”，学期“2”，年级“2009”，在课表一栏下拉菜单中选择对应的班级。
（以外国语学院为例），则进入如下界面：选择某一个班级之后，以B091301班级为例，点击B091301之后，即进入排课界面：刚开始进入的排课界面时，所有的该班级需要上的课程均显示在任务列表清单的未安排课程中，且后面的时间教室安排情况这个表格式完全空的。
（2）排时间步骤：在未安排课程中选择一门还未安排的课程，如电子商务，见下图：任务列表清单中即出现上图的样子，只有深蓝色部分是可以选择排课的，其他时间是因为已经排了其他课程。
在选择了电子商务这门课程后，将鼠标移到上面有颜色的区域，点击这门课需要排课的时间，例如周三晚上10-11节，单击周三晚上第10节的那块区域，如图：然后再选中周三第11节，见图：选中后再单击鼠标右键，会出现“排到选定的时间”，然后课程上课的时间就安排进入了（见下图红色圆圈的地方）：如果该门课程一周上多次课，只需要在对应的时间段一并点中后按右键单击，选择“排到选定的时间”即可。
（3）课程地点的安排：上述过程做完之后，课程已经出现在“已安排课程”中了，见上图绿色圆圈中，直接点击已安排课程即可看到。
如下图：在上图蓝色圆圈中可以看到该门课程已经排在了周三德10-11节，但是课表中没有地点，所以在“已安排课程”清单中课程显现的是绿色，一旦安排地点成功，就呈现的是黑色。
安排地点：选中该门课程的上课时间（每周上多次的可一并选中），再单击鼠标右键，会出现：分就出现了可使用的教室，见下图红色圆圈部分：然后双击该可使用的教室，即可，此时该课程排课的时间变成了绿色（以前的是黄色，见下图红色圆圈部分），已安排课程的地方（见下图蓝色圆圈部分，有以前未安排地点时的绿色变成了黑色），课表中该门课的地点也已经出现（见下图绿色圆圈部分，以前未安排地点之前是没有教室的）：注意事项：如果排课时间或者地点不对，到已安排课程中选中该门课程的时间，单击右键，会出现3个命令：（1）安排地点；（2）删除地点；（3）删除排定的时间（见下图）如果只是地点不对，就选择删除地点，然后重新按照上述安排地点的方法安排地点即可；如果是时间地点都不对，那么就选择删除排定的时间，然后重新按照上述的排课时间和地点的方法重新安排即可。
教学科工作流程图
教学科工作流程一、培养计划(一)培养计划制（修）订1.教务处提出制（修）订培养计划原则意见2.根据原则意见,各教学单位组织制（修）订培养计划3.各教学单位教学委员会讨论4.相关系（教研室）修改5.报教务处初审6.聘请校外专家审定7.校教学委员会审议并反馈意见8.各教学单位组织修改9.分管校长批准实施(二)培养计划调整1.系（教研室）提出调整安排并填写培养计划变更申请表2.教学单位分管领导初审3.教务处审核4.分管校长批准后执行二、精品课程建设1.教务处发精品课程建设申报工作通知2.各教学单位组织申报精品课程建设项目3.教务处初审4.校教学委员会审议校级精品课程建设项目并推荐省级精品课程项目5.报校长办公会议审批6.教务处发文公布7.各教学单位组织实施8.一年后教务处组织中期检查9.两年后专家组评估、验收10.校教学委员会评审确认11.教务处发文公布12.合格课程，建设后每两年进行复评13.不合格课程限期整改，专家组再次评估验收后，报教学委员会评审三、教学改革项目1.教务处下发申报通知和教改指南2.各单位、各部门组织申报3.教务处初审4.校教学委员会审定校级教改项目5.教务处发文公布6.各项目组组织实施7.一年后各单位、各部门组织中期检查，教务处抽查8.两年后教务处组织专家组评估验收9.校教学委员会评审确认10.教务处发文公布验收结果11.未通过项目限期整改，专家组再次评估验收后，校教学委员会评审确认，教务处发文公布四、教学成果奖评选1.教务处制订评选办法2.各教学单位组织自评3.相关材料送交教务处教学科4.教务处初审5.校教学委员会评审6.公示10天7.无异议，报校长办公会议批准，教务处发文公布，并向上级有关部门推荐8.有异议教务处进一步核定，属实取消资格；不属实，同7五、专业建设(一)专业申报1.教务处制订学校专业建设规划2.各教学单位制订本单位专业建设规划3.各教学单位在调研论证基础上向教务处递交下一年度拟增设专业的申报材料（每年5月底前）4.教务处初审各教学单位申报材料5.校教学委员会审议6.校长办公会议审定7.学校报省教育厅审批(二) 新专业检查（指进入第五学期教学的专业）1.教务处发通知2.相关教学单位自查（对照省教育厅发的《省普通高校新专业建设基本要求（试行）》写出自评报告和自查评价表）3.自评报告和自查评价表送交教务处4.教务处组织专家检查，提出意见和建议5.迎接教育厅的专业评估（一般为每年下半年，具体时间由省厅通知）6.省厅反馈检查结果，未通过的相关专业提出整改措施，第二年复评(三)重点专业1.教务处发申报通知2.各学院组织申报3.教务处初审4.校教学委员会评审5.评审结果公示10天，无异议报校长办公会议审批；有异议教务处进一步审核属实取消资格；不属实报校长办公会议审批6.教务处发文公布，并向省教育厅推荐省级重点专业7各专业组织实施8.两年后教务处组织专家中期检查9.四年后教务处组织专家评估验收六、开课计划和教学任务书1.根据培养计划，在第六周各学院安排所属班级下学期开课计划并向相关系（教研室）发教学任务书，其中公共基础课和部分专业基础课由教务处发教学任务书2.各系（教研室）安排、落实任课教师3.在第八周，将安排好任课教师的公共基础课和部分专业基础课教学任务书送交教学科，其它教学任务书送本单位教学秘书处汇总，并安排开课计划，在周五前将开课计划送交教学科4.在第九周，教学科审核各学院开课计划和教学任务书，并安排公共基础课和部分专业基础课5.在第十周，将开课计划进行汇总、编排，并上网公布，征求各教学单位意见6.在第十一周，将定稿的开课计划交由教务科排课七、公共选修课（通识教育选修课）申报1．任课教师在每学期第十一周申报下学期欲开设的公选课（通识教育选修课）(新开设课程需填写开课申请表)2.各教学单位汇总，分管教学领导审核3.教务处认定和审批下学期开设的全校性公选课(通识教育选修课)4.教务处安排公选课(通识教育选修课)场次及其任课教师，并向全校公布八、学生评教（一般安排在每学期第13-15周）1.教务处确定评教围2.第13周，各教学单位领取教学情况调查表并组织学生评教3.第14周末将教学情况调查表收回并送教务处4.第15周，教务处进行数据处理5.第16周，分类打印学生评教结果并作统计分析6.在下学期开学第1周向各教学单位反馈评教结果九、教学优秀奖和教坛新秀评选1.教务处制订评选办法2.各教学单位组织评议并推荐候选人3.相关材料送交教学科4.组织专家进行听课、评课5.学校教学委员审议6.审议结果公示10天，无异议报校长办公会议审批通过后发文公布，有异议教务处进一步核实，不属实报校长办公会议审批通过后发文公布，属实取消资格，7.教务处会同各教学单位组织获奖教师上公开教学观摩课教务科工作流程一、课程调度1.教师向课程所属教学单位教务员提出申请，填写《调停课申请表》2.各教学单位分管教学领导审批3.教务员负责调度并备案4.教务员凭调停课单通知相关师生5.教务员每2周将调停课申请表交教务科备案，每学期末将学院调停课汇总表交教务科二、教室调度(一)教学单位借用教室1.各教学单位需用教室，向教务员提出申请，填写《教室借用申请表》2.教务员负责审核、调度、备案并通知相关楼管员3.使用单位使用后负责关灯、打扫卫生等善后工作4.教务员每2周将教室借用申请表交教务科备案(二)部门借用教室1.部门需用教室，向教务科提出申请，填写《教室借用申请表》2.教务科负责审核、调度并备案3.使用部门凭教室借用单通知相关楼管员4.使用部门使用后负责关灯、打扫卫生等善后工作三、课表编制1.教务科根据开课计划制订编制课表总原则2.教务科编制排课表3.文印中心打印课表4.教务科校对并上网征求各教学单位意见5.课表微调6.课表定稿四、考试与组织实施(一)等级考试（外语、计算机）1.学院根据教务处通知，组织本学院学生网上报名2.教务科汇总学生报名信息并上网3.学院组织学生校对报名信息，并反馈教务科4.教学单位教务员落实、安排好本单位监考老师报教务科5.教务科统一组织安排考场地点6.考试期间教务处会同相关教学单位负责主考、考务及巡考等工作7.相关课程的教学单位统计通过率8.教务处公布通过率统计结果(二)校组织期末考试1.学期开课计划中“*”课程为校期末考试课程2.各教学单位从校期末课程中选择教考分离课程并送交教务科3.各教学单位组织安排校期末考试命题教师出卷4.教务科于每学期期中公布校级期末考试科目、考试班级及人数，各教学单位核实并反馈5.各教学单位于规定时间将试卷送教务科6.教务科将试卷汇总后交文印中心打印、排版、装订（命题教师负责试卷校对）7.教务科组织安排并公布考试日程表8.各教学单位教务员将考试日程表通知相关师生9.考试期间学校有关职能部门、各教学单位巡考（职能部门巡考人员由院办安排）10.各教学单位负责评卷工作的质量监控11.各任课教师进行成绩录入、考试总结、试卷分析12.学生试卷、参考答案、评卷标准、试卷分析、考试总结等交教务员处归档13.各学院统计分析相关课程、班级的成绩，并将统计的结果交课程所属学院汇总14.课程所属学院将汇总的统计结果交教务科15.教务处及各教学单位试卷库整理归档(三)学院组织考试1.教学单位教务员于期末考试前三周将考试安排表报教务科2.教务员安排考场及监考教师3.教务员于课程结束前二周将试卷交单位教学领导审批4.教务员将试卷交文印中心打印、排版、装订（命题教师负责试卷校对）5.教务员从文印中心领卷并于考前半小时交监考教师6.各学院办公室安排考场巡考人员7.各教学单位负责评卷工作的质量监控8.各任课教师进行成绩录入、考试总结，试卷分析9.学生试卷、参考答案、评卷标准、试卷分析、考试总结等交教务员处归档10.各学院统计分析相关课程、班级的成绩，并将统计结果交课程所属学院汇总11.课程所属学院将汇总的统计结果交教务科12.各教学单位试卷库整理归档五、选课1.每学期第17周布置下学期选课工作2.每学期第19－20周组织学生网上选课3.下学期开学第1周学生选课补、退、改、选4.下学期第2周正式确定学生选课，任课教师上网下载六、重修1.每学期期中各教学单位根据教务处通知，组织学生网上报名2.教务科汇总学生报名信息并上网3.学院组织学生核对报名信息，并反馈教务科4.教务科根据学生重修人数组织开设相关重修班或确定跟班重修5.教务科将重修班开班情况上网6.教务员将重修班开班情况通知学生及教师7.重修生跟班参加考试（重修班另行组织考试）8.阅卷教师从教务员处领取并填写《重修成绩呈报表》9.教务员于考试结束后三天将公共基础课重修成绩报教务科，专业课程报相关单位10.教务科收到成绩后，于三天完成公共基础课程重修成绩录入11.各教学单位收到成绩后，于三天完成专业课程重修成绩录入七、补修1.每学期期中各教学单位教务员组织学生报名，填写《补修报名表》2.教务科汇总学生报名信息并上网3.学院组织学生核对报名信息，并反馈教务科4.教务科根据学生补修人数组织开设相关补修班或确定跟班补修5.教务员将补修班开班情况通知学生及教师6.补修学生跟班参加考试（补修班另行组织考试）7.评卷教师从教务员处领取并填写《补修成绩呈报表》8.教务员于考试结束后三天将公共基础课程补修成绩报教务科，专业课程报相关单位9.教务科收到成绩后，于三天完成公共基础课程补修成绩录入10.各教学单位收到成绩后，于三天完成专业课程补修成绩录入八、缓考1.学生在课程考试前2周办理缓考手续2.学生向所在学院教务员领取并填写缓考申请表3.学生将填好的缓考申请表交所在学院教务员，其中一联交相关任课教师4.教务员汇总并于考试前1周交教务科5.教务科汇总全校缓考学生并安排缓考6.每学期开学第2周缓考7.评卷教师从教务员处领取并填写《缓考成绩呈报表》8.教务员于考试结束后三天将公共基础课程成绩报教务科，专业课程报相关单位9.教务科收到成绩后，于三天完成公共基础课程缓考成绩录入10.各教学单位收到成绩后，于三天完成专业课程成绩录入九、学生免修课程鉴定申请1.学生提交免修课程鉴定申请2.教务科交课程所属学院做免修课程鉴定或免修测试3.教务科向学生所在学院反馈鉴定或测试结果十、成绩管理1.考前由各任课教师先确定学生课程平时成绩2.教考分离、统考课程流水评卷后，统一由合分教师登记成绩（非统考课程由任课教师登记成绩）3.任课教师于考试全部结束后三天将学生成绩录入完毕，并将学生成绩单一式二份送交相关学院4.各教学单位教务员核查所属学院相关教师成绩录入情况，并在考试全部结束后一周将学生成绩单整理汇总后，一份学院留存，一份送交教务科5.教务科负责抽查各教学单位成绩录入情况并将学生成绩单整理归档6.学生毕业后，各学院打印学生学业成绩表一式二份，一份进入学生个人档案，一份交学校档案室存档十一、学生申请成绩核查1.学生若对网上成绩有异议，于开学初2周提交考核成绩复查申请表2.学生所在学院签署意见盖章并交教务科3.教务科交课程所属学院核查4.教务科收到申请表后一周向学生所在学院反馈核查结果，由学院通知学生。
排课的数学模型和算法在教务管理系统中的应用研究
（ ｐ． ｆ ｏ ｕｅ，ｈ ｉ ｇＷ ａｌＵｍ ｅ ｉ Ｎｉｇｏ３５ ０ ， ｉａ Ｄｅｔｏ ｍｐ ｔ Ｚ ￣ａ ｎｉ ｖ ｒ￣， ｎｂ １１０Ｃｈｎ） Ｃ ｒ ｎ ｓ
Ａｂ ｔ ｃ ： ｒ ｎ ｅ ｎ ｏ ｒｅ ｎ ｅｌｃｉ ｅ ａ ｔｏ ｏ ｔｎ ｏ ｓ ｔ ｔ ． ｌ ａ ｅ ａ ｅ ｅ ｕ ａ ｏ ａ ａ ｍｉ ｉ ｒ ｔ ｎ ｍａ ａ ｅ ｎ ｓ ｍ ｓ ｓｒ ｔ ａ Ａｒａ ｇ ｍｅ ｔ ｕ ｓ ｓ ｔ ｌ ｔ ｌ ｉ ｐ ｒ ｆ ｍｐ ｒ ｔｃ ｎ ｔ ｕ ｅＴｌ ｓｐ ｐ ｒｔｋ ｄ ｃ ｔ ｎ பைடு நூலகம் ｄ ｎ ｓ ａ ｏ ｎ ｇ ｍｅ ｔｓ ｔ ｃ ｉ ｅ ｖ ｙ ｓ ｉ ａ ｉ ｉ ｉ ｌ ｔｉ ｙ ｅ ａ
ｅａ ｘ ｍｐｌ， ａｎｙ ｎｔｏｄ ｅ ｔ ｅ ａ ｃ ｌａｒｎｇｅ ｅ ｏｄｅ ｈ ｔｉ ｅ ｏ ｃ ｌｏｃ ｔ ｏｄ ｌ ｇ ｉｈ ｓｇ ａ ｄ ｕｎ ｔｏ ｃ ｉ ｖ ｍ ｅ ｔ ｅｍ ｉｌ ｉ ｒ ｕｃ ｓｍ ｈ ｍ ｔ ａ ｒａ ａ ｉ ｍ ｎｔｍ ｌｔ ａ ｓｒ ｓ ｕｒ ｅａｌ ａ ｅｍ ｅ ， ｏｒｔ ｍ ｄｅｉｎ ｎ ｆ ｃ ｎ ａ ｈ ｅ ｅ ｎ ． ｌ ａ ｉ
维普资讯
电脑 知 识 与 技 术
・ ・ ・数 据 库 与 信 息 管 理 ・ ・・ ・
排课 的数 学模型 和算法 在教务 管理 系统 中的应 用研 究
陈 冬 亮
（ 江 万里 学院 计 算 机 系 ， 江 宁波 ３ ５ ０ ） 浙 浙 １ １０
摘 要 ： 能 排课 是 教 务 管 理 系统 中 的重 要 组 成 部 分 ， 文 以教 务 管理 智 能排 课 系统 为 例 ， 智 本 主要 介 绍 了一 种 排 课 数 学模 型 资 源分 配模 型 及 有 关 算 法 的设 计 与功 能 实现 。 关键 词 ： 源 集 ； 能 排 课 ； 束矩 阵 资 智 约
关于教务管理系统混合排课算法的分析
１１ｅ Ｅｒ ｏｒ ｏ ｌ ｒ ｆ ＶＢ ｌｕｌ ｔｏ ｎ ｔ ｔ ｎｄ Ｔｉ ｅ ｌ Ｃａ ｃ ａ ｉ ｎ ｏ ｈｅ Ｄａ ｅ ａ ｍ ＹＥ — ｉ Ｗ ＥＩｌａ ｇ Ｘｉ ｍ ｎ ｉ ｎ
【 ｂｔ ｃ］ｒｃ ｖｓ ｈ ｕ ｅｔｔｕ ｆ ｎ ｅ ｉ ｄｃｔｎｌ ｄ ｉ ｓａｏ ａａｅ ｅｔ ｙ ｅ ｓｉｅ ｂｉ ｌ ｒｈ ｎ ｓ ｆｉ ｔ Ａ ｓ ａｔＡｔｌ ｅ ｅｃｒ ｎ ｓｔ ｏ ｕｉ ｒｔ ｅｕａｏａ ａｍｎ ｔ ｔｎｍ ｎｇｍ ｎ ｓ ｔ ｍ ｔ ｌ ｇａ ｏｔｍ ａｄｉ ｕｉｅ ， ｒ ｉｅ ｔ ｒ ａ ｓ ｖ ｓｙ ｉ ｉｒｉ ｓ ｍ ｔ ａ ｎ ｇｉ ｎ ｆｃ ｎ
０ 引 言
排课问题是一个资源有限的多任务分配问题 ． 它涉及 到多项 资源 的使 用和任务分配问题。从 根本上来说 ． 排课所要做的主要工作 就是 合理 的处 理教师 、 教室 、 学生 、 课程和 上课时 间这五个元 素 之间 的关 系． 使这五个元素在 不产生 冲突的前提下相互 约束 ． 而保证教学工 从 作的顺 利开展。 然而 ． 在实际应用 中。 一方面要考虑如何将上述排课任 务中各元素之间进 行合理安排 ． 使其符合 教学规律 ． 另一方面也要考 虑在保 证五个 元素不产生冲突的基 本前 提下 ． 如何对这些资源进行最 １ １输 入 韧 始 化 条 ： ： ： ； ， 优化 配置 ． 而充分发 挥各个 资源的优势。 常情况 下 ． 从 通 由于排课 问题 的复杂 性 ． 采用单 一排课 算法 编排得 到的课 表往往与期望结果相 差较 大， 因此 ， 在进行 系统设计 的时候 ， 通常运 用混合排课算 法 ， 充分 发挥 ； 婪塑丑 每种算法 的优点 ， 而能够更 好的提高排课 的科学性 、 从 高效性和合 理 性 ． 运用混 合排课 算法编排的课 表更具 有人性 化的特 点。 并且 ９拇供可 排 地 点蝙码蒜 混合算 法是将排 课中的教师、 时间、 地点等因素安排分开来进行 ， ： — 血 ｛排地 ： 并采 用多种算 法进行 安排 ．每种算 法均能够较好的处理一类 问题 ． 多 玉 ： 形成ｔ ｔ ３ ：— — — — —— ： 课 优 衰 种算 法的有机结合使整个算法能够更好的应对多样化 的排课需求 ， 从 １ ４显示 讯衰 而大大避免了只利用某一种算法考虑的因素太多 ． 排课 的结果不 是最 优． 满意度不高的问题 图 ２ 混合排课算法 时序 图 般来说 ． 混合 算法在处 理时是分段 进行的 ． 比如先完成时 间片 的安排和进行时间片的手动优化调整 ． 调整完成后再进行地点安 排和 在课程准备阶段 ． 需要完成的主要工作就是 首先对所有课程进行 地点手动调整 ． 后进行整体 手动优化调 整 ， 最 排课 的每一步都进 行优 排序和归类 ．然后将同一个班级或专业 的课程 尽量放在一起安排 ， 就 化调整 ． 保证 了最后 结果最优 的 ． 图描述 了混合排课 算法 的任 务状 确定 了一个较优 的课程安排顺序。 下 态。 在贪心求解阶段进行问题 求解时 ． 采用 的是 逐步构造最优解 的方 手工 调整 法． 不仅 能够产 生整体最优解 或是很好 的近似解 ， 而且 时间复杂度很 低． 因此 能够 很快的处理 大规模数据 。 常适合用在混合 排课算法 中 非 求解 问题 。 在混合排课算法 中． 运用贪心算法进行求解后 ， 大部分课程 的安排速度得到 了极大的提高 在混合排课 算法 中． 然运用贪心算法求 解时 ， 虽 能够 使大部分课 程得 到合理 的安 排 ． 由于在进行求解 时， 但 仅仅考虑 当前状 态下 的局 部最优 ． 而没有对全局最优进行考虑 ， 因此 ， 就可能会出现有一些课程 无法通过贪心求解进行安排的情况 ． 这就需要利用局部搜索算法对 已 安排 的课程进行微调 可用如下算法简单的描述局部搜 索算法执行过
高校智能排课系统算法的研究与实现
３ ）一个 班 级 在 同一 时 间 最 多 只 能 上 一 门课 ， 有 ： 即
排课 问题 。
∑∑∑
２ 高校 排课 问题分 析和 描述
２ １ 高 校 排 课 原 则 ．
４ 即有 同一 门课 的班级能 同时 上课 ， ） 同时要求每 门课 的
周 课次 合规 上 数符 定要求， 有： ∑ ∑ＨＸ加 即 ∑ ≤
Ｉ ｌ ｌ ｌ ｍ ｌ ， ｌ
高校 的课表编排 是一个 复杂 的工程 ， 涉及 专业 老师 、 学 生多 ， 因此要 合量 对课程 进行安 排 ， 必须采 取科学 的排 课原 则， 主要 原则 有 ：
ｈ， 中 ｈ 其 表示一 门 ｚ 的授课 对 象 总人数 ， 即有 ：
Ｒｅ ｅ ｒ ｈ ａ ｄ Ｒｅ ｌ ａ ｉ ｎ ｏ ｉ ｅ ｓｔ ｍ ｅａ ｌ ｙ ｔｍ ｇ ｒｔ ｍ ｓ ａ ｃ ｎ ａｉ ｔ ｆＵｎ ｖ ｒ ｉｙ Ｔｉ ｔ ｂ ｅ Ｓ ｓｅ Ａｌｏ ｉ ｚ ｏ ｈ
ＺＯＮＧ ｅ Ｗ ｉ
（ ｈｎ ｏｅ ｎＡ ａｒ Ｕ ｉ ｒｔ， ｅｉｇ１０ ３ ， ｈｎ ） Ｃ ｉａＦ ｒｉ ｆ ｉ ｎｖ ｓ ｙ Ｂ ｉｎ ００ ７ Ｃ ｉａ ｇ ｓ ｅｉ ｊ
二
』：Ｉ
１ 课程表要根据教学计 划 ， ） 将授课 教师 、 室和学 生等 教 资源合理 起 合 ， 守 时 间没 有 冲 突 的原 则 ， 部 服从 全 局 遵 局
原则 。
Ｃ ｕ （ ）≤ Ｃｐ １ 。 Ｎｍｃ ） ａ（ ） ｋ
从高校排课的数 学模 型可知 ， 其是一 个多 目标 、 限资 有
源、 带有约束条件 的组合优化 问题 ， 一个典 型的 Ｎ 是 Ｐ完全难
２ 在保证时间没有冲突的条件下 ， ） 将课程心量 安排在上
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。