高校自动排考算法的设计与实现

doi:10.3778/j.issn.1002-8331.2010.24.021

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 69-72.DOI: 10.3778/j.issn.1002-8331.2010.24.021

高校自动排考算法的设计与实现

蔡木生

广州大学华软软件学院软件工程系，广州 510990

收稿日期:2009-08-18 修回日期:2009-11-16 出版日期:2010-08-21 发布日期:2010-08-21
通讯作者: 蔡木生

Design and realization of automatic exam-arrangement algorithm for universities

CAI Mu-sheng

South-China Institute of Software Engineering，Guangzhou University，Guangzhou 510990，China

Received:2009-08-18 Revised:2009-11-16 Online:2010-08-21 Published:2010-08-21
Contact: CAI Mu-sheng

摘要/Abstract

摘要： 高校的选课制有利于复合型人才的培养，这也增加了考试安排的难度。自动排考算法根据学生的选课记录，通过计算课程关系矩阵，保证考试课程无冲突，采用启发式搜索策略，能够求得考试总场次最少的可行解，若要进行连场考试，还能给出多个场次的最佳排列方案，实现连考人次最少的目标。实践证明这种算法是快速、有效的，能够满足普通高校的排考要求。

关键词: 选课制, 自动排考算法, 启发式搜索策略, 总场次, 连考人次

Abstract: Course-selecting system helps to cultivate all-round talents，which brings difficulty in handling exam-arrangement.Based on course-selecting information，the algorithm of automatic exam-arrangement avoids exams collision by courses-relationship matrix calculation，and achieves feasible solutions to the minimum number of exams by adopting heuristic search strategy.It also gets the best ranking scheme in multi-exams to make the minimum number of person times if successive exams are carried out.The result shows that it meets the requirement of exam-arrangement in universities with its rapidness and efficiency.

Key words: course-selecting system, algorithm of automatic exam-arrangement, heuristic search strategy, the number of exams, the number of successive person times

中图分类号:

TP311

蔡木生. 高校自动排考算法的设计与实现[J]. 计算机工程与应用, 2010, 46(24): 69-72.

CAI Mu-sheng. Design and realization of automatic exam-arrangement algorithm for universities[J]. Computer Engineering and Applications, 2010, 46(24): 69-72.

[1]	曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.
[2]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[3]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[4]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[5]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[6]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[7]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[8]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[9]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[10]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[11]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[12]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[13]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[14]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[15]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.

高校自动排考算法的设计与实现

Design and realization of automatic exam-arrangement algorithm for universities

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics