文档介绍：沈阳工业大学
硕士学位论文
面向高职学院的教学管理系统设计及排课算法实现
姓名:徐言超
申请学位级别:硕士
专业:计算机技术
指导教师:王溪波
20070515
摘要教学管理是学校管理的核心工作,其工作的复杂性、综合性客观上要求现代化管理手段。通过计算机教学管理系统实施学校教学工作的综合管理,是提升学校教学管理工作水平、促进学校管理进步的有效手段。本课题是针对职业学院教学管理的现实条件,研究职业教育学分制和学年制共存的教学管理需求,设计出的在虸网络环境下使用的教学管理信息系统。本文在分析了职业教育学年制、学分制共存的教学管理系统现状、特点、需求的基础上,提出了针对职业学院的教学管理系统设计的总体方案、系统实现的目标、功能以及开发思路。详细阐述了系统的总体设计原则、系统开发环境、各模块的相关功能及业务流程图;完成了网络数据库的设计、各子系统的设计、人机界面的设计,在设计中兼顾了简单明了、高效实用和系统可扩展性的原则,指出了系统实施方案实现过程中应注意的问题以及用户权限设计的要求等。论文重点研究、设计和实现了排课管理子系统。文中详细分析了排课的目的要求,采用运筹学中分层规划的思想,将问题分解,运用以集合为元素的矩阵建立了排课子系统的数学模型,对具体问题应用遗传算法进行分步求解,有效地将几何增长的排课问题转化成多项式增长。在排课算法实现上,设计了遗传算法的基因、适应度函数及成本函数,改进了单点交叉以及变异操作,确定了种群规模及遗传代数,并最终编程实现了排课算法。该算法经时间性能和排课性能测试,表明降低了排课复杂度,提高了排课效率。该排课算法的实现很好满足了职业学院复杂排课情况的管理需求,同时对其他高校排课系统开发具有参考价值。关键词:教学管理信息系统,设计,需求分析,排课算法,遗传算法沈阳工业大学硕士学位论文一
,.琩,琻小.,瓼,琱沈阳工业大学硕士学位论文,’甌琩瓺,猰疭甌硒’.瑀.,,.—
籘面向高职学院的教学管理系统设计及排课算法实现,,琱——
独创性说明关于论文使用授权的说明本人郑重声明:所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得沈阳工业大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。本人完全了解沈阳工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ裱斯娑日期:’,》..
髀课题综述我国教育事业高速发展,高职院校数量显著增长,学校规模不断扩大,学生人数不断增长,普遍出现了多校区办学的现象。此外,高等职业教育正在由学年制的管理模式向学分制模式转变。这些变化对高校的教学管理系统提出了巨大的数量要求和新型的功能要求,现行在用的部分系统也面缶更新换代的需求【縡。教育部为了实现党的十五大所确定的目标与任务,落实科教兴国战略,特制定了《面向世纪教育振兴行动计划》,其中讲到“开发高质量教育软件,重点建设全国远程教育资源库和若干个教育软件开发生产基地”。为了响应教育部的安排,推动教育资源建设,推广现代教育技术在教学实践中的运用,促进教育整体质量和办学效益的提高,开发面向高等职业技术学院的教学管理系统非常紧迫【俊随着我国高等职业教育的发展,高等职业教育学生人数的不断上升,课程设置不断向深度和广度发展,手工排课的缺点就越来越突出。由于计算机具有运算速度快、处理能力强等特点,很自然地进入到这一领域。利用计算机进行排课能够快速地得到满足约束条件的可行结果,具有时间短、人力省和质量高的优点,不但能使教务人员从繁杂的排课任务中解脱出来,而且对于教学的发展也起到非常重要的作用【俊排课是高校教务管理工作中的一个难点,原因在于在排课的过程中需要考虑课程,教师,班级要求等多方面约束。传统的人工排课相当麻烦而且容易出错。以烟台职业学院为例,手工排课排完学期的课程大约需要天的时间。实际排课中,存在大量纵横交错、相互制约的不确定因素,使人工排课变得更加繁锁复杂嗍。因此,设计一个自动排课的程序可以使教务管理从繁杂的人工活动中解脱出来,真正作到教务管理科学化,正规化,现代化就显得尤为迫切。.芯肯肿国外针对排课问题展开的研究较早。年谒奈恼隆禩—刑岢隽丝伪肀嗯诺氖P汀U馄文章引起了人们对于排课问题的重视。.翁獾睦丛沈阳工业大学硕士学位论文猅一
高等职业教育学分制教学管理系统实现的目标表问题复杂性的认识提高到理论高度。直到世纪年代关于课表问题的研究仍然十分活跃,所用方法有整数规划、图论、分支定