论文部分内容阅读
随着我国教育事业的蓬勃发展,计算机已经成为学校教学、管理中不可或缺的一部分,软件越来越多的应用在学校的各个方面,如学籍管理、成绩管理、物资管理等等。近年来,许多高职院校都希望能够把排课这个复杂而又繁琐的工作交给计算机来完成,但一直缺乏一种快速、合理的算法来解决这个问题。排课需要考虑时间、课程、教学区域、教室、院系、班级、教师等等因素。经过优化的排课,可以在任意一段时间内,教师不冲突,授课不冲突,授课的班级不冲突,教室占用不冲突,且综合衡量全校课表在宏观上是合理的。本文进行了排课需求分析并阐述了系统的整体机构及实现方案,根据人工排课的要求,设计了基于优先级的自动排课算法。文中详细介绍了排课算法的设计与实现、数据库的设计与实现。在时间选择的灵活性、优先级的计算、等价类的划分、算法复杂性的降低等等方面提出了自己的见解。将面向对象技术应用于排课系统,讨论了排课实现过程及关键算法,分析了冲突产生的原因,给出了问题解决方案及实验分析结论。阐述了采用微机排课的用户需求,提出了一种依据教学计划,由微机自动排序各学期课程的设计方案,并对教学计划生成的算法进行了描述。