【摘要】 根据多所大学计算机排课的实践,总结经验,分析了排课问题的数学模型,设计了一种基于优先级的自动排课算法。该算法通过划分等价类、计算优先级等方法将整个问题分层处理,从而使矛盾分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,获得了较快的处理速度和比较满意的处理结果,实现了计算机自动排课功能。算法具有合理性和可行性。更多还原

【Abstract】 In the light of the practice and experience of several universities on the arrangement of computer classes,this paper analyzes the mathematical models for class arrangement and designs an automatic algorithm system of class arrangement based on priority principle.The algorithm,through equivalent classifications and the computation of priorities,succeeds in bringing ou quick speed and satisfactory processing results for the computerized arrangement of classes for college students.This method,which is proved to be reasonable and feasible,helps to lessen the complexity of algorithm and avoid dead lock by way of graded solutions of the problems and the dissolution of contradictions.更多还原