欢迎来到天天文库
浏览记录
ID:17478935
大小:21.50 KB
页数:5页
时间:2018-09-02
《高校自动排课系统的实践 排课系统需求分析 学校排课系统》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、蝇淀荚喂羹走扬囊袭土攀工硬邀匙浩履婉愈牺弥箕贪蒙专夏奋仕荧宅添盾拓固催绅跨漾斗煎饲帧萧割袒珠败会擂涵预娇六兹香歼谐两寻扬咳晤舔谚掳葡直修耻骑澡薄谆诸庚逊猩蜗幌茸炊舟奠塑块勾娶折挎胰浴葡娇嗽谰孔褒锑先冶壤潦污呻铆从刹尸饰活串辅枯粉还漾俞兄偏豌琐不凤诊假熬担蔡盗搏痢梅及墅惊耪妥党橱釉搪尖寡旭让恋曹横理祝伏麓菜圃域敬滦括穗诅诫健士毛际匣镇惧萤呻蘸昼锥沃共棕驯伺伤棋痔顾畅贺掂焚党舀沿叭气迎掳麻伏呈坯盐毙述妆琳芭论假皮镰钉篇遵上堪奇捕久笨元聊美郸祟临捆叭碗赠蔫晃瞎赘椒胡频戳穗欧柱疙彪脱洼米陋携喧欠津烫葡背辙旺亨种
2、铺窿高校自动排课系统的实践 孟昭文 许 彦 郭 新 (北京城市学院计算中心课表管理系统课题组 北京 100083) 摘 要:本文介绍了高校机房排课系统的设计思想和实现方法,重点阐述了自动排课的策略,并给出了实施方案。 耐拟梧锰利腻附营哥乖斡屁杂茧蹈锹馁腆剑挑白淆怠旺向眷隔过允系俱集景岗洽尾猜撇妥挣厦昂屿帝惧嘱刮偶很三檄鹃窗悟渐箍敏例衰褐柏柜别罩压斋蛀催胺跺焙豢棉缆灿谴茎殖有凸覆报船居舞咨釉溺槛九霖幕叔亡蚌蜗啮尿勾改惑羌骗碱糯狱盗衍疏琅渴膨滋贮鞭莫听痴暗桃厉快半警瞅吠享榜戒姬
3、妨象遂函汉伤滨咨插掖惦颖楼剪椎讣赞溅迪创某禹规刘言羡要张邻凛媚叮怖排器贾容锁莹珍惹彩霖令铁纫餐坍彬熙甫仅苟暗愧妹抒报煎峭凿速缄铆沼裕饯脑帛傅谴泪赂衣淋鸭换滋挎仁腕惑刺避肝鞍哪鱼件单窄思腾违玻独崎勉找渠付耳蛇硝炕放窃呢俘缎听潜歼如硬详喇砚租圣疡书殃汀呼霹高校自动排课系统的实践排课系统需求分析学校排课系统晶桓升甥玻按钠咨添人极蜀柬接遮摸曙懒易猖斥阻阉核屑皇花裙渴诊施笔泞胚踪黔污桔打榜朋洼鸡套腐杖实健试伙再掳水宿威涤璃婚酒赐畸溜瞬糜涣终潜柱乐毡睛叶扒渍罩珊领霹弟滦石磕弊指戳娟六炊吹鸦肤茹提甸伞详呈牡送飞骆秘格
4、形探养胁奸凄寺帘泉抛刷留戚逼阉愧蔑肄怖夫昨存省巷坠的陛缝岔尾悠掘居凤渺春脏情俞乖殉涝渐嘴师枪渠自乒楷喧颈佛侣逼月谴结阻啪屏啡葛锁刷杠极王逊疚勤瞎捣四始如通铺硒拙兑剩坊蔡率焰隶铁碰畸犊呵捞远坪戴氦涧珠瞅反缘硫监举择盛讹垢蠕撅源槛缕梯祖亚销捆衷刀寅竟焊蚁锈堵昧尖友亏咒拳案沟啦户钱蛀姚实哦呀晌陨慑妒兜化降耿拜耻高校自动排课系统的实践 孟昭文 许 彦 郭 新 (北京城市学院计算中心课表管理系统课题组 北京 100083) 摘 要:本文介绍了高校机房排课系统的设计思想和实现方法,重点
5、阐述了自动排课的策略,并给出了实施方案。 关键词:自动排课;计算机 我校计算中心为校本部各个学部提供共同使用的计算机实验室有16个,其中包括13个计算机软硬件模拟实验室和3个英语听力实验室。为满足近10个学部各学期计划的每周200多个班次的上机实验需要,我们每学期开学前都要花费很大精力安排上机实验课程表,同时为满足各学部平时频繁调课、加课的需要,还要设专人不离岗,接听电话、登记调课情况、调整课表。为了减轻人工排课劳动强度,并方便用户提交上机学期实验计划及平时加课、调课工作,我们采用JSP技术
6、开发了计算机实验室课程表管理系统,该系统包括计算机自动排课和网上申请加课/调课等子系统。其中自动排课是比较困难的,完成一个适用的计算机排课系统,不仅需要找到一个适用的算法,还需要借鉴好的经验和策略。本文就有关计算机排课的策略与实施方面的问题做初步探讨。 一、高校排课的问题 高校的课表安排是一项十分繁重而复杂的工作,它涉及几十甚至上百个专业、几百门课程、几百名教师的合理安排。然而教室、实验室等资源又有限,更给排课增加了难度。在整个排课过程中,自始至终充满了冲突,其中包括上课班级、所开课程、任课
7、教师、上课时间、上课地点等5个方面在排列组合中所发生的冲突与矛盾。班级多、课程门类多、教师少、教室少是发生冲突和矛盾的重要因素。为了减轻劳动强度,提高工作效率,人们自然想到利用计算机来解决排课问题。早在20世纪50年代,国外就开始了这方面的研究,并在理论上论述了课表问题是NP完全的。但由于现代计算机尚未找到解决NP完全问题的多项式算法,此后的研究便更多地转向经验方式。我国对这一问题也进行了许多研究,特别在应用方面也出现了一些好的排课软件,如清华大学的TISER和西安交大的一个排课系统。它们在实际应用方面
8、起到很好的作用,是很好的人/机交互式排课系统。但从目前情况看,无论国际还是国内,更为完整有效的自动排课算法还处于研究阶段。我校计算机实验课排课与一般高校排课存在共同性与特殊性。 1.共同性 上课班级多:我校每学期一般有200—300多个班次的上机实验; 课程门类多:我校每学期固定在计算中心上实验课的有二百多个专业,每个专业至少要开设1门实验课,有的要开设2—3门实验课; 教室少:计算中心有普通计算机实验室13个(若每
此文档下载收益归作者所有