拓扑排序算法对排课方案判定的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:liongliong454
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题是现在各个学校必须面临的一个问题。而且随着近年来学生规模的扩招,教育机构的复杂化,课程各类的多样化,排课的问题越来越难。尽管目前对排课采用了程序设计的计算机智能排课系统,但是仍然存在着这样或者那样的问题。最为突出的一个问题,比如,有一些排课方案,看上去完美无缺,或者效率比较高,甚至达到了最优解,但是具体地去实施的时候,发现整个课程的设计方案有着大的漏洞,经常出现的问题是,排课的拓扑图出现了一些环,以至于进入了死循环。该文的目的就是针对于如何检测环的存在而避免错误的排课方案。本文采用的算法是基于拓扑
其他文献
伴随着高校的不断扩招,我国高等教育逐渐由精英教育阶段进入大众化教育阶段,学生数量的日益增多导致生师比不断上升,高校教师的负担越来越重,教学精力投入不足,极大地影响着
随着我国科学技术的不断发展进步,电机使用越来越频繁,实现电机的高效转换具有非常重要的现实意义。在基于FPGA的大背景下,研究人员研发了一款高精度多通道数据采集系统。文
著作权间接侵权责任是指侵权行为并未直接涉及到受版权直接保护的作品或受邻接权直接保护的表演、唱片及广播节目,而是因该行为为侵权行为提供了便利条件而承担的责任,或者基
汉语口语能力的发展一直是对外汉语教学界研究的焦点之一,也是汉语学习者学习的难点所在。二语口语水平是多维度的,口语的复杂度、准确度和流利度(CAF)这三项测量指标可以较为全面地反映第二语言学习者的口语能力。然而口语能力的发展模式是非线性的,语言学习作为一个动态系统很容易受到各种因素影响而导致改变,学习者在不同时期也会有不同的目标,即使在一个单独的个体中,口语也会有不同的发展路径。同时由于CAF本身的
<正>安全文化建设是近年来安全科学领域提出的一项安全生产保障新对策,是安全系统工程和现代安全管理的一种新思路、新策略,也是事故预防的重要基础工程。
会展知识产权保护理论是会展法律问题研究的重点但尚未彻底解决的难题。而明确会展精神成果的知识产权属性是会展知识产权保护的前提。展品知识产权侵权行为发生在特定的会展
如何加强对高等教育质量的保障是当今世界各国都在思考的问题,教育评估作为保证高等教育质量的一种工具,得到了广泛的应用。目前,在世界高等教育领域内,最有影响力的三种评价
高校管理体系的基础是财务管理,财务管理的核心是预算管理,预算管理对高校财务状况,乃至学校事业全面、协调、可持续发展起着至关重要的作用。自高校扩招以来,办学规模迅速扩
<正>动物实验证实中药黄芪对顺铂(DDP)所致肾毒性有防护作用,而不影响其抗癌活性,具有临床实际意义。为此,作者于2000年3月至2001年8月,对黄芪注射液防护用顺铂治疗所致肾毒
效率评价是一项经济活动与社会生活中常见的工作。科学的效率评价,对企业、政府、组织等改善绩效具有重要意义,可以帮助企业、政府、组织等以更低的成本提供更多、更好的产品