【word】 浙工院教务管理排课子系统的设计与实现
浙工院教务管理排课子系统的设计与实现
浙工院教务管理排课子系统的设计与实现
彭龄浙江工业职业技术学院
【摘要】高校教务管理是高校教育信息管理现代化的基础及关键,在对我院原有教务管理系统进行详细分析的基础上,运
用结构化开发
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
和快速原型法相结合的方法开发出了一套适合我院实际情况的学分制环境下的网络教务管理系统.本文介
绍了教务管理系统的功能模块设计,重点论述了学分制环境下排课子系统的分析,设计与实现.
【关键词】教务管理系统;排课子系统;学分制;数据库设计
1.需求分析
该课题是根据学分制教务管
理的特点以及国家和教育厅各部门
有关教务管理的
规定
关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定
组织开发的一
个管理信息系统,具有教务网络管
理的规范性,科学性,及时性等特
点,可以完成高校教务管理的计
划,组织,运行,
评价
LEC评价法下载LEC评价法下载评价量规免费下载学院评价表文档下载学院评价表文档下载
,统计等多
种功能,能够满足和适应高等职业
院校的教务网络管理需求.另外鉴
于各高职院校的管理模式均有一定
的特殊性,所以该系统将留有一定
的调整空间和余地,使该系统有较
大的推广价值和应用价值.
2.总体设计
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
2.1开发模式
本系统使用B/S模式的开发方
案,WEBJ]~.务器采用Windows2003
Server+IIS,数据库服务器使用
MicrosoftSQLServer2000,用
ASP和Dreamweaver作为客户端开
发工具,使用到的CASE工具有
MicrosoftViSio2003,Microsoft
Project2003.
排课是一个设计多种因素的动
态组合规划问题,它要保证各种教学
资源不产生冲突,并且要满足教师的
要求和教室资源等方面的约束条件.
目前国内外常用的排课算法主要采用
遗传法,模拟退火算法,专家系统方
法,回溯算法,优先级算法等.根据
高职院校网络教务管理系统的功能,
对排课问题进行了一般描述,提出了
改进的排课策略.
2.2系统网络平台
本系统是在学院原有教务管理
系统基础上进行开发的,原有系统为
本系统提供了很多现成的比较规范的
技术文档,数据资料;学院领导,教
务处及各系部对本系统的开发给予了
高度的重视和大力的支持.这些为本
系统的实现提供了保障.
本着节约的原则,新系统基本
沿用原有系统的软,硬件设备,网
络设备,新系统的只需要增加一台
数据库服务器,一台WEB服务器,
一
台应用服务器;另一方面,本系
统采用的主要是自主开发的方式,
因此大大降低了系统的开发费用.
系统的运行和维护将由本学院的相
关教师承担,所以系统的运行和维
护费用也很低.
本系统采用如下网络拓扑结
构,如图1所示:
1)内部局域网与外部Intemet
站点之间通过数据交换器交换数
据,既保证内部办公网数据安全,
外部站点又可以与内部系统进行数
据交换.
2)外部站点有独立的域名,可
以通过校园网间接接入因特网,也可
通过其它方式直接接入因特网.保证
站点能接受外部用户不间断访问.
图1教务系统网络拓扑结构
闷友啄?2/2012—53—
3)其它校区,院系教学点的局
域网用户可以通过拨号接入局域网
办公.
本系统采用三层网络体系结
构,B/S/S(浏览器/应用服务器/数
据服务器)模式.相比传统B/S模
式,三层/多层模式多了一个中间
层服务器.中间层服务器呈组件形
式,封装了所有的业务规则.使得
当业务发生变化时,只需改变服务
器组件,前端客户端和后端数据库
服务器无需作任何变动,便于维护
和易于扩展.
2.3系统设计与实现
排课是落实教学任务,实施
教学活动的依据.因此排课是学校
教学管理中十分重要,又相当复杂
的管理工作之一,是为学校所设置
的课程安排时间和地点,合理配置
教师资源,使整个教学能够有计划
和有秩序地进行.排课管理子系统
提供智能排课,辅助调课和课表查
询等功能模块,智能判断各种冲突
条件并以直观方式显示,并提供时
时”空闲班级”,”空闲教室”,
“空闲教师”查询,使课程的安排
更加人性化和合理化.排课子系统
主要功能模块有:初始参数设置,
排课数据管理,自动编排课表,排
课漏课处理,课表调整处理,课表
冲突检查,下面对各模块的界面和
技术实现给予详细的叙述.
一
般地,对排课问题描述如下:
(1)定义课程实体型:Course
(课程编号,课程名称,教师姓名,
教学班编号,上课时间片,上课人
数,教室类别,周学时,课程类
别),则所有待排课程可以表示成该
课程实体型的一个实体或元素.
(2)定义时间片:将每周的上课
天数Days,每天上课节数Chapt,每
节课的时间Times规定好,时间片即
为上课的单元,可以一节一个时间
片,也可以两节,三节组合成一个
时间片,用Tij表示,i表示每周上
课的第i天,j表示每天上课的第j
个时间片.
(3)那么排课问题就可以描述
为:按照一定排课算法或策略,将
待排课程集合.
Course中的每个元素,赋予一
个合理的,符合约束条件的时间片
一
54一闷文啄?2/2012
图2排课管理子系统的功能模块图
TiJ.
研究排课问题,解决排课系
统的最终目标是给出排课问题的最
优解,相当于将教师任教的课程填
充到设置好的时间片上,一般情况
下排课问题总有解.许多研究者提
出了一些基于某个初始解,通过迭
代求最优解的算法,但算法的时间
复杂度是课表规模的指数级,实现
有一定的难度,因此求最优解仍是
理论上的.如果排课结果满足了所
有的约束条件,那么它至少是次优
解.
为了降低排课问题的复杂度,
以求得次优解(满意解)为目标,在
课程的编排中应遵循一定的规则(
约束条件),只有按照基本规则来
进行课程的编排才能够减少冲突的
发生,这些基本规则主要有以下几
条:
1)一个教师在同一天同一个时
段内不能安排两个班的课.
2)一个班级在同一天同一个时
段内不能安排两门课.
3)一个教室在同一天同一个时
段内不能安排两个班的课.
4)教室的容量必须大于所上课
班级的学生数.
5)一个班在同一天里不能重复
上一门课.
6)一个教师一天内所上的课不
能超过规定的节数(如6节).
依据以上这些规则,对排课时
可能遇到冲突进行分类,可以分为
两大类:
硬冲突:包括规则1),2),
3),4)所引起的冲突,发生这些冲
突,教学工作将无法正常开展,因
此这类冲突必须要避免.
软冲突:包括规则5),6)所引
起的冲突,发生这些冲突会影响教
学效果,所以这类冲突不一定非要
避免.
具体实现算法如下:
(1)确定待排教师.根据排课
计划,按教师的周课时总数,班级
类型,未排课时数降序排序,逐个
对任课教师排课.合班课,课时多
的教师排课优先.
(2)初排.从第一个教师的第
一
门课的第一个任课班级开始,动
态建立教师,教室,班级的空闲时
间数组,检测空闲时间,分类处理
约束条件,确定排课时间片,
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
排课结果.
(3)排平行班.再考虑另一个
平行班的排课,先检测另一班的相
关空闲时间,分类处理约束条件,
确定排课时间片,记录排课结果.
若有多个平行班,继续第3步,如
无平行班,则转第4步.
(4)下一轮排课.进行该课程
的下一轮排课.体现均匀排课原
则,排课间隔天数为T,记录排课
结果.一般地,当第一轮排课在周
I后,下一轮排课应在周(I+T)以后
排课.
(5)下一轮平行班排课.同第3
步.
(6)重复第4,5步,直到该教
师该门课程的未排课时全部为0.
(7)重复第2—6步排该教师的
其他课程和其他教师的课程.
在排课中”记录排课结果”,
包含将排在Tij时间片上的课程,
任课教师,教学地点等信息分别记
录在相应的表中,修改空闲时间数
组,并将最近排课的信息标记,以
便在出现冲突时,进行回溯重排.
按照上述排课策略,得到的满足
给定约束条件的课表一定是次优解
(目标解).
3.结束语
通过这套系统,将学院还停
留在非网络化办公的模式上的教务
流程进行设计重组,使教务管理流
程适合网络化办公.通过专门开发
的接口,将学院原有的教务系统与
新开发的网络教务管理系统成功集
成.成功实现了学分制下的排课系
统,为学院教学资源的合理,有效
的利用创造了条件.
参考文献:
[1】王树利.教务管理排课软件的系统设
计U】.华东船舶工业学院(社会科学
版),2003,6.
【2]鲍嘉,马永强,卢坚.Dreamweaver8完美网
页设计嗍.中国青年出版社,2006.
[3]于鹏.VBScript/ASP网页设计语言教程
.
电子工业出版社,2004.
[4]郭玲.ASP在排课系统中的应用D1.科技信
息,2007(15).
[5】张光慧.高等教育信息化的概念和教育
信息化的内涵讥.教育信息化,2005,2.
闷氩0啄?『2012—55—