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

. . 　　 本文档下载自 HYPERLINK / 文库下载网，内容可能不完整，您可以点击以下网址继续阅读或下载：  HYPERLINK /doc/adee7f6e1eb91a37f1115cab.html /doc/adee7f6e1eb91a37f1115cab.html 拓扑排序算法对排课方案判定的应用 排课问题是现在各个学校篮须面临的一个问题。而且随着近年来学生规模的扩招,教育机构的复杂化,课程各类的多样化。排课的问题越来越难。尽管目前对排课采用了程序设计的计算机智能排课系统,但是仍然存在着这样或者那样的问题。最为突出的一个问题,比如,有一些排课方案,看上去完美无缺,或者效率比较高,甚至达到了最优解。但是具体地去实施的时候,发现整个课程的设计方案有着大的漏洞,经常出现的问题是,排课的拓扑 ＩＳＳＮ１００９＿３０４４ Ｅ—ｍａｉｌ：ｋ幼＠ｅｃｃｃ．弛ｔ．ｃｎ ｈｔｔｐ：，／ｗｗｗ．ｄｎ弱。ｎｅＬｃｎ ［、Ｄ，竹ｐｕ把，，Ｋ加刚咖ａｎｄ乃ｃｆｌｎ０嘲ｙ电麓知识与技术 ＶｏＪ．６，Ｎｏ．１６，Ｊｕｎｅ２０１０，ｐｐ．４５８７＿４５８９ Ｔｅｌ：＋８６—５５１—５６９０９６３ ５６９０９６４ 拓扑排序算法对排课方案判定的应用 朱军军 （四川师范大学计算机科学学院，四川成都６１０１０１） 摘要：排课问题是现在各个学校篮须面临的一个问题。而且随着近年来学生规模的扩招，教育机构的复杂化，课程各类的多样化。排课的问题越来越难。尽管目前对排课采用了程序设计的计算机智能排课系统，但是仍然存在着这样或者那样的问题。最为突出的一个问题，比如，有一些排课方案，看上去完美无缺，或者效率比较高，甚至达到了最优解。但是具体地去实施的时候，发现整个课程的设计方案有着大的漏洞，经常出现的问题是，排课的拓扑图出现了一些环．以至于进入了死循环。该文的目的就是针对于如何检测环的存在而避免错误的排课方案。本文采用的算法是基于拓扑序列的拓扑排序算法对特定条件的排课问题提出的一种解决方案．具体的实验结果是展示出一个符合条件的课程拓扑序列，整个算法的设计与实现过程将要用到邻接表。堆栈等数据结构等等。关键词：有向图．拓扑排序，排课中图分类号：ＴＰ３１２ＴｏｐｏｌｏｇｉｃａＩ ｓｏ“ｉｎｇ 文献标识码：Ａ文章编号：１０胂一３０４４（２０ｌＯ）１“４５８７－０３ ＡｌｇｏｒｉｕＩｍｔｏＤｅｔｅｒｍｉｎｅ也ｅＡｐｐⅡｃａｔｉｏｎ Ａｎ鼍ｎｇｉｎ/doc/adee7f6e1eb91a37f1115cab.htmlｇ胁毋。锄 ｚＨｕＪｕｎ＿ｊｕｎ （ｃｏⅡｅｇｅｏｆｃｏｒｎｐｕｔｅｒｓｃｉｅｎｃｅ，ＳｉｃｈｕａｎＮｏⅡｎａｌｕ正ｖｅｒｓｉｔｙ，ｃｈｅｎｇｄｕ６１０１０１，ｃｈｉＩｌａ） Ａｂｓｔ咫ｃｔ：Ｃｏｕｒｓｅ ｔｉｏｎａｌ ＳｃｈｅｄｕＨｎｇｐｒｏｂｌｅｍｉｓ ｃｏｕｒＳｅｓ ａ ｐｒｏｂｌｅｍｄｌａｔａⅡｓｃｈｏｏｌｓｍｕｓｔｔｏ丘ｃｅ．ｒｅｃｅｎｄｙｓｔｕｄｅｎｔｓａｌｏｎｇｗｉ小ｄｌｅｓｉｚｅｏｆｅｎｒｏｌｌ】：ｎｅｍ，ｅｄｕｃａ— ｄｉＶｅ两ｔ’ｒ，ｃｕＨｉｃｕｌｕｍａｒｒａｒｌｇｅｍｅｎｔｉｓ缸ｃｒｅａｓｉｎ—ｙｄｉ伍ｃｕｌｔ．Ａ１ｔｈｏｕｇｈ ｕｓｅ ｉｍｔｉｔｕｔｉｏｌｌｓ，ｃｏｎｌｐｈｃａｔｅｄ ｏｎ ｏｆｖａｆｉｏｕｓｔｙｐｅｓｏｆ ａｒｅ ０ｆｔｌｌｅ ｐｒｏｇｒａｍｌｌｌｉｎｇｂａｓｅｄＡＩｄｅｓｉｇｎ，ｔｈｅｒｅ ｓｔｉｎ ｓｏ ｍａｎｙ ｔｏ ａｒｅ 铲ａｍ，ｌｏｏｋＳｐｅｒ色ｃｔａｐｐａｒｅｎｄｙ，ｏｒｍｏｒｅｅ伍ｃｉｅｍ，ｅｖｅｎ ｐｒｏｂｌｅｍｓ．ＴｈｅｍｏｓｔｐｒｏｍｉＩｌｅｎｔｐｒｏｂｌｅｍ，ｓｕｃｈａＳ，ｓｏｍｅｃｏｕｒｓｅ缸ｎｎｇｅｆｎｅｎｔｐ她ｍｅｂｅｓｔｗｈｅｎｉｔｉｓｐｕｔｔｉｎｇｉＩｌｕｓｉｌｌｇ，ｉｔｉｓ白ｕｎｄｍａｔｄｌｅｄｅ— ｏｐｄ砌ｓ０１ｕｄｏｎ，ｂｕｔ ｓｉ印ｏｆ ｄｌｅ ｃｏｕｒｓｅ ｈａＳ ａ ｍ勾ｏｒ ａｔ ｒｎｉｓｔａ＿ｋｅ．Ｂｅｃａｕｓｅｔｈｅｒｅ ｔｏ ｓｏｍｅｒｉｎ铲ｉｎｄｌｅｓ/doc/adee7f6e1eb91a37f1115cab.htmlｃｈｅｄｕｌｅ，ｓｏｄｌｅｐｒｏｇｒａｍｄｒｏｐｓｉ１１ｔｏｏｆＣｅｎｔｒａｌ ｔ０ ｍｅｄｅａｄＣｙｄｅ．Ｔｈｅｐｕｒ－ ｐｏｓｅｏｆｔ１１ｉｓｐａｐｅｒｉｓａｉｍｅｄｇｏｒｉｔｈＩｎｉｓ ｂａｓｅｄ ｏｎ ｃｉｏｎ，ｔｈｅｓｐｅｄ６ｃｍｅｎｔａｔｉｏｎｏｆｔｈｅＫｅｙ ｐｒｅｓ朗ｃｅＴｉｍｅｃａｂｌｉｎｇｐｒｏｇｒａⅡｌ ｔｏｐｏｌｏ百ｃａｌｔｏｐｏｌｏ孚ｃａｌｓｏｍｎｇａｌ鲁ｏｒｉｔＩｌｍｏｎ叩ｅｃｍｃｃｏｎｄｉｄｏＩｌＳ，ｃｏｕｒＳｅｐｒｏｐｏｓｅｄａｓｏｌｕ— ｒｅｓ山协ｄｌａｔｄｅｍｏｍ仃ａｔｅ出ｅｔｏｐｏｌｏｇｙｏｆａｓｅｑｕｅｎｃｅ