Design and realization of automatic exam-arrangement algorithm for universities

doi:10.3778/j.issn.1002-8331.2010.24.021

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 69-72.DOI: 10.3778/j.issn.1002-8331.2010.24.021

• 研发、设计、测试 • Previous Articles Next Articles

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

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

蔡木生

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

通讯作者: 蔡木生

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

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

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

CLC Number:

TP311

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

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

[1]	ZENG Zonggen. Source code online judge system technological improvements [J]. Computer Engineering and Applications, 2011, 47(4): 68-71.
[2]	QIN Zunyue¹，TANG Yong²，XU Hongzhi¹，ZHUO Yueming³. Novel updating computation for XML document [J]. Computer Engineering and Applications, 2011, 47(4): 121-123.
[3]	LIU Yulu¹，FANG Gang¹，TANG Shuguang². Algorithm of spatial association rules mining based on complementary location order [J]. Computer Engineering and Applications, 2011, 47(4): 134-137.
[4]	CHENG Zhuanliu^1，2，HU Weicheng². Clustering for probabilistic data stream over sliding windows [J]. Computer Engineering and Applications, 2011, 47(4): 141-145.
[5]	WANG Fudong，MA Yufang. Research of method for customer segment based on data mining [J]. Computer Engineering and Applications, 2011, 47(4): 215-218.
[6]	WEN Guofeng^1，2，CHEN Liwen¹. Building and application of data warehouse of completed construction projects [J]. Computer Engineering and Applications, 2011, 47(4): 245-248.
[7]	QIN Hua，XU Yanzi. Optimization of large-scale SVM using path following method & kernel distance matrix [J]. Computer Engineering and Applications, 2011, 47(3): 160-162.
[8]	NING Jing¹，ZHU Changqian²，GAO Pinxian¹，LIN Jianhui³. Research on extending end data in empirical mode decomposition [J]. Computer Engineering and Applications, 2011, 47(3): 125-128.
[9]	ZHANG Lei，LI Rui，TAO Liang. Software program design for 1-D fast Gabor transform based on Visual C++ [J]. Computer Engineering and Applications, 2011, 47(3): 67-69.
[10]	ZENG Min，HUANG Ying. Research on optimal software testing case based on self learning control algorithm [J]. Computer Engineering and Applications, 2011, 47(3): 70-73.
[11]	FU Yafang，LIU Xiaodong，LI Yanjie. Software size estimation method based on improved FPA [J]. Computer Engineering and Applications, 2011, 47(1): 22-25.
[12]	YUAN Yi，TIAN Xiaolin，XIA Shaowei. Blind audio digital watermarking method based on power comparison [J]. Computer Engineering and Applications, 2011, 47(1): 131-134.
[13]	ZHU Yingwen¹，JI Genlin²，SUN Qinhong¹. GML document structural clustering algorithm based on frequent subtree patterns [J]. Computer Engineering and Applications, 2011, 47(1): 144-146.
[14]	MU Yongmin，JIANG Zhiying，ZHANG Zhihua. Path extraction based on C program instrumentation [J]. Computer Engineering and Applications, 2011, 47(1): 67-69.
[15]	ZHENG Liang¹，ZHU Li-gu¹，ZHAO Ting-tao¹，YI Qi²，YAN Chu-ping²，HU Huai-xiang²，YANG Fan³. Design of evaluation method of storage virtualization [J]. Computer Engineering and Applications, 2010, 46(36): 98-100.

Design and realization of automatic exam-arrangement algorithm for universities

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics