本 科 毕 业（设计）论 文
（二○○四 届）
题 目： 高校通用排课系统的设计
分院系部： 计算机与信息科学系
专 业： 计算机科学与技术
姓 名：
导师姓名：
导师职称： 教 授
二○○四年六月一日
高校通用排课系统的设计
摘要：排课问题是一个 NP-Complete 问题，尤其针对高校的排课一直都没有很好的
解决方法，但是此问题又是每个学校在每个学期都会碰到的必要行政作业。本文在相
关理论的指导下，在分析以往一些排课软件的基础上，提出一个高校通用排课系统的
设计方法，并对一些具体的问题给出相应解决方案。
关键词：高校；教务；排课；排课系统；专家排课
DESIGN OF AN INFORMATION SYSTEM FOR THE COLLEGE
COURSES ARRAYING MANAGEMENT
Chen Hua-jun
(Dept. of Computer and Information Science, Southwest Forestry College,
Kunming, Yunnan, 650224, China)
Abstract: Course arranging Problem is an NP-Complete Problem, there is no a good
solution for this matter of the college. However, it is also a necessary administration task
for every school in every semester. This essay, with the correlative theory’s guidance, on
the basis of analyzing some courses-arraying software, proposes a design method of
commonly used courses arraying information system in college, and solves some of the
certain problems.�
Key Words: college; teaching affairs; courses arranging; courses arrangement
management system; expert courses-arraying
