谈述前驱排课管理体系中前驱后继算法设计大纲
最后更新时间：2024-04-21
作者：用户投稿
本站原创
点赞:5512
浏览:14694
本站原创
点赞:5512
浏览:14694
论文导读：（4）教学计划信息。教学计划信息记录了各学院编排各年级课程的信息，为编排课程提供必要的信息。（5）系统管理。为系统管理员提供一个后台管理的入口。3算法设计3.1课程序列（前驱后继算法）本算法的功能是选取一个有效且可行的课程序列，然后再进行排课。首先查询出课程信息（课程前驱、课程后继），建立一个list包含课
摘要：近年来随着我国教育事业的的发展，各类学校的办学规模越来越大，学生人数屡创新高，专业涵盖各行各业，相关课程设置越来越繁多，过去那种靠人力编排课程表的方式，已经完全不能适应新形势下教务管理的要求。因此，科学、灵活的新型排课系统设计开发变得愈加迫切。本文通过对现有的排课管理系统分析，采用J2EE相关技术和软件工程的设计开发流程，针对排课管理系统中的课程选取问题设计采用前驱后继算法。为后期根据高等学校排课管理工作的特点，开发出操作简便、灵活、实用、安全的学校排课管理系统，满足教务管理工作不断发展的要求提供了指导。
关键词：排课管理系统 前驱后继算法
1007-9416（2013）08-0169-01
1 引言
今年来我国经济迅猛发展，为适应经济发展和社会发展的需要，作为后备人才力量培养基地的学校，也进入了高速发展阶段，各类学校办学规模越来越多，各类专业也涵盖了国民经济的各行各业，相关课程设置也越来越繁多。如何最大限度的使用学校有限的教学资源和师资力量，安排出高质量、高效率的课程安排，已经成为广大师生非常关注的问题。过去靠人力排课的方式，显然无法实现目标， 同计算机技术在其它行业管理领域的应用一样，利用计算机技术可以实现规范化、智能化的排课管理，对提高教务管理效率有着重要的意义。具体来讲，排课是一个将班级、教室、教师和时间四要素科学、有效的组合规划工作，设计排课系统就是要解决时间表的优化问题属于NP完全问题。由于目前许多学校存在合班课、选修课及教学资源不足的现实，排课问题变得更为复杂。对于众多的至今未找到多项式算法的NP完全问题，回溯算法是一种有效的求解策略，但常规回溯算法在搜索过程中常常重复失败的搜索路径。从而使其运行效率低下。
本文给出了求解学校排课问题的启发式与前向检验相结合的前驱后继算法，实际应用表明，前驱后继算法显著地提高了运行效率，是解决学校排课问题的一种行之有效的算法。
2 需求分析
通过对排课的广泛调查，排课需要教室、教师、教学计划、课程和班级等信息。需要及时更新这些信息，以保证排课的正确性，以及查询一些必要的信息具体功能需求描述如下：（1）教室资源信息。教室资源是记录学校的所有教室信息，为编排课程提供必要的信息。（2）教师资源信息。教师资源信息是记录学校的在职教师的具体情况，需要及时更新，为编排课程和老师信息的记录提供需要。（3）课程信息。课程信息记录了全校的所有课程的基源于：论文格式模板下载www.7ctime.com
本信息，为老师制定教学计划和课程编排提供方便。（4）教学计划信息。教学计划信息记录了各学院编排各年级课程的信息，为编排课程提供必要的信息。（5）系统管理。为系统管理员提供一个后台管理的入口。
3 算法设计
4 结语
本算法充分考虑了课程的前驱后继关系，较好地解决了班级资源与教室资源的匹配问题，同时解决了班级、课程、教室、教师四要素的优先级分配问题。与传统的手工排课相比，有效避免了排课的盲目性和随机性，为下一步依据该算法，进行系统开发提供了指导。当然该算法也存在一些不足之处，一些突发因素也未考虑其中，有待于在实践中进一步完善和解决。
参考文献
Paul J.Perrone， et al.著，张志伟，谭郁松，张明杰 译.J2EE构建企业系统——专家级解决方案[M].北京：清华学校出版社，2001.
William Crawford， Jonathan Kaplan著，刘绍华，毛天露 译.J2EE设计模式[M].北京：中国电力出版社，2005.
[3]Deepak Alur，Joh论文导读：nCrupi，DanMalks著，刘天北，熊节，等译.J2EE核心模式（第二版）北京：机械工业出版社，2005.李卉，殷兆麟，金铁锋.SessionFaade设计模式及其在J2EE系统开发中的应用研究.计算机工程，2005，31（14）：228-230.上一页12
n Crupi，Dan Malks 著，刘天北，熊节，等译.J2EE核心模式（第二版）[M]北京：机械工业出版社，2005.
[4]李卉，殷兆麟，金铁锋.Session Fa ade设计模式及其在J2EE系统开发中的应用研究[M].计算机工程，2005，31（14）： 228-230.
摘要：近年来随着我国教育事业的的发展，各类学校的办学规模越来越大，学生人数屡创新高，专业涵盖各行各业，相关课程设置越来越繁多，过去那种靠人力编排课程表的方式，已经完全不能适应新形势下教务管理的要求。因此，科学、灵活的新型排课系统设计开发变得愈加迫切。本文通过对现有的排课管理系统分析，采用J2EE相关技术和软件工程的设计开发流程，针对排课管理系统中的课程选取问题设计采用前驱后继算法。为后期根据高等学校排课管理工作的特点，开发出操作简便、灵活、实用、安全的学校排课管理系统，满足教务管理工作不断发展的要求提供了指导。
关键词：排课管理系统 前驱后继算法
1007-9416（2013）08-0169-01
1 引言
今年来我国经济迅猛发展，为适应经济发展和社会发展的需要，作为后备人才力量培养基地的学校，也进入了高速发展阶段，各类学校办学规模越来越多，各类专业也涵盖了国民经济的各行各业，相关课程设置也越来越繁多。如何最大限度的使用学校有限的教学资源和师资力量，安排出高质量、高效率的课程安排，已经成为广大师生非常关注的问题。过去靠人力排课的方式，显然无法实现目标， 同计算机技术在其它行业管理领域的应用一样，利用计算机技术可以实现规范化、智能化的排课管理，对提高教务管理效率有着重要的意义。具体来讲，排课是一个将班级、教室、教师和时间四要素科学、有效的组合规划工作，设计排课系统就是要解决时间表的优化问题属于NP完全问题。由于目前许多学校存在合班课、选修课及教学资源不足的现实，排课问题变得更为复杂。对于众多的至今未找到多项式算法的NP完全问题，回溯算法是一种有效的求解策略，但常规回溯算法在搜索过程中常常重复失败的搜索路径。从而使其运行效率低下。
本文给出了求解学校排课问题的启发式与前向检验相结合的前驱后继算法，实际应用表明，前驱后继算法显著地提高了运行效率，是解决学校排课问题的一种行之有效的算法。
2 需求分析
通过对排课的广泛调查，排课需要教室、教师、教学计划、课程和班级等信息。需要及时更新这些信息，以保证排课的正确性，以及查询一些必要的信息具体功能需求描述如下：（1）教室资源信息。教室资源是记录学校的所有教室信息，为编排课程提供必要的信息。（2）教师资源信息。教师资源信息是记录学校的在职教师的具体情况，需要及时更新，为编排课程和老师信息的记录提供需要。（3）课程信息。课程信息记录了全校的所有课程的基源于：论文格式模板下载www.7ctime.com
本信息，为老师制定教学计划和课程编排提供方便。（4）教学计划信息。教学计划信息记录了各学院编排各年级课程的信息，为编排课程提供必要的信息。（5）系统管理。为系统管理员提供一个后台管理的入口。
3 算法设计
3.1 课程序列（前驱后继算法）
本算法的功能是选取一个有效且可行的课程序列，然后再进行排课。首先查询出课程信息（课程前驱、课程后继），建立一个list包含课程编号、前驱课程数和后继课程等信息，然后对list排序，取一个前驱课程为0的课程放入另外一个list，然后将该课程对应的后继课程的前驱课程数全部减1。具体步骤如图所示。3.2 排课
本算法的功能是根据已有的教室、教室、班级和课程等信息编排课表。课程排课是按班进行的，大概思路是选取一门课程，再选取一位可以教该课程的教师，然后匹配教师、班级和教室的空闲时间。具体步骤如（图1）所示。4 结语
本算法充分考虑了课程的前驱后继关系，较好地解决了班级资源与教室资源的匹配问题，同时解决了班级、课程、教室、教师四要素的优先级分配问题。与传统的手工排课相比，有效避免了排课的盲目性和随机性，为下一步依据该算法，进行系统开发提供了指导。当然该算法也存在一些不足之处，一些突发因素也未考虑其中，有待于在实践中进一步完善和解决。
参考文献
Paul J.Perrone， et al.著，张志伟，谭郁松，张明杰 译.J2EE构建企业系统——专家级解决方案[M].北京：清华学校出版社，2001.
William Crawford， Jonathan Kaplan著，刘绍华，毛天露 译.J2EE设计模式[M].北京：中国电力出版社，2005.
[3]Deepak Alur，Joh论文导读：nCrupi，DanMalks著，刘天北，熊节，等译.J2EE核心模式（第二版）北京：机械工业出版社，2005.李卉，殷兆麟，金铁锋.SessionFaade设计模式及其在J2EE系统开发中的应用研究.计算机工程，2005，31（14）：228-230.上一页12
n Crupi，Dan Malks 著，刘天北，熊节，等译.J2EE核心模式（第二版）[M]北京：机械工业出版社，2005.
[4]李卉，殷兆麟，金铁锋.Session Fa ade设计模式及其在J2EE系统开发中的应用研究[M].计算机工程，2005，31（14）： 228-230.