基于优先级考试自动编排的算法研究

利用计算机进行考试自动编排,涉及到的约束条件纷繁复杂,本文论及了一种基于优先级的考试编排算法,根据约束条件将教师,教室,课程各定义一个特征函数,来计算他们各自的优先级别,结合分治法、贪婪法等多种算法思想来排出无冲突的,人性化的考试编排表。

The Research on the Priority Test Automatic Arrangement

Using the computer to carry on the test automatic arrangement,involves complex constraint condition.this article has concerned one kind of algorithm which is based on the priority test arrangement algorism.According to the constraint condition,such as the teacher,the classroom and the curriculum,the system defines respectively a fundamental function to calculate its respective first rank,then union the minute governs the law, greedy method and many other kinds of algorithm to discharges the non-conflict and user friendly test arrangement table.