文档介绍：山东大学
硕士学位论文
山东协和职业技术学院计算机自动排课系统的设计与实现
姓名:李伟红
申请学位级别:硕士
专业:软件工程
指导教师:史清华
20080421
摘要新学期开始,对每个高校来说,首当其冲的问题就是安排学生的课程设置。由于高校班级、课程数都相对较多,手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天,把纷繁芜杂的事情交给计算机来做,才能快速,高效地解决问题。排课管理的主要任务是把各系或各授课部门酶课程串请进行汇总,然后根据教学计划或教学环节制订全校各班级的课表。为了使课表的编排更准确、合理、快速,高校教务部门已用计算机来进行排课管理,并先后开发出一些适用的排课软件系这个自动排课系统,便是集中考虑了课程、学生、教师及教室等各个方面的因素而开发出来的集合理、方便、快捷于一体的优秀的软件,它遵循了高校编排课表所依挺豹基本原则和模颧性原剃。其主要功能包括:教学计划设置,自动捧课与手工排课相结合,优秀的查询功能,课表打印功能。教学计划包括班级、课程、,本着“抓大放小”的原则,考虑主要因素,用评价函数的思想将“组合爆炸”闷题进霉亍篙化,自动排谋与手动调整相结合,排课问题从数学上讲,是一个在时间、教师、学生和教室四维空间,以教学计划和备种特殊要求为约束条件的缀合规划阆题,其实质就是鳃决各西素之闻的冲突。我们分析了国内外对排课问题的研究,根据高职院校的教学体制的特点,采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度酶算法复杂性,从丽可以以较快的速度获得较为满意的排课结本文采用统一过程H砑7⒎椒ǎ酝骋唤S镅为分析设计描述语言,以由东协和职业学院的排课业务为对象进行需求分析,对计算机排课系统进行了系统设计,具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。本文介绍了系统开发的背景和黉内外排课闻题的发展现状,简要描述了系统需要解决的主要问题和系统的开发模式,对系统的需求分析和架构设计进行了详统。能够解决这些问题。果。山东大学硕士学位论文
细描述,对系统部分功能的实现进行了介绍,并对教学计划和排课算法两个关键关键词:计算机自动排课;优先级;时间模式闻题进行描述。由东大学硕士学位论文
;穉;籶瑃山东大学硕士学健论文瑃瓸,.,甀,。硈,,,.’:...甌琲,疭,,.瑃,
.琲..,:出东大学硕士学位论文瑃,,瑂琱疭,。,籔籘琾藕琧瓵,
论文作者签名:丛导师签名:论文作者签名:盔蕴蔓原创性声明关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本入授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑
第滦髀系统开发背景国内外的研究现状在学院的教学管理工作中,排课是教学管理中最基本、最重要、同时也是最复杂的管理工作之一。目前,我院的排课主要采用手工编排方法。一般是由经验丰富的教务人员在学期寒依据人才培养方案、教学计划等资料集中时闻、精力进行编排,协调出现的各种矛盾,在这个基础上再由排课专家反复检查合理性,修正课表,直至符合要求为止。近几年,随着我院摆生人数的持续增加,教师规模的不断扩大,手工排课斡缺点就越来越突出。排课实际过程中涉及数十个院系和部门、数千教师,上万学生、教师跨系上课和班级合班上课等复杂情况,排出合理的课袭需要耗费大量的时问,且摊出鲶课表调整起来困难。同时因为人的思维的随意性,排课表时非常灵活,没有严格的工作步骤,所以人工排出的课表随意性大。计算机由于具有运算速度快、处理能力强等特点,在教学工作中得到了普及应焉。焉计算机来代替劳动强度大、工作效率低的手工萎问圃诒匦小NA私饩手工排课的问题,我院决定通过信息化手段来提高教务管理水平,用计算机排课计算机排谋,它是把排课闻题化为计算领域的有约束的隧空组合优化闻题进行求解的。它对课表上的时间进行了分片和编号处理,使分成的每个时间片和每个教室空间组合,构建了一个个大小不等的时空组合块,并根据求解规则,对每个教学计划进行时空组合块分配,并丑分配豹组合,必须在匿标空间中表现逝良国外研究人员从世纪年代就开始对课表编排问题的数学模型、解的存在性以及计算机求髂算法等问题进行了