自动排课系统的设计与实现--本科毕设论文.doc

目 录摘 要I第1章 绪论11.1系统开发背景11.2国内外的研究现状11.3系统解决的主要问题31.4本文的主要工作31.5本文的组织结构3第2章 需求分析52.1系统概述52.1.1总体业务描述52.1.2系统的目标和解决的问题52.1.3系统的开发模式72.2系统需求问题描述92.2.1功能性需求92.3.2系统非功能性需求12第3章 系统构架设计143.1构架的目标和约束143.2构架设计153.2.1系统总体架构153.2.2系统功能构架163.2.3系统技术构架173.2.4系统安全构架18第4章 系统详细设计204.1 系统建模204.2 系统数据库设计244.2.1生成数据库表244.2.2数据分析324.2.3数据库管理技术34第5章 计算机排课系统的实现355.1系统总体实现355.1.1数据录入模块的设计与实现385.1.2报表模块的设计与实现435.1.3用户管理模块的设计与实现455.2教学计划的关键实现485.2.1算法描述495.2.2教学计划算法过程495.3排课算法的关键实现51第6章 总结与展望66参考文献67致 谢69iI毕业设计（论文）原创性声明和使用授权说明原创性声明本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得 及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。作 者 签 名： 日 期： 指导教师签名： 日期： 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。作者签名： 日 期： 学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名： 日期： 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名：日期： 年 月 日导师签名： 日期： 年 月 日指导教师评阅书指导教师评价：一、撰写（设计）过程1、学生在论文（设计）过程中的治学态度、工作精神 优 良 中 及格 不及格2、学生掌握专业知识、技能的扎实程度 优 良 中 及格 不及格3、学生综合运用所学知识和专业技能分析和解决问题的能力 优 良 中 及格 不及格4、研究方法的科学性；技术线路的可行性；设计方案的合理性 优 良 中 及格 不及格5、完成毕业论文（设计）期间的出勤情况 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）指导教师： （签名） 单位： （盖章）年 月 日评阅教师评阅书评阅教师评价：一、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格二、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格建议成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）评阅教师： （签名） 单位： （盖章）年 月 日教研室（或答辩小组）及教学系意见教研室（或答辩小组）评价：一、答辩过程1、毕业论文（设计）的基本要点和见解的叙述情况 优 良 中 及格 不及格2、对答辩问题的反应、理解、表达情况 优 良 中 及格 不及格3、学生答辩过程中的精神状态 优 良 中 及格 不及格二、论文（设计）质量1、论文（设计）的整体结构是否符合撰写规范？ 优 良 中 及格 不及格2、是否完成指定的论文（设计）任务（包括装订及附件）？ 优 良 中 及格 不及格三、论文（设计）水平1、论文（设计）的理论意义或对解决实际问题的指导意义 优 良 中 及格 不及格2、论文的观念是否有新意？设计是否有创意？ 优 良 中 及格 不及格3、论文（设计说明书）所体现的整体水平 优 良 中 及格 不及格评定成绩： 优 良 中 及格 不及格（在所选等级前的内画“”）教研室主任（或答辩小组组长）： （签名）年 月 日教学系意见：系主任： （签名）年 月 日摘 要随着高职院校招生人数的持续增加，教师规模的不断扩大，手工排课的缺点就越来越突出。而采用计算机排课，教学中的信息可以一目了然，对于优化学生的学习进程，评估每位教师对教学的贡献，领导合理决策等都具有重要的意义。本论文所研究设计的主要内容是使用计算机实现课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能，运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，同时也对教学管理的规范化也起到积极的作用。排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学计划和各种特殊要求为约束条件的组合规划问题，其实质就是解决各因素之间的冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点，采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性，从而可以以较快的速度获得较为满意的排课结果。本文采用Rational统一过程（RUP）为软件开发方法，以统一建模语言（UML）为分析设计描述语言，以淄博职业学院的排课业务为对象进行需求分析，对计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。本文介绍了系统开发的背景和国内外排课问题的发展现状，简要描述了系统需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键问题进行描述。关键词：Rational统一过程RUP、统一建模语言UML、计算机自动排课、等价类、优先级、时间模式ABSTRACTThe number continuing for increases by with the fact that tall duty universities and colleges enrolls new students , teacher scale ceaselessness expands , the shortcoming arranging class by hand is more and more outstanding. But adopt a computer to arrange class, information in teaching can be clear at a glance , study a course to optimizing a student's, the contribution appraising every place teacher to teaching, leads the rational decision-making to wait to have important significance.Various functions such as treatment , the school timetable inquiry and the form for report output studied the main content designing that is to use a computer to realize the school timetable arrangement , the basis data by thesis, that the class wielding the computer row replace the tradition by hand to arrange class , improves row class efficiency, makes complying with of educational administration handling crew extricate self in strenuous row class job , improve availability of educational administration personnel , also at the same time also play arrive at active role to administrative standardization of teaching.Row of class problem talks on secondary mathematics , is that a combination taking teaching programme and various peculiar request as constraint condition in time , teacher , student and classroom four-dimensional space, plans a problem , whose essence is to resolve the conflict between every factor.We have analysed the large amount of home and abroad research to row class problem according to teaching of tall duty universities and colleges system characteristic. When designing an algorithm, have managed algorithmic complexity for reducing a course , has adopt the thought breaking up the whole into parts and the preferential step algorithm. Be an algorithm's turn to be able to gain comparatively satisfied row class result with quicker speed thereby by the fact that method such as dividing the equivalence kind , calculating preferential step has reduced the algorithm complexity that the course manages greatly. At the same time, pay attention to whose conflict solving also very much in designing algorithmic process.And the thesis has set forth the consumer need who adopt a computer to arrange class, according to good duty universities and colleges teaching programme , the automation has been ordered from the computer every school term course design plan, describes that to teaching programme the generated algorithm have been in progress. And have introduced the algorithmic row class design design with realization , the data base and have come true detailedly. Aspect such as dividing , reducing algorithm complexity resembling in time choice flexibility , preferential step calculation , equivalence has carried out detailed analysis. Apply be geared to the needs of marriage partner technology to row class system, the algorithm analysis having discussed that row class realizes process and key, the cause that conflict produces , has given out a problem resolving a scheme.Keywords:Automatic course scheduling, Algorithm, Priority, Equivalent, Time mode第1章 绪论1.1系统开发背景2002年7月，经山东省政府批准，教育部备案，由原淄博商业学校、淄博市化工学校、淄博市城建中专和淄博市工贸中专四所学校合并组建淄博职业学院。在学院的教学管理工作中，排课是教学管理中最基本、最重要、同时也是最复杂的管理工作之一。目前，我院的排课主要采用手工编排方法。一般是由经验丰富的教务人员在学期末依据人才培养方案、教学计划等资料集中时间、精力进行编排，协调出现的各种矛盾，在这个基础上再由排课专家反复检查合理性，修正课表，直至符合要求为止。 近几年，随着我院招生人数的持续增加，教师规模的不断扩大，手工排课的缺点就越来越突出。排课实际过程中涉及数十个院系和部门、数千教师，上万学生、教师跨系上课和班级合班上课等复杂情况，排出合理的课表需要耗费大量的时间，且排出的课表调整起来困难。同时因为人的思维的随意性，排课表时非常灵活，没有严格的工作步骤，所以人工排出的课表随意性大。计算机由于具有运算速度快、处理能力强等特点，在教学工作中得到了普及应用。用计算机来代替劳动强度大、工作效率低的手工排课势在必行。为了解决手工排课的问题，我院决定通过信息化手段来提高教务管理水平，用计算机排课来代替传统的手工排课。1.2国内外的研究现状计算机排课，它是把排课问题化为计算领域的有约束的时空组合优化问题进行求解的。它对课表上的时间进行了分片和编号处理，使分成的每个时间片和每个教室空间组合，构建了一个个大小不等的时空组合块，并根据求解规则，对每个教学计划进行时空组合块分配，并且分配的组合，必须在目标空间中表现出良好的人为满意度。国外研究人员从20世纪50年代就开始对课表编排问题的数学模型、解的存在性以及计算机求解算法等问题进行了研究。1962年Gotlieb提出了课表编排问题的数学模型，使之成为数学家和计算机应用专家共同研究的课题。由于实际中遇到种种难题，并未能取得满意成果。1976年Bondy提出了一个简单的排课表问题，将问题归结为一个图的边染色问题，并且对提出的简单排课表问题给出了一个算法。但实际教学活动中提出的排课表问题远非如此简单，且由于它必须满足各种复杂约束条件而使这种算法实际上是无能为力的。1976年Even等人证明了课表问题属于NP完全类问题，把人们对计算机编排课表的复杂性的认识提高到了理论的高度。进入20世界90年代以后，国外对课表问题的研究仍然十分活跃，比较有代表性的有印度的Vastapur大学管理学院的Arabinda Tripathy、加拿大Montreal大学的Jean Aubin和Jacques Ferland等。目前，国外解决课表问题的方法主要有：模拟手工排课法、图论方法、拉格朗日松弛法、二次分配型法等。在国内，对排课问题的研究始于20世纪80年代初期。例如，西南交通大学在分析高校课表编排所遵循的基本原则和模糊性原则的基础上，定义了课元之间，关于教师的相关关系和关于自然班的相关关系，提出以课元相关运算和课元的候选时空片计算为核心的计算机排课算法；延边大学根据高校课程表的制作特点，设计了计算机自动排课的数据结构与算法；沈阳电力高等专科学校研制了基于Client/Server的开放式智能排课系统；山西大学在总结排课工作经验的基础上，提出了一种解决问题的形式化描述，在这种想法上实现了基于知识推理的排课系统；大连理工大学的智能教学组织管理与课程调度系统，清华大学的TISER系统等等，所有这些系统都是模拟手工排课过程，以“班”为单位，运用启发式函数来进行编排的。但是这些课表编排系统往往比较依赖于各个学校的教学体制，不宜于进行广泛推广。高职教育在培养目标和办学模式、教学方式等方面都有别于传统学科式教育。遵循理论“必需”，“够用”为度，理论为实践服务的原则，着重培养学生的实践能力，培养面向生产、建设、管理及服务一线的高等技术应用型人才。由于培养目标和培养方式的特点，决定了高职教育的教务工作面临许多新的困难，其中在排课、调课、检查教学进度、质量、沟通教学双方信息等常规性工作中的问题尤为突出。如何利用有限的师资力量和有限的教室资源，排出一个合理的课表，对维护高职院校正常的教学秩序和提高教学效果有重要的作用。1.3系统解决的主要问题随着我院办学规模的不断扩大，办学层次的不断提高，课表的编排管理工作也显得越来越重要。我院在日常的手工排课过程中主要存在以下几个方面的问题：1、需要大量的有经验的教务人员进行排课；2、手工排课需要大量的时间，周期长；3、课表编排完毕后很难进行调整；4、容易出现教师冲突和教室冲突的现象；5、排课没有严格的步骤，排出的课表随意性大；6、课表信息共享程度低。1.4本文的主要工作本文通过对淄博职业学院教务管理中排课业务的需求分析，借鉴RUP模式，从架构设计开始，完成了学院计算机排课系统的需求分析和系统设计。采用 Visual Basic 为开发工具，完成了系统功能的开发。本系统开发过程总体上采用RUP模式，由于计算机排课系统开发的生命周期较短，因此，我们在使用RUP进行软件开发时，对RUP过程进行了适当的裁减，保留了RUP的特点,即仍然是一个用例驱动、以架构为中心、迭代的开发过程。对裁减后的RUP，我们取消了原来RUP四个阶段的定义，只给出了一些工作流程和一些原则，并且结合了UML建模机制，合理的选择了UML中的各种建模元素。1.5本文的组织结构全文共分为六章。第一章是绪论，主要介绍了系统的开发背景，以及国内计算机排课的研究现状，说明了系统需要解决的主要问题和本文的组织结构。第二章是需求分析，主要通过对淄博职业学院排课业务的描述，说明了排课系统的目标和解决的主要问题，并介绍了系统的开发模式，对系统的功能性需求和非功能性需求进行了详细的描述。第三章系统构架技术，主要介绍了系统构架设计的目标和约束，分别对系统的总体框架、功能构架、技术构架和安全构架等进行详细描述。第四章是计算机排课系统的详细设计，主要通过排课管理实体关系图和自动排课的序列图来介绍了系统的详细设计，并对数据库的构建进行了描述。第五章是计算机排课系统的实现过程，简要介绍了排课系统的几个功能模块的实现过程，同时对教学计划和排课算法两个关键问题进行描述，说明了排课系统设计的理论依据。第六章总结与展望部分，对本文进行了总结，并对下一步的工作进行了展望。71山东大学硕士毕业论文第2章 需求分析2.1系统概述2.1.1总体业务描述淄博职业学院管理体系实行系部的二级管理体制，在全院有13个系部和1000多名教师。学院排课管理系统的应用范围包括教务处、系部和教师三级单位。教务处和系部作为课表的设计者和管理者，重点在于对课程的安排和统计数据的分析；教师作为教学计划的执行者，是信息的源头。在排课管理中，教务处以教学计划为依据，安排出一学期各个班级所开的课程，教师根据自己的专业选择自己能上的课程，各系部负责协调安排每门课程的具体上课的教师。总体来看，淄博职业学院排课业务流程如图2-1所示：申请自己的所上的课程教务处系部教师需本系教师上课的课程按教学计划安排各系所开的课程安排教师所上课程计划安排全院的课程表信息反馈或执行课表 图2-1 排课业务流程图2.1.2系统的目标和解决的问题根据淄博职业学院信息化建设的总体要求，淄博职业学院计算机自动排课系统的目标是：运用计算机排课代替传统的手工排课，提高排课效率，使教务管理人员的从繁重的排课工作中解脱出来，提高教务人员的工作效率，加强对学院基本信息的管理，同时实现教学管理规范化的目标。本系统的主要内容就是使用计算机实现课表的编排、基础数据的处理、课表的查询和报表的输出等多种功能，作为一个完整的排课系统，主要解决以下问题：1、基础数据的处理 排课过程中涉及到许多基础数据，这些基础数据包括院系、教师、学生、教室、课程等信息，对于这些基础信息要能够根据实际情况灵活进行增加、删除、修改等处理。 2、排课处理课程的编排不是任意的，它是一个时间、教师、学生、教室四者的组合规划问题，为了达到最好的教学效果应遵循一定的要求。这些要求主要有：（1）要尽量为所排课程安排上该类课程效果最好的时间； （2）课程在一周上多次时要有一定的时间间隔； （3）公共课等涉及面广、学时多的课程应优先处理； （4）对同一教师，同一上课对象应尽量选择相对固定的几个教室； （5）对于教师、学生、课程等提出特殊要求的情况，要根据具体情况予以处理。 另外，对于计算机初排的结果还应可以通过人工交互进行少量的修改等。 3、排课结果的处理 计算机编排完课程后，对这个结果进行各种条件的查询，并可以根据情况输出各种形式的表格，以便于教务人员进行处理。例如：可查询某班的课程安排、某位教师的课程安排、以及某个教室的使用情况。 4、充分利用网络优势充分利用网络优势，实行计算机分布式排课。计算机排课需要计算机在全校范田内对各种时间是否发生冲突进行检查，因此早期的计算机排课系统大多实行集中式排课，一般由教务处负责完成。但目前各校均在扩招，从而造成学生多、班级多，排课时所需要输入的基础数据多排课任务都由一个部门来完成是很不现实的。实行计算机排课的唯一出路就是将排课任务分解，化整为零，实行分布式计算机排课。现在各高校大多建立了校园网络，这使得实行分布式计算机排课成为可能。课程、教师、学生班级、教室等基本信息既可临时录入，又可从其它教学管理系统或校园网中获取，以减少数据录入工作量。2.1.3系统的开发模式RUP是一个将用户需求转化为软件系统所需要的活动的集合，即软件开发过程。RUP不是一个简单的过程，而是一个通用的过程框架，可用于各种不同类型的软件系统、各种不同的应用领域、各种不同类型的组织、各种不同的功能级别以及各种不同的项目规模。RUP可以用二维坐标来描述。横轴通过时间组织，是过程展开的生命周期特征，体现开发过程的动态结构，用来描述它的术语主要包括周期、阶段、迭代和里程碑；纵轴以内容来组织为自然的逻辑活动，体现开发过程的静态结构，用来描述它的术语主要包括活动、产物、工作者和工作流，如图2-2所示。图2-2 RUP二维开发模型RUP是一个以用例为驱动、以架构为中心、迭代和增量式开发过程。RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是：初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)。本系统开发过程总体上采用RUP模式，由于计算机排课系统开发的生命周期较短，因此，我们在使用RUP进行软件开发时，对RUP过程进行了适当的裁减，保留了RUP的特点,即仍然是一个用例驱动、以架构为中心、迭代的开发过程。对裁减后的RUP，我们取消了原来RUP四个阶段的定义，只给出了一些工作流程和一些原则，并且结合了UML建模机制，合理的选择了UML中的各种建模元素。裁减后RUP流程是一个不断迭代的开发流程，每一个迭代过程都需要经过下列步骤：第一步：找出系统的功能需求和非功能性需求，功能需求使用用例表示，非功能性需求，可以使用规定格式的文档表示；项目开始时，找出一些主要的关键的用例即可，其他次要的用例可在以后的迭代中补充，对这些主要用例的描述应该保持尽量简单，对用例的描述可以使用文档来表示，也可以使用UML中的建模元素来表示，本文在模型中，选择了UML中的活动图来表示。对这些用例要标明其重要程度，对那些影响系统架构的用例要标以很高的重要程度。第二步：为这些用例建立简单的系统初始模型(可多个)，可以使用用例图来表示。从系统整个初始模型可以看出一个用例是否得当；也可以根据初始模型来确定团队的开发进度；并且根据系统原型能够得到系统潜在的一些系统架构；能够这些系统架构中考虑选择一个最恰当的系统架构。第三步：找出待开发系统领域的类，第一次可以找主要的类；并定义个各类的主要职责和各类之间的关系，创建UML中的类图来表示；将类分为边界类、控制类和实体类这三种类，并为实体类之间的关系创建一个类图，以便为以后的数据库设计打下基础。第四步：编写整个项目全部迭代计划(只此一次)，每个迭代周期为1周2周，迭代周期必应该过长。选择要进行迭代开发的用例，这些用例的开发周期不能超过迭代周期。迭代应该注意：迭代计划内容应该包括迭代目标、人员安排、迭代时间表、存在的风险、可交付的迭代结果；每个迭代期间按照需求，分析，设计，实现和测试来进行管理。第五步：将要开发用例所应有的功能和类结合起来，即用类的对象来表示用力所具有的功能；创建UML中的序列图或者协作图来表示；通过讨论验证修改序列图/协作图。第六步：如果某个类的对象，具有一些非常重要的状态，则为该类创建状态图，状态图中的事件,动作和行为最后会转化成相应类的操作。第七步：在设计的层次上加强上面两个步骤中确定的序列图/协作图和状态图，讨论是否还有别的操作和类所需访问的数据，定义实体类的属性，并开始进行数据库的设计。第八步：根据上面的工作，对类图进行细化与更新，在实体类不断精化的基础上，完成数据库的设计。第九步：对当前迭代的用例进行编码。根据所确定的UML模型，将设计阶段所确定的类图和定义的类，转换成实际开发工具中所支持的类，并编写代码完成各个类的函数实现，在编写代码的过程中，可以对设计模型中的缺陷与不足进行相应的修改；创建系统的实现模型，可以使用组件图和配之图来表示。如果有条件，在编码的时候，进行成对编程，提高代码的质量。第十步：对当前的迭代进行测试，看系统是否完成了用例所描述的所有功能。2.2系统需求问题描述2.2.1功能性需求按照RUP的要求，系统的功能性需求描述工具主要是用例（Use Case），即将系统的功能性需求分解到每一个系统用例。RUP模式的最大优点是按照角色（Actor）识别用例（Use Case）的方法，该方法可以较为直观地建立起系统的架构，通过反复识别，避免需求中的漏项。为了清晰地描述系统用例的层次结构，可以采用将系统用例分为不同的包，每一个包表示一组相关的系统用例。为了清晰起见，本系统引入了包图来将不同的功能用例进行分类，每个包图作一个子系统，如图2-3所示。从功能上看，淄博职业学院排课系统可以分为五个子系统：用户管理、数据录入、自动排课、查询课表、报表输出。 图2-3 系统功能包图在每个包中，通过用例图来描述系统的参与者（Actor）和系统的用例（Use Case），每一个用例通过用例活动图进行详细的描述。在项目开始阶段，需求不是非常全面，但是，其需求的中心内容仍然是上面几点，在通过对需求的分析，我们确立了如下几个非常重要的用例：用户管理、基础数据录入、自动排课、课表调整、课表输出等。根据这些主要用例，在项目的初始阶段，为排课管理系统确定了初始用例模型，描述了排课管理系统应该完成的功能，即从用户的角度看，系统应该具有哪些功能。初始用例模型如图2-4所示。 图2-4 排课管理初始用例上面所列出的用例模型，基本上描述了排课系统的主要的功能，将这些基本功能实现，就形成了一个简单的排课管理系统。在项目开发的第一次迭代开发中，就是以上面确定的系统原型为基础的，这也确定了系统排课管理系统的初始架构。在排课管理系统以后的迭代开发中，都是在该模型的基础上进行扩展的。通过几次迭代，在新的需求的增加下和对系统的进一步理解，逐步完善了排课管理系统的用例模型，下面给出的用例图（图2-5）是当前排课系统的最新的用例模型。图2-5 排课管理用例图 这里给出的用例模型是当前迭代中进行的，并不表示该模型是最优最全的，模型会随着迭代开发的不断深入而不断优化和完善。在对排课系统的用例描述中，我们通过UML中的活动图来表示。例如：为了说明如何使用活动图来表示一个用例的行为，这里给出“自动排课”用例的活动图（如图2-6所示）。自动排课活动图详细地描述了自动排课用例在实际的执行的时候，它应该有哪些步骤，包括了它成功之行得到用户期望的结果和不成功执行所走的步骤。在使用活动图对自动排课用例进行描述的步骤中，有些活动可能需要优化，包括增加一些活动或者合并一些步骤，这些都会随着迭代开发的不断进行而进行优化。当然，对用例的描述也可以使用用例说明文档来表示。图2-6 自动排课活动图2.3.2系统非功能性需求非功能性需求规定了系统必须满足的服务水平、系统非运行时间的属性以及系统必须遵守的约束。非功能性需求虽然不直接影响系统功能，但在用户和系统支持人员对该信息系统的认可方面具有很大的影响。非功能性需求主要包括系统的约束与假设条件，系统的可用性、可靠性、性能、扩展性、可支持性、系统接口。在本系统中，为了保证非功能性需求的准确性和可测试性，主要采用了量化的指标要求来描述。例如对于系统的可用性要求，一般只需要采用非量化的指标描述即可，例如可以描述为“要求系统采用简洁、友好的人机界面使用户能够方便、快捷地应用系统进行业务处理；同时提供丰富、便捷的辅助功能，提高业务处理效率”。由于淄博职业学院使用系统的人员信息化水平差别很大，必须保证对业务比较熟悉的用户经过短时间培训后即可熟练地应用本系统，因此在本系统中对于可用性的要求则采用了用户培训时间这样一个量化的指标来规定，即只有在规定的培训时间内相应的用户可以掌握系统的操作，系统的可用性才能满足要求。具体的系统可用性要求如表2-1所示。用户职责系统功能培训时间教师用户使用本系统提供的业务处理功能完成业务处理提供便捷的课表查询处理功能28小时教务管理人员使用本系统进行自动排课管理，并对排课后数据处理提供丰富、灵活的自动排课功能和便捷的查询功能812小时系统管理员进行系统设