基于优先级算法的高校排课系统研究  

System of College Class Arrangement Based on Priority Algorithm Fuqing Branch of FUjian Normal University

作　　者：李立耀[1] 林为伟[1] 

机构地区：[1]福建师范大学福清分校数学与计算机科学系,福建福清350300

出　　处：《福建师大福清分校学报》2007年第5期25-28,共4页Journal of Fuqing Branch of Fujian Normal University

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

关 键 词：排课问题 优先级 等价类 

分 类 号：G423[文化科学—课程与教学论]