| 基于优先级算法的高校排课系统研究 |
| |
| 引用本文： | 李立耀,林为伟.基于优先级算法的高校排课系统研究[J].福建师大福清分校学报,2007(5):25-28. |
| |
| 作者姓名： | 李立耀 林为伟 |
| |
| 作者单位： | 福建师范大学福清分校数学与计算机科学系,福建福清,350300 |
| |
| 摘 要： | 根据多所大学计算机排课的实践,总结经验,分析了排课问题的数学模型,设计了一种基于优先级的自动排课算法。该算法通过划分等价类、计算优先级等方法将整个问题分层处理,从而使矛盾分散在各个子问题当中,并通过逐层处理达到了降低算法复杂性、减少死锁的目的,获得了较快的处理速度和比较满意的处理结果,实现了计算机自动排课功能。算法具有合理性和可行性。
|
| 关 键 词： | 排课问题 优先级 等价类 |
| 文章编号： | 1008-3421（2007）05-0025-04 |
| 修稿时间： | 2007-05-26 |
System of College Class Arrangement Based on Priority Algorithm Fuqing Branch of FUjian Normal University |
| |
| LI Liyao,LIN Weiwei.System of College Class Arrangement Based on Priority Algorithm Fuqing Branch of FUjian Normal University[J].Journal of Fuqing Branch of Fujian Normal University,2007(5):25-28. |
| |
| Authors: | LI Liyao LIN Weiwei |
| |
| Institution: | Department of Mathematics and Computer Science, Fuqing Branch of Fujian Normal University, Fuqing, Fajian 350300 |
| |
| 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. |
| |
| Keywords: | Problems of class arrangement Priority Equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
