| 基于优先级自动排课算法PCSA的设计与实现方案 |
| |
| 引用本文： | 陈谊,杨怡,张国龙,王尚忠.基于优先级自动排课算法PCSA的设计与实现方案[J].北京工商大学学报(自然科学版),2002,20(2):32-35. |
| |
| 作者姓名： | 陈谊 杨怡 张国龙 王尚忠 |
| |
| 作者单位： | 1. 北京工商大学,计算机学院,北京,100037
2. 北京工商大学,教务处,北京,100037 |
| |
| 摘 要： | 用计算机辅助排课具有排课时间短、人力省和质量高的优点 ,根据北京工商大学排课的要求 ,设计了基于优先级的自动排课算法 ( Priority- based Course Scheduling Algorithm,PCSA) ,论述了算法的总体设计思想及实现方案 .本算法通过使用划分等价类、计算优先级等方法大大降低了课程调度的算法复杂度 ,实现了课程的合理编排功能
|
| 关 键 词： | 计算机排课 排课算法 优先级 |
| 文章编号： | 1671-1513(2002)02-0032-04 |
| 修稿时间： | 2001年9月14日 |
DESIGN AND IMPLEMENTATION OF PRIORITY-BASED COURSE SCHEDULING ALGORITHM |
| |
| CHEN Yi,YANG Yi,ZHANG Guo long,WANG Shang zhong.DESIGN AND IMPLEMENTATION OF PRIORITY-BASED COURSE SCHEDULING ALGORITHM[J].Journal of Beijing Technology and Business University:Natural Science Edition,2002,20(2):32-35. |
| |
| Authors: | CHEN Yi YANG Yi ZHANG Guo long WANG Shang zhong |
| |
| Institution: | CHEN Yi 1,YANG Yi 1,ZHANG Guo long 2,WANG Shang zhong 2 |
| |
| Abstract: | Computer Assistant Course scheduling has many advantages, such as short in time, high in quality, and high in efficiency. The paper presented a Priority based Course Scheduling Algorithm (PCSA) and its implementation scheme according to the requirement of Beijing Technology and Business University (BTBU). The methods used in PCSA, such as computing the priority of courses, classified courses according to specialties and level, made the complexity of course scheduling reduced and the time of course scheduling shortened. Experiment indicates that PCSA can implement automatic course scheduling in reason. |
| |
| Keywords: | automatic course scheduling algorithm priority |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京工商大学学报(自然科学版)》下载免费的PDF全文 |
|
