高职高专院校自动排课系统的设计与实现
在国家大力发展高等职业教育政策的推动下，高职高专院校发展迅速。为了提高现代化高职高专教育、教学和管理的信息化程度，作为高职高专院校教学管理的一个核心任务——课程表的编排，也应该开发出一套软件系统与之相适应。
高职高专院校以其本身的特点使得课程表的编排工作异常复杂，是一项系统工程。现在高校中课表的编排主要是解决由于在校学生人数的急剧增加，硬件条件的限制或增加的速度赶不上学生增加的速度，而导致的各方面资源(包括教师资源、教室资源、实验实训室、时间等)不能合理的、科学的协调的问题。旨在尽量避免在人工排课中所经常产生的漏排课、错排课、排重课等问题，将计算机技术引进教务管理工作中去，提高排课工作的效率和质量，实现高校办公自动化。
文章通过了解和比对现阶段市面上比较流行的排课软件，发现要解决当前学校教务信息管理中的瓶颈——排课问题，关键在于采用有效的开发技术和适合于本学校教学机制的算法。一直以来排课算法一直被认为是一个NP(多项式复杂程度的非确定性Non-deterministic Polynomial)完全问题，是求时间、空间、人三者的最优解的问题，根据几年一线教务工作的实际经验，进一步深入的研究了在高职高专院校的大环境中，对课程安排的制约条件比较多的情况下，如何较快的完成排课工作，最大程度的避免其他排课软件所存在的不适当搜索而导致的“死循环”，对回溯算法加以改进，并与贪婪算法进行整合，基本上满足高职高专学院新的教改下对课程表编排的要求。
高职高专院校;自动排课系统;教学管理
中国海洋大学
硕士
计算机应用
郭忠文
2009
中文
G718.5;G434;TP311.52
51
2009-09-28（万方平台首次上网日期，不代表论文的发表时间）