排课是高等院校教学管理中必不可少的常规工作,同时也是整个教学管理中最复杂、最繁重的工作之一。排课问题普遍存在于各类高等院校当中,无论其规模大小、学科多少,都要涉及到课表编制。伴随着高等教育事业的不断发展和在校大学生人数的逐渐增加,高校课程的开设必将朝着更广、更深的方向发展,高校课表的合理编排和科学调度在高校教学管理中作用更加凸现,它有利于师生之间教与学的适当平衡,有利于日常教学工作的平稳推进,有利于教学质量的稳步提高,有利于教学资源的高效利用,对建设和谐校园更是不可或缺。虽然排课问题较早地被人所研究,但是由于其具有规模大、约束复杂以及规律不断变化等特点,加之排课冲突现象一直存在,解决冲突时所采用的不同回溯算法又各有千秋,使得排课问题一直难以得到突破性进展,故而排课问题至今仍在继续研究。随着计算机软件技术的飞速发展,各式各样的排课软件相继产生,但由于各个高校教学情况的现实差异,造成难以使用统一的软件完成排课任务,主要表现在教学资源条件不同、课程设置要求不同以及课程编排方式不同等等。本文在认真研究排课问题以及相关算法的基础上提出一种基于动态规划思想和优先级自动编排的新排课算法。此算法可根据教室、教师、时间和班级的约束关系,做出等价类划分。根据所设定的优先级顺序完成一次性扫描排课,尽量避免调整冲突,并在此基础上实现了一个课程调度系统,既使为适应学分制排课要求或满足教师提出较苛刻的上课条件要求,也能在较短时间内完成排课计划,本文以某学校附属学院排课系统(以下简称PCA系统)为例对排课问题的数学模型进行了详细描述,设计以编码形式来表达优先级,对排课系统中的数据设计进行了细致分析,对在自动排课处理中涉及的分治法、贪心法、回溯法三种算法思想进行了描述,并提出广度优先回溯算法(以下简称BFB)。对基于优先级自动编排算法的实现步骤进行了描述,最后结合排课软件的发展趋势以及实际需求提出某学校附属学院排课系统整体规划确定PCA系统的功能结构。对系统的网络模型等方面的软硬件环境详细描述;并对存在问题进行了分析和探讨;对系统未来的发展做出展望。