论文摘要
随着高职院校招生人数的持续增加，教师规模的不断扩大，手工排课的缺点就越来越突出。而采用计算机排课，教学中的信息可以一目了然，对于优化学生的学习进程，评估每位教师对教学的贡献，领导合理决策等都具有重要的意义。本论文所研究设计的主要内容是使用计算机实现课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能，运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，同时也对教学管理的规范化也起到积极的作用。排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学计划和各种特殊要求为约束条件的组合规划问题，其实质就是解决各因素之间的冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点，采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性，从而可以以较快的速度获得较为满意的排课结果。本文采用Rational统一过程(RUP)为软件开发方法，以统一建模语言(UML)为分析设计描述语言，以淄博职业学院的排课业务为对象进行需求分析，对计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。本文介绍了系统开发的背景和国内外排课问题的发展现状，简要描述了系统需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键问题进行描述。