摘要

近年来,高校的教学管理工作因每年招生人数和课程种类的逐渐增多而增加了难度,并且受其自身的性质影响,教学管理工作变得十分复杂,排课问题逐渐成为其难度最大、复杂性最高的问题。排课问题是S. Even在1975年证明了的NP难问题,在排课过程中需要综合考虑很多要素,如年级、班级、课程种类、教室容量、上课时间、教师等,以实现教学资源的合理规划。因此,如何对高校课程进行优化排列,提高学校教师、教室及配套教学资源的利用率是各个学校当前的首要任务。在排课过程中,应从当前的排课基本原则入手,坚持以人为本与教学规律原则,明确当前的排课基本步骤,并结合实际情况采取有效的优化策略,以保证当前的课程设计实现最优化,提升教学效率。