【摘 要】
:
在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况
【机 构】
:
太原师范学院数学系,山西大学现代教育技术中心
论文部分内容阅读
在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后根据图论的完美对集理论,并结合教学效果对排课模型图中的一些边赋了权值,然后选出权值最大的加权图作为最优的排课方案.通过对高校的实际排课数据进行测试,表明该模型可行且能够有效地提高排课效率.
其他文献
《孙子兵法》内容博大精深,思想精邃富赡,可供我们从不同侧面汲取其精华。本文从《孙子兵法》对情报重要性的认识,情报搜集,情报分析等方面着手,从不同角度分析了《孙子兵法
本论文应用激光作为加热源的熔体静电纺丝仪,分别以聚乳酸(PLA)和乙烯乙烯醇聚合物树脂(EVAL)为原料制备得到聚合物纳米纤维。考查了制备过程中影响纤维直径的因素,并研究了纤
目的:观察中药复方软坚消瘿汤对EAT模型血清甲状腺球蛋白抗体(TGAb)、甲状腺微粒体抗体(TMAb)水平的影响;对甲状腺组织病理形态学的影响,探讨软坚消瘿汤治疗自身免疫性甲状腺炎
社会工作实习在社会工作教育中的重要性不言而喻,但是,社会工作实习教育是当前中国社会工作专业教育体系中最薄弱的环节。随着"政校合作模式"的进一步深入,参与其中并影响其
《孙子兵法》从问世后就对世界军事产生了巨大的影响,至今很多国家仍在致力于《孙子兵法》的研究。本文通过对《孙子兵法.用间篇》进行较为详细的分析,并结合一些历史案例,阐
<正> 鼓吹乐在山东俗称鼓乐或吹打乐。它遍及全省各地,并分别有以唢呐、笛子和管子为主奏乐器的不同组合形式,以管子(多双管)为主奏的鼓吹多流行在胶东一带,而菏泽、济宁、枣
运用2003年河南省旅游资源普查数据,采取多种定量方法对河南单体旅游资源的价值、代表性旅游资源的价值、不同类型旅游资源的价值、旅游资源价值的空间分布进行了系统评价,发
文学叙事伦理学属于应用伦理学,是对文学叙事做出价值研究的一种新方法,至少涉及伦理学、叙事学、文学批评学、比较文学、哲学、文化学等学科,因此应归属跨学科研究。文学叙
研究生教育作为我国教育层级中的最高层次,肩负着为国家培养高级人才的责任。然而,随着我国研究生不断扩招,研究生的质量有下滑趋势,在一些功利目的的驱使下,人们更多关注学