课程管理学论文范文-简述排课管理系统中的前驱后继算法设计word版下载

《课程管理学论文范文-简述排课管理系统中的前驱后继算法设计word版下载》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程管理学论文范文:简述排课管理系统中的前驱后继算法设计word版下羞排课管理系统中的前驱后继算法设计论文导读：本论文是一篇关于排课管理系统中的前驱后继算法设计的优秀论文范文，对正在写有关于课程论文的写作者有一定的参考和指导作用，论文片段：.摘要：近年来随着我国教育事业的的发展，各类学校的办学规模越来越大，学生人数屡创新高，专业涵盖各行各业，相关课程设置越来越繁多，过去那种靠人力编排课程表的方式，已经完全不能适应新形势下教务管理的要求。因此，科学、灵活的新型排课系统设计开发变得愈加迫切。本文通过对现有的排课管理系统分析，采用J2EE相关技术和软件工程的设计开

2、发流程，针对排课管理系统中的课程选取理由设计采用前驱后继算法。为后期根据高等学校排课管理工作的特点，开发出操作简便、灵活、实用、安全的学校排课管理系统，满足教务管理工作不断发展的要求提供了指导。关键词：排课管理系统前驱后继算法1007-9416(2013)08-0169-011引言今年来我国经济迅猛发展，为适应经济发展和社会发展的需要，作为后备人才力量培养基地的学校，也进入了高速发展阶段，各类学校办学规模越来越多，各类专业也涵盖了国民经济的各行各业，相关课程设置也越来越繁多。如何最大限度的使用学校有限的教学资源和师资力量，安排出高质量、高效率的课程安排，已经

3、成为广大师生非常关注的理由。过去靠人力排课的方式，显然无法实现目标，同计算机技术在其它行业管理领域的应用一样，利用计算机技术可以实现规范化、智能化的排课管理，对提高教务管理效率有着重要的作用。具体来讲，排课是一个将班级、教室、教师和时间四要素科学、有效的组合规划工作，设计排课系统就是要解决时间表的优化理由属于NP完全理由。由于目前许多学校存在合班课、选修课及教学资源不足的现实，排课理由变得更为复杂。对于众多的至今未找到多项式算法的NP完全理由，回溯算法是一种有效的求解策略，但常规回溯算法在搜索过程中常常重复失败的搜索路径。从而使其运转效率低下。本文给出了求解

4、学校排课理由的启发式与前向检验相结合的前驱后继算法，实际应用表明，前驱后继算法显著地提高了运转效率，是解决学校排课理由的一种行之有效的算法。2需求分析通过对排课的广泛调查，排课需要教室、教师、教学计划、课程和班级等信息。需要及时更新这些信息，以保证排课的正确性，以及查询一些必要的信息具体功能需求描述如下：（1）教室资源信息。教室资源是记录学校的所有教室信息，为编排课程提供必要的信息。（2）教师资源信息。教师资源信息是记录学校的在职教师的具体情况，需要及时更新，为编排课程和老师信息的记录提供需要。（3）课程信息。课程信息记录了全校的所有课程的基本信息，为老师制

5、定教学计划和课程编排提供方便。（4）教学计划信息。教学计划信息记录了各学院编排各年级课程的信息，为编排课程提供必要的信息。（5）系统管理。为系统管理员提供一个后台管理的入U。3算法设计3.1课程序列（前驱后继算法）本算法的功能是选取一个宥效且可行的课程序列，然后再进行排课。首先查询出课程信息（课程前驱、课程后继），建立一个list包含课程编号、前驱课程数和后继课程等信息，然后对list排序，取一个前驱课程为0的课程放入另外一个list，然后将该课程对应的P继课程的前驱课程数全部减1。具体步骤如图所示。3.2排课本算法的功能是根据已有的教室、教室、班级和课程等

6、信息编排课表。课程排课是按班进行的，大概思路是选取一门课程，再选取一位可以教该课程的教师，然后匹配教师、班级和教室的空闲时间。具体步骤如（图1）所示。4结语本算法充分考虑了课程的前驱后继关系，较好地解决了班级资源与教室资源的匹配理由，同时解决了班级、课程、教室、教师四要素的优先级分配理由。与传统的手工排课相比，有效避开了排课的盲目性和随机性，为下一步依据该算法，进行系统开发提供了指导。当然该算法也存在一些不足之处，一些突发因素也未考虑其中，有待于在实践中进一步完善和解决。参考文献[1]PaulJ.Perrone,etal•著，张志伟，谭郁松，张明杰译.J2E

7、E构建企业系统——专家级解决方案[M].北京：清华学校山版社，2001.[2]WilliamCrawford,JonathanKaplan著，刘绍华，毛天露译.J2EE设计模式[M].北京：中国电力出版社，2005.[3]DeepakAlur,JohnCrupi,DanMalks著，刘天北，熊节，等译.J2EE核心模式(第二版)[M]北京：机械工业山版社，2005.[4]李卉，殷兆麟，金铁锋.SessionFaade设计模式及其在J2EE系统开发中的应用研究[M].计算机工程，2005,31(14)：228-230.