文档介绍：山东大学
硕士学位论文
淄博职业学院计算机自动排课系统的设计与实现
姓名:鲍建峰
申请学位级别:硕士
专业:软件工程
指导教师:王华
20070420
摘要随着高职院校招生人数的持续增加,教师规模的不断扩大,手工排课的缺点就越来越突出。而采用计算机排课,教学中的信息可以一目了然,对于优化学生的学习进程,评估每位教师对教学的贡献,领导合理决策等都具有重要的意义。本论文所研究设计的主要内容是使用计算机实现课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能,运用计算机排课代替传统的手工排课,提高排课效率,使教务管理人员的从繁重的排课工作中解脱出来,提高教务人员排课问题从数学上讲,是一个在时间、教师、学生和教室四维空间,以教学采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性,从而可以以较快的速度获得较为满意的排课结本文采用统一过程H砑7⒎椒ǎ酝骋唤S镅为分析设计描述语言,以淄博职业学院的排课业务为对象进行需求分析,对计算机排课系统进行了系统设计,具体分析设计了用户管理、自动排课、课程管理、本文介绍了系统开发的背景和国内外排课问题的发展现状,简要描述了系统问题进行描述。关键词:统一过程煌骋唤S镅訳扎;自动排课;系统构架;时的工作效率,同时也对教学管理的规范化也起到积极的作用。计划和各种特殊要求为约束条件的组合规划问题,,根据高职院校的教学体制的特点,果。课表查询、课表输出等功能模块。需要解决的主要问题和系统的开发模式,对系统的需求分析和架构设计进行了详细描述,对系统部分功能的实现进行了介绍,并对教学计划和排课算法两个关键间模式;山东大学硕士学位论文
.,瑃,,,琣;山东大学硕士学位论文,甌瑃甀甀’,’琲,.甌,琤,,.:籗甌.Ⅱ
文作者签名:童鱼鏖兰§师签名:至赴日期:牛纾原刨性声明关于学位论文使用授权的声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研〉玫某晒3闹幸丫⒚饕玫哪谌萃猓韭畚牟话魏纹渌鋈逡丫⒈砘蜃垂目蒲谐晒6员疚牡难芯孔鞒鲋匾9毕椎母鋈撕图￡,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人同意学校保留或向国家有关部门或机构送交论文的印刷件和电子版,:许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内:编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和C苈畚脑诮饷芎笥ψ袷卮斯娑论文作者签名:期::编本学位论文。日
—曼矗詈曼皇音量罾鼍■—皇勇墨曼曼—曼曼舅暑詈曼皇曼曼曼曼曼曼—綺—曼鼍皇置曼■猒量縄第滦髀系统开发背景国内外的研究现状年拢蕉≌迹逃勘赴福稍筒┥桃笛!⒆筒市化工学校、淄博市城建中专和淄博市工贸中专四所学校合并组建淄博职业学丰富的教务人员在学期末依据人才培养方案、教学计划等资料集中时间、精力进近几年,随着我院招生人数的持续增加,教师规模的不断扩大,手工排课的缺点就越来越突出。排课实际过程中涉及数十个院系和部门、数千教师,上万学灵活,没有严格的工作步骤,所以人工排出的课表随意性大。计算机由于具有运算速度快、处理能力强等特点,在教学工作中得到了普及应用。用计算机来代替劳动强度大、工作效率低的手工抨课势在必行。为了解决手工排课的问题,我院决定通过信息化手段来提高教务管理水平,用计算机排课计算机排课,它是把排课问题化为计算领域的有约束的时空组合优化问题进行求解的。它对课表上的时间进行了分片和编号处理,使分成的每个时间片和每个教室空闻组合,构建了一个个大小不等的时空组合块,并根据求解规则,对每个教学计划进行时空组合块分配,并且分配的组合,必须在目标空间中表现出良国外研究人员从世纪年代就开始对课表编排问题的数学模型、解的存院。在学院的教学管理工作中,排课是教学管理中最基本、最重要、同时也是最复杂的管理工作之一。目前,我院的排课主要采用手工编排方法。一般是由经验行编排,协调出现的各种矛盾,在这个基础上再由排课专家反复检查合理性,修正课表,直至符合要求为止。生、教师跨系上课和班级合班上课等复杂情况,排出合理的课表需要耗费大量的时间,且排出的课表调整起来困难。同时因为人的思维的随意性,排课表时非常来代替传统的手工排课。好的人为满意度。在性以及计算机求解算法等问题进行了研究。年岢隽丝伪肀嗯山东大学硕士学位论文
问题的数学模型⋯,使之成为数学家和计算机应用专家共同研究的课题。由于实给出了一个算法。但实际教学活动中提出的排课表问题远非如此简单,且由于它必须满足各种复杂约束条件而使这种算法实际上是无能为力的。年等“⒓幽么驧笱У腏前,国外解决课表问题的方法主要有:模拟退火排课法”、图论方法、拉格朗日经验的基础上,提出了一种解决问