论文部分内容阅读
随着我国教育事业的蓬勃发展,学生人数的不断增加,以手工为主的排课管理已远不能适应新形势的要求。而在计算机快速发展的今天,计算机已经成为学校教学、管理中不可缺少的一部分,软件越来越多的应用在学校的各个方面,如学籍管理、成绩管理、物资管理等等。近年来,许多学校都希望能够把排课这个复杂而又繁琐的工作交给计算机来完成,但一直缺乏一种快速、合理的算法来解决这个问题。本文提出了一种基于分类优化和优先级的算法,该算法先对课时段、课程和教室进行分类优化,然后运用优先级算法结合矩阵的迭加匹配运算实现自动排课,从而解决了排课中关系多、因素多、约束条件多等问题。本文共分为四个部分。第一部分首先介绍了课程表在整个教学管理中的重要性,其次介绍了排课问题的研究历史以及现状,对自开始研究排课以来取得的成就以及问题作了比较详细的叙述。接着,论述了采用计算机排课的意义,对主要研究内容以及特色作了简要的概括。最后讨论了到目前为止国内外在排课方面所采用的研究方法进行了阐述,分别介绍了各自的优缺点。第二部分对可以采用的开发平台作了简单的概述,并对所采用的数据库SQL Server2005作了较详细的介绍。第三部分深入研究了科学编排课表所需要遵循的原则以及所涉及的各种因素与问题,详细分析了排课的功能需求、数据需求及数据库需求。第四部分比较详细地讨论了基于优先级算法的排课过程。首先列出了排课过程中出现的各种约束条件,并且采用了计算机可识别的数学模型;其次详细论述了采用基于优先级算法的重要性以及合理性,并对在排课过程中采用优先级算法的方法进行了系统的论述,列出了自动排课的流程,最后对排课后期需要处理的内容进行了说明。